标签 : oi

19 篇文章

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

摘要:计数 dp,数位 dp,概率与期望 dp(+有后效性 dp)

左偏树

摘要:左偏树,左偏树,左偏树

博弈论

摘要:博弈论(Nim,)