随笔分类 -  多项式---FFT,NTT

[UOJ310] 黎明前的巧克力
摘要：打表与FWT 阅读全文
posted @ 2019-03-16 11:56 YoungNeal 阅读(347) 评论(0) 推荐(0)
[Luogu4705] 玩游戏
摘要：多项式炫酷特技。 阅读全文
posted @ 2019-02-18 10:21 YoungNeal 阅读(250) 评论(0) 推荐(0)
[CF960G] Bandit Blues
摘要：DP+第一类斯特林数。 阅读全文
posted @ 2019-02-12 20:28 YoungNeal 阅读(165) 评论(0) 推荐(0)
[EOJ629] 两开花
摘要：正难则反+NTT。 阅读全文
posted @ 2019-02-11 20:30 YoungNeal 阅读(222) 评论(0) 推荐(0)
[CF286E] Ladies' shop
摘要：巧妙的FFT 阅读全文
posted @ 2019-02-11 19:13 YoungNeal 阅读(421) 评论(0) 推荐(0)
[Luogu4986] 逃离
摘要：FFT 牛顿迭代 阅读全文
posted @ 2019-01-21 19:51 YoungNeal 阅读(147) 评论(0) 推荐(0)
[EZOJ1007] 神奇的三角形
摘要：第二类斯特林数+NTT 阅读全文
posted @ 2019-01-21 19:42 YoungNeal 阅读(160) 评论(0) 推荐(0)
[51nod1514] 美妙的序列
摘要：生成函数+多项式求逆/分治FFT 阅读全文
posted @ 2019-01-16 10:29 YoungNeal 阅读(362) 评论(0) 推荐(0)
[SDOI2015] 序列统计
摘要：原根+变乘为加+NTT快速幂 阅读全文
posted @ 2018-12-22 20:10 YoungNeal 阅读(196) 评论(0) 推荐(0)
[BZOJ3771] Triple
摘要：FFT+容斥 阅读全文
posted @ 2018-12-12 09:41 YoungNeal 阅读(224) 评论(0) 推荐(0)