何事秋。
何事秋。
全部文章
数论基本算法
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篇)
P4239 任意模数多项式乘法逆
就是: 多项式求逆加任意模数ntt。 通常处理任意模数ntt有两种方式,这里选择其中一种。 吸氧过的。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring>...
2020-09-04
0
570
中国石油大学ACM俱乐部开放训练赛 问题 F: 求和 等比矩阵求和
等比数列是指从第二项起,每一项与它的前一项的比值等于同一个常数的一种数列。对于一个等比数列an=a1 * qn-1,它的前n项的和Sn=a1 * (1-qn)/(1-q)(q≠1)。现在已知A为n*n的矩阵,S=A+A2+A3+…+Am,你能否正确求出S,并且输出S中的每一个元素对100000000...
2020-09-04
0
383
P4726 【模板】多项式指数函数(多项式 exp)
一、 这题真的被卡了一晚上,各种数组清零,各种函数调用,本来精神状态就不太好,结果还调了那么久。 这里有一点不一样的地方就是多项式求逆( inv()函数 )里面的 len 关于 n 的取值和以前不太一样,以前是(n>>1) , 这里是(n-1)>>1 才能过。 #inclu...
2020-09-04
0
459
P5273 【模板】多项式幂函数 (加强版)
注意:这里多项式快速幂,多项式的幂,幂可以直接对系数的模mod取模。 即,m%=mod即可。 但是在处理的过程中 要计算 A0m,这里 A0m%mod = A0m%(mod-1)%mod 但是不知道为什么。。。我的代码跑的比别人的慢好多。 #include<iostream> #in...
2020-09-04
0
505
P5277 【模板】多项式开根(加强版)
P5277 【模板】多项式开根(加强版) 这题好像没有a0=0的数据。 以下二次剩余使用mod以内较小的那个解。 (一)利用B2=A 得到 B=A1/2 利用多项式的幂计算。 #include<iostream> #include<cstdio> #include&l...
2020-09-04
0
357
P1134 [USACO3.2]阶乘问题
注意理解:今天做pta也遇到了一个类似的题目,不过那个题目是让求非0后K位。 这里,我们先把有可能乘出来10的质因子2和质因子5全部除掉,然后就可以放心大胆的取模啦,最后由于质因子2被多除了,再乘回来就好啦。 #include<iostream> #include<cstdio&...
2020-09-04
0
481
P4717 【模板】快速沃尔什变换 (FWT)
题目连接 题面: 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<s...
2020-09-04
0
465
扩展卢卡斯:
一、模板: #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<string> #include<cmath> ...
2020-09-04
0
380
P4777 【模板】扩展中国剩余定理(EXCRT)
题目链接 题面: 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<...
2020-09-04
0
493
P5091 【模板】扩展欧拉定理
题目连接 题面: 题解: 代码: #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cstring> #incl...
2020-09-04
0
473
首页
上一页
1
2
3
4
5
6
7
下一页
末页