wapmhac0523

摘要： link 阅读全文

摘要： 感觉这题还是挺神的。 设 \(f(c,l,r,k)\) 表示 \([l,r]\) 的数在分解完前 \(c-1\) 个质因子，并且第 \(c\) 个分解了 $k$个后，恰好为 \(1\) 的个数（说白了，就是只有前 \(c\) 个质数中的若干个）。 那么：\(f(c,l,r,k)=f(c-1,l,r, 阅读全文

摘要： 遇到有意思和有坑到我的题会记下来（~~当然没怎么有意思的也可能会记~~）。 也可能会写一些做题的心路历程。 5.12 P3041 [USACO12JAN]Video Game G 建ac自动机，然后dp，注意有的tr[j][k] 不存在，导致这些状态之间不可以转移，所以dp数组初始化成 -inf。 阅读全文

摘要： FFT FFT就是利用单位根，实现 $O(n\log n)$ 的将一个多项式 $A(x)=\sum_{i=0}^{n-1} a_ix_i$ 由它的系数表示法转化为点值表示法，然后 $O(n)$ 的与另一个多项式实现多项式乘法，然后再转化为系数表示法的过程。 FFT复杂度低的原因是它把 $n$ 个$A 阅读全文