摘要:多项式全家桶
照例先 % Dalao | Dalao
前置单位根
在复平面上画一个以 $(0,0)$ 为圆心的圆,将圆 $n$ 等分,并规定 $(1,0)$ 为第零个等分点,逆时针标号,就得到了第 $0$ 到 $n-1$ 个等分点,也就是第 $0$ 到 $n-1$ 个 $n$ 次单位根,记做 $\omega_n^0,\omega_n^1,...
摘要:莫反,贝尔数,多项式
引入求($T,n,m\le10^5$):
$$\sum_{i=1}^{n}\sum_{j=1}^{m}\mathrm{Bell}_{gcd(i,j)}$$
出处:FJOI 模拟赛 / 原题重做赛 T4
前置
多项式全家桶
P3803 【模板】多项式乘法(FFT)
P4238 【模板...
原标题:ConsolePauserPlusPlus 透彻指南
Q: 为什么叫这个名字?
A: ConsolePauserPlus & ConsolePauser
这篇文章可以看作是对 solstice23 Dalao 的补充,所以又加了一个 Plus,简称 CPPP。
在 CPPP 基础上再次增加新功能,命名为 ci,精简版为 ci_m...
摘要:计数 dp,数位 dp,概率与期望 dp(+有后效性 dp)
摘要:左偏树,左偏树,左偏树
摘要:博弈论(Nim,)
摘要:多项式(FFT,NTT),生成函数
摘要:杜教筛,类欧几里得