• Codeforces, hos.lyric 的多项式模板
• Github, hos.lyric 的多项式模板
• NaCly_Fish, 学习笔记：多项式全家桶

题单

• 菜鸡 Karry5307 的多项式题单
• Lyric 的 Luogu 切题记录

• P3706 [SDOI2017]硬币游戏 概率生成函数

字典

DFT：离散傅里叶变换
IDFT：离散傅里叶逆变换
FFT：A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IDFT).
NTT：快速数论变换
MTT：快速毛爷爷变换，毛爷爷对 FFT 的改进以解决任意模数
FWT：快速沃尔什变换
FMT：快速莫比乌斯变换

背包问题

• Luogu P4389 付公主的背包
• https://www.luogu.com.cn/problem/P5339
• Luogu P3784 [SDOI2017] 遗忘的集合 根据方案数结果反推集合中的元素。
• https://atcoder.jp/contests/arc145/editorial/4528

骨牌问题

https://www.luogu.com.cn/problem/P5320

球盒问题

https://www.luogu.com.cn/problem/solution/P5162
https://www.luogu.com.cn/problem/P5824
https://www.luogu.com.cn/problem/P2791

自然数幂和、伯努利数

Luogu P7102 [W1] 算

差分、前缀和

Luogu P5488 差分与前缀和

拆分数

• http://acm.hdu.edu.cn/showproblem.php?pid=4651
• https://acm.hdu.edu.cn/showproblem.php?pid=4658
• https://www.luogu.com.cn/problem/solution/P6189
• https://www.luogu.com.cn/problem/P4451

抽卡

Wikipedia, Coupon collector’s problem
Luogu P6633 [ZJOI2020] 抽卡

图论计数

https://www.shuizilong.com/house/archives/graphical-enumeration/

综合题

• https://atcoder.jp/contests/abc260/tasks/abc260_h
• Codeforces Round #745 (Div. 1) F. Problems for Codeforces

Leave a Comment

Your name - Required

Your email - Required (will not be published)