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