pubgoso_2024

数学

acm(131) atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / 数学（共50篇）

洛谷P2699小浩的幂次运算

二分走一波，没想到题解的大佬做法 p_q 注意爆long long，所以先对数取一下上限二分确定下限，然后输出 #include<stdio.h> #include<math.h> #include<string.h> #include<stack&...

2020-05-06

0 467

合肥学院第二届卓越IT-程序设计大赛E+J

E链接小飞有nn的魔法纸片(可以变出糖果)，现在有m个人来找小飞玩游戏，小飞希望用魔法纸片来使朋友们开心，纸片可以被随便裁剪，nn的魔法纸片可以裁剪成任意大小的小魔法纸片，小飞通过pubgoso得知，ij尺寸的纸片可以产生(ii+jj)个糖果。小飞希望裁剪的纸片可以让每个朋友分到一样多的糖果，...

2020-05-06

0 497

Educational Codeforces Round 47 (Rated for Div. 2)E.Intercity Travelling

题目链接大意：一段旅途长度N，中间可能存在N-1个休息站，连续走k长度时，疲劳值为 a 1 ...

2020-05-06

0 451

Codeforces Round #447 (Div. 2) B. Ralph And His Magic Field 数学

题目链接题意：给你三个数n,m,k;让你构造出一个nm的矩阵，矩阵元素只有两个值（1，-1),且满足每行每列的乘积为k，问你多少个矩阵。解法：首先，如果n，m奇偶不同，且k=-1时，必然无解：设n为奇数，m为偶数，且首先要满足每行乘积为-1，那么每行必然有奇数个-1，那么必然会存在有偶数个-1...

2020-05-06

0 529

Educational Codeforces Round 33 (Rated for Div. 2) E. Counting Arrays

题目链接题意：给你两个数 x , y x,y ...

2020-05-06

0 431

Codeforces Round #404 (Div. 2) D. Anton and School - 2

题目链接转自给你一个字符串问你能构造多少RSBS。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mp make_pair #define pb ...

2020-05-06

0 471

Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) B. Weakened Common Divis

题目链接让你找一个数，使得这个数，可以被每个二元组的两个数中的一个数整除。先将第一个二元组的两个数质因数分解一下，分解的质数加入set中，然后，对剩下的n-1个二元组进行遍历，每次遍历到的二元组对s中的质数进行判断是否能整除。如果某个质数可以被n-1个二元组整除（两个数中的一个）。好浅显的...

2020-05-06

0 765

CodeChef - COUNTREL Count Relations

题目链接给你一个长为 N N N的 1 ...

2020-05-06

0 451

Mail.Ru Cup 2018 Round 3 B. Divide Candies

题目链接分析一下题意可以得到题目要求的是满足下面这个公式的不同的 i ， j ...

2020-05-06

0 457

hdu5974 A Simple Math Problem(数学)

题目链接大意：给你两个数 X , Y X,Y ...

2020-05-06

0 436