这里只是一个博主要填的坑的列举： DP： 状压DP 树形DP 各种各样的优化DP DDP（三年后的事） 分治： 点分治 根号分治 …… 树： 主席树 树套树 可持久化线段树 …… 图论： 网络流 …… 其他： AC自动机 数论&&高等数学 …… 完了这些坑我十年都填不完了qwq ...
分类：
其他好文 时间：
2019-02-10 00:22:46
阅读次数：
154
线性筛: 线性筛是一种比较实用的筛法，它与数论中的（完全）积性函数密切相关： （完全）积性函数的定义：对于两个整数 $x_1$ 和 $x_2$ ，若有函数$f(x)$满足：$f(x_1x_2)=f(x_1)f(x_2)$，我们称$f(x)$为完全积性函数；特殊的：若 $x_1$ 和 $x_2$ 一定 ...
分类：
其他好文 时间：
2019-02-09 17:59:37
阅读次数：
164
题面 "传送门" 分析 这种数据范围比较大的题最好的方法是先暴力打表找规律 通过打表，可以发现规律如下： 定义$x=2^{log_2a+1}$ （注意，cf官方题解这里写错了，官方题解中定义$x=2^{log_2a}$是有问题的 (1) 若$a \neq 2^x 1$ ? 则当$b=(2^x 1)$ ...
分类：
其他好文 时间：
2019-02-08 21:28:36
阅读次数：
356
[TOC] PASS486|数论|约数|枚举 Problem 分析 超级大水题，而且时间给的还是5s(？？？)，书上给的难度还是中（？？？）。 枚举倍数base，枚举每个数i，每次增加base，枚举到的i的个数就+1。 Code cpp include include using namespace ...
分类：
其他好文 时间：
2019-02-05 23:57:20
阅读次数：
303
哎呀大水题。。我写了一个多小时。。好没救啊。。 数论板子X合一？ 注意: 本文中变量名称区分大小写。 题意: 给一个$n$阶递推序列$f_k=\prod^{n}_{i=1} f_{k i}b_i\mod P$其中$P=998244353$, 输入$b_1,b_2,...,b_n$以及已知$f_1,f ...
分类：
编程语言 时间：
2019-02-05 13:12:42
阅读次数：
222
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数，$lcm(a,b)$为a和b的最小公倍数，则有： 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类：
其他好文 时间：
2019-02-04 22:05:25
阅读次数：
463
[整除] 若a被b整除，即a是b的倍数，那么记作b|a（"|"是整除符号），读作"a整除b"或"b能被a整除"。a叫做b的约数（或因数），b叫做a的倍数。 ...
分类：
其他好文 时间：
2019-02-04 12:47:56
阅读次数：
135
"传送门" 好久没写数论题了写一次调了1h 首先发现递推式是一个乘方的形式，线性递推和矩阵快速幂似乎都做不了，那么是否能够把乘方运算变成加法运算和乘法运算呢？ 使用原根！学过$NTT$的都知道$998244353$的原根$G=3$。 使用原根之后，可以得到一个等价的新递推式：$G^{g_i} = \ ...
分类：
其他好文 时间：
2019-02-01 11:29:08
阅读次数：
178
欧几里得算法 这个就是常说的辗转相除法，用于计算两个整数$a,b$的最大公约数，即$$gcd(a,b)=gcd(b,a mod b)$$ 扩展欧几里德算法 是用来在已知 $a,b$ 求解一组整数解 $x,y$ 使它们满足等式：$$ax+by=gcd(a, b)$$ （解一定存在，根据数论中的相关定理 ...
分类：
编程语言 时间：
2019-01-30 21:43:07
阅读次数：
235
