摘要：
2015-07-2802:26:59总结：（1）关于FFT，算法导论讲得非常好，证明详细，课后题很有启发性。这里先上花了一天多时间综合总结起来的模板，效率还可。 大致流程有倍次，求值，乘法，插值。求值点是 n 次单位复数根。（2）关于NTT，推荐一下 Acdreamer 的 blog，有关原根的知... 阅读全文
摘要：
2015-07-2801:56:55【传送门】题意：很短，给出最多10^5个数 L[1] ~ L[n]（数的范围：[1,10^5]），问任意挑选3个数以其为边长能组成三角形的概率。思路：首先考虑三角形的判定：任意两边和大于第三边。对于10^5个数，两两求和显然不够快，但是我们可以这样：统计每个数的出... 阅读全文