何事秋。
何事秋。
全部文章
数论只会gcd
AC自动机(4)
bfs/dfs(5)
bitset(3)
CF刷题(23)
dp一般看规律(11)
dp基本算法(12)
KMP(2)
LCA(1)
LCT(4)
Prufer(2)
SAM(3)
STL(1)
tarjan(1)
主席树/线段树(14)
二分/三分(2)
二分图(1)
位运算(1)
偏序问题(2)
分块(1)
分治/点分治/边分治(2)
单调栈(2)
单调队列(1)
博弈/sg(3)
博弈论基本算法(11)
后缀数组(1)
启发式合并(1)
哈希(4)
回文自动机(2)
图论一顿套模板(3)
图论基本算法(31)
基本算法(2)
多项式(1)
套题(1)
字典树(1)
字符串基本算法(27)
容斥(1)
平衡树/堆(2)
并查集(3)
序列自动机(1)
快速幂/矩阵快速幂(1)
思维只会A+B(5)
投稿(2)
拓扑序(1)
数位dp(1)
数学不好先打表(4)
数据结构基本算法(69)
数据结构瞎乱写(8)
数论分块(1)
数论基本算法(64)
暴力(1)
最短路(3)
期望/概率(1)
期望dp/概率dp(1)
构造(3)
枚举(3)
树形dp(3)
树链剖分(5)
模拟只会猜题意(5)
生成树(1)
签到题(2)
线性dp(12)
线性基(2)
组合数学(1)
组合数学靠运气(2)
结论题(2)
网络流/费用流(5)
网络流基本算法(5)
群论(2)
背包dp(1)
莫比乌斯反演(1)
莫队(1)
虚树(1)
计数类dp(1)
计算几何(8)
计算几何基本算法(15)
贪心刚好过样例(3)
随机化算法(2)
归档
标签
去牛客网
登录
/
注册
何事秋。的博客
全部文章
/ 数论只会gcd
(共20篇)
2020牛客暑期多校训练营(第四场)H、Harder Gcd Problem(思维、数论)
题目链接 题面: 题意: 有 1... n 1...n 1...n共n个数字。 从中选...
2020-09-04
0
329
2020 Multi-University Training Contest 1---- HDU--6755、Fibonacci Sum(数论、二次剩余、二项式展开)
题目链接 题面: 题意: 求 ∑ i = ...
2020-09-04
0
347
Educational Codeforces Round 89 (Rated for Div. 2) D. Two Divisors(数论、gcd)
题目链接 题面: 题意: 给定一个长度为n的数组a。 对于数组a中每一个数 ai,找到ai 两个大于1的因子x,y,使得gcd(x+y,a)=0。 题解: 记录每个数的最小质因子,然后分解,时间复杂度好像是 O ...
2020-09-04
0
364
2020牛客暑期多校训练营(第三场)F、Fraction Construction Problem(数论、exgcd)
题目链接 题面: 题意: 给定 a , b a,b ...
2020-09-04
0
678
2020牛客暑期多校训练营(第七场) H、Dividing(数论分块)
题目链接 题面: 题意: ( 1 , k ...
2020-09-04
0
296
2020牛客暑期多校训练营(第七场) B、Mask Allocation(gcd)
题目链接 题面: 题意: 给定 n ∗ m n*m ...
2020-09-04
0
417
2020牛客暑期多校训练营(第五场) E、Bogo Sort( gcd )
题目链接 题面: 题意: 给定一个全排列P ,问有多少个全排列经过0次或多次P变换能变成 1... n 1...n ...
2020-09-04
0
389
2020牛客暑期多校训练营(第六场) B、Binary Vector(数论)
题目链接 题面: 题意: 给定 n 个 n 维随机 0/1 向量,求这 n 个 n 维随机 0/1 向量组成的矩阵满秩的概率。 题解: 对于每一个长度为 n 的向量,都有 2 ...
2020-09-04
0
323
2020牛客暑期多校训练营(第七场) I、Valuable Forests(数论、 Cayley 公式)
题目链接 题面: 题意: n n n 个带有标号的点生成的一个无根树组成的森林的权值为 ...
2020-09-04
0
301
HDU - 5528 Count a * b (欧拉函数、除数函数)
题目vj链接 题面: 题意: 求解: g ( m ) ...
2020-09-04
0
415
首页
上一页
1
2
下一页
末页