何事秋。

数论基本算法

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篇）

P6091 【模板】原根

求全部原根的板子： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<string&...

2020-09-04

0 495

P5325 【模板】Min_25筛

题目链接一定要记得随时取模和%mmh学长。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #inclu...

2020-09-04

0 469

P4512 【模板】多项式除法

题目描述给定一个 n 次多项式 F(x) 和一个 m 次多项式 G(x) ，请求出多项式 Q(x), R(x)，满足以下条件： Q(x) 次数为 n−m，R(x) 次数小于 m F(x) = Q(x) * G(x) + R(x) 所有的运算在模 998244353 意义下进行。输入格式第一...

2020-09-04

0 337

拉格朗日插值法：

①、CF622F The Sum of the k-th Powers：求 sum of im ，i from 1 to n mod 1e9+7。 #include<iostream> #include<cstdio> #include<algorithm> ...

2020-09-04

0 448

P5493 【模板】质数前缀统计

这题需要用拉格朗日插值法求前n项的 ik 的和。然后用min25筛一下质数的贡献。有点卡常，能预处理的都预处理。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstr...

2020-09-04

0 496

P4718 【模板】Pollard-Rho算法

不知道为什么原来的板子一直T。所以换了个板子。讲真，觉得原来的板子没问题啊啊啊啊。 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include&l...

2020-09-04

0 395

P6097 【模板】子集卷积

题目链接集合大小为n。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<queu...

2020-09-04

0 436

P1495 【模板】中国剩余定理(CRT)/曹冲养猪

题目描述自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地...

2020-09-04

0 415

P5245 【模板】多项式快速幂

转化转化，然后再把以前的板子贴一贴就ok了。这个题读入k的时候，用 ‘\n’ 判断结束有问题，用isdigit（）判断就过了。 #include<iostream> #include<cstdio> #include<algorithm> #include&l...

2020-09-04

0 414

P5205 【模板】多项式开根

一、与多项式快速幂一样的思路，取ln，不过得吸氧才能过。不知道另一种写法速度怎么样，先存一下这样写的，再去学另一种写法。 #include<iostream> #include<cstdio> #include<algorithm> #include<c...

2020-09-04

0 479