摘要: 思路和任意模数FFT模板都来自 这里 看了一晚上那篇《再探快速傅里叶变换》还是懵得不行,可能水平还没到- - 只能先存个模板了,这题单模数NTT跑了5.9s,没敢写三模数NTT,可能姿势太差了... 具体推导大概这样就可以了: 阅读全文
posted @ 2017-08-13 21:41 nicetomeetu 阅读(307) 评论(3) 推荐(0) 编辑
摘要: 起初误以为到每个叶子的概率一样于是.... 阅读全文
posted @ 2017-08-13 15:43 nicetomeetu 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 赛后听 Forever97 讲的思路,强的一匹- - 比赛时候写的很随意- -,不过思路是一样的 阅读全文
posted @ 2017-08-13 15:37 nicetomeetu 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 血崩- - 阅读全文
posted @ 2017-08-13 14:38 nicetomeetu 阅读(180) 评论(0) 推荐(0) 编辑