某岛

… : "…アッカリ～ン . .. . " .. .

September 22, 2021

题单

字典

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：快速莫比乌斯变换

背包问题

骨牌问题

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 差分与前缀和

拆分数

抽卡

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

图论计数

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

综合题

Posted by xiaodao
Category: 日常

Leave a Comment



« | »