摘要：计数/容斥乱做 阅读全文

摘要：luoguP4389 完全背包计数 题意就是完全背包计数，也就是求出$\prod\frac{1}{1-x^}$ 这个东西肯定不能直接做，我们考虑ln \[ \ln(\frac{1}{1-x^v}) =-\ln(1-x^v)\\=-\int\frac{(1-x^v)'}{1-x^v}\\=-\int 阅读全文

摘要：SD2018集训Day2 子串 给定一个长度为 \(m\) 的串 \(S\)，其中每个求有多少长度为 \(n\) 的子串 \(t\)，满足对其作用一次排列 \(p\) 之后 不变，即 \(t_i = t_{p_i}\)。 \(S\) 的字符集大小是 \(c\)，每个字符都是一个 \(1\) 到 \( 阅读全文

摘要：Bluestein's algorithm 任意长度dft，某些分治算法/循环卷积时有用。 $$ y_k = \sum_{i=0}^{n 1} f(\omega^k)=\sum_{i=0}^{n 1}a_i \omega^{ki}_n $$ $$ =\sum_{i=0}^{n 1} a_i \ome 阅读全文