摘要：
数论变换（$number-theoretic\space transform$，$ NTT$）是离散傅里叶变换（$DFT$）在数论基础上的实现；快速数论变换（$fast number-theoretic\space transform$， $FNTT$）是 快速傅里叶变换（$FFT$）在数论基础上的实现。 阅读全文
摘要：
复杂度是$O(n\log n)$捏~ 阅读全文
摘要：
对于互质的正整数$m$和整数$a$，如果 $a \mod m$ 的阶等于$\varphi(m)$的话，就称$a$为模$m$的原根 阅读全文
摘要：
$FFT$快速傅里叶变换，$O(n\log n)$计算多项式乘法 阅读全文
摘要：
差分约束系统 是一种特殊的 $n$ 元一次不等式组 阅读全文
摘要：
二分图，又称二部图，英文名叫 $Bipartite\space graph$。 阅读全文
摘要：
$AC$ 自动机是 以 $Trie$ 的结构为基础，结合 $KMP$ 的思想 建立的。 阅读全文
摘要：
「物不知数」问题：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 阅读全文