何事秋。
何事秋。
全部文章
数论基本算法
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)
数论只会gcd(20)
暴力(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)
归档
标签
去牛客网
登录
/
注册
何事秋。的博客
全部文章
/ 数论基本算法
(共64篇)
P5435 【模板】快速 GCD:
一种 O( 值域 )时间预处理 O(1) 时间求最大公约数( gcd )的算法 #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<...
2020-09-04
0
379
P4783 【模板】矩阵求逆
题目描述 求一个N×N的矩阵的逆矩阵。答案对10^9+7 +7取模。 输入格式 第一行有一个整数N,代表矩阵的大小; 从第2行到第N+1行,每行N个整数,其中第i+1行第j列的数代表矩阵中的元素aij 。 输出格式 若矩阵可逆,则输出N行,每行N个整数,其中第ii行第jj列的数代表逆矩阵中的元...
2020-09-04
0
440
P5495 【模板】Dirichlet 前缀和
bk = sum of ai if i | k 维护一个质因子分解之后,关于指数的前缀和。 理论时间复杂度O(nloglogn) #include<iostream> #include<cstdio> #include<cstring> #include<...
2020-09-04
0
488
康托展开
一、康托展开: P5367 【模板】康托展开 树状数组维护。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath>...
2020-09-04
0
401
P4781 【模板】拉格朗日插值
n + 1个x坐标不同的点可以确定唯一的最高为n次的多项式 知道n+1个点,求第k项。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #define ll ...
2020-09-04
0
398
P4725 【模板】多项式对数函数(多项式 ln)
题目描述 给出 n−1 次多项式 A(x),求一个 modxn 下的多项式 B(x),满足 B(x)≡lnA(x). 在 mod 998244353 下进行,且ai ∈[0,998244353]∩Z 输入格式 第一行一个整数 n. 下一行有 n 个整数,依次表示多项式的系数a0 ,a1 ,⋯,...
2020-09-04
0
445
P5656 【模板】二元一次不定方程(exgcd)
给定不定方程 ax+by=c 若该方程无整数解,输出 −1 若该方程有整数解,且有正整数解,则输出其正整数解的数量,所有正整数解中 x 的最小值,所有正整数解中 y 的最小值,所有正整数解中 x 的最大值,以及所有正整数解中 y 的最大值 若方程有整数解,但没有正整数解,你需要输出所有整数解中 ...
2020-09-04
0
581
P5395 【模板】第二类斯特林数·行
题目描述 第二类斯特林数S(n,m)表示把n个不同元素划分成m个相同的集合中(不能有空集)的方案数。 给定n,对于所有的整数i∈[0,n],你要求出S(n,i) 由于答案会非常大,所以你的输出需要对167772161(225×5+1,是一个质数)取模。 输入格式 一行一个正整数n,意义见题目描...
2020-09-04
0
599
P5394 【模板】下降幂多项式乘法
题目不好复制 要吸吸氧才能过。 这种写法比第二种写法少一次ntt。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmat...
2020-09-04
0
478
P4721 【模板】分治 FFT
①、多项式求逆求解:O(n logn): #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include...
2020-09-04
0
398
首页
上一页
1
2
3
4
5
6
7
下一页
末页