FFT 和 NTT
登录以参加训练计划
FFT 和 NTT
-loj108 G41G43*【NTT | FFT】多项式乘法
-lg1919 G42*【NTT】【模板】高精度乘法 / A*B Problem 升级版
-P5625 *【NTT】CF438E The Child and Binary Tree
-P5456 *【NTT】城市规划[集训队作业2013]
-loj2058 「TJOI / HEOI2016」求和
-loj2200 「ZJOI2014」力
-P5771 *【FFT】方案数Triple
-P4194 *【FFT】快速傅立叶之二
-P5513 *【FFT】三角形[MUTC2013]idiots
-P1456 *【FFT】累加
-loj164 *【FNTT】高精度除法[LOJ164]
-loj166 *【NTT】[LOJ166]拉格朗日插值 2
-P6115 [ICPC 2015 WF] Tile Cutting
-P2811 U 群把妹王
-loj3315 「ZJOI2020」抽卡
-P4544 九个太阳「弱」化版
-loj6503 「雅礼集训 2018 Day4」Magic
-P5015 小 Q 的序列
-P5016 有根无标号「奇树」计数
-P5017 烷基计数 加强版 加强版
-P6734 [清华集训 2016] 如何优雅地求和
-loj2983 「WC2019」数树
-P4629 binomial
-loj3058 「HNOI2019」白兔之舞
-loj138 类欧几里得算法
-loj2320 「清华集训 2017」生成树计数
章节 1. FFT 和 NTT
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| loj108 G41G43*【NTT | FFT】多项式乘法 | 329 | 38 | 8 |
| lg1919 G42*【NTT】【模板】高精度乘法 / A*B Problem 升级版 | 39 | 13 | 6 |
| P5625 *【NTT】CF438E The Child and Binary Tree | 4 | 1 | 10 |
| P5456 *【NTT】城市规划[集训队作业2013] | 1 | 1 | 10 |
| lg4091 [HEOI2016/TJOI2016] 求和 | 20 | 7 | 8 |
| lg3338 [ZJOI2014] 力 | 28 | 6 | 8 |
| P5771 *【FFT】方案数Triple | 2 | 2 | 10 |
| P4194 *【FFT】快速傅立叶之二 | 4 | 2 | 10 |
| P5513 *【FFT】三角形[MUTC2013]idiots | 33 | 5 | 8 |
| P1456 *【FFT】累加 | 21 | 4 | 8 |
| loj164 *【FNTT】高精度除法[LOJ164] | 7 | 2 | 10 |
| loj166 *【NTT】[LOJ166]拉格朗日插值 2 | 1 | 1 | 10 |
| P6115 [ICPC 2015 WF] Tile Cutting | 1 | 1 | 10 |
| P2811 U 群把妹王 | 4 | 4 | 10 |
| lg6633 [ZJOI2020] 抽卡 | 4 | 3 | 10 |
| P4544 九个太阳「弱」化版 | 3 | 1 | 10 |
| loj6503 「雅礼集训 2018 Day4」Magic | 14 | 3 | 9 |
| P5015 小 Q 的序列 | 2 | 2 | 10 |
| P5016 有根无标号「奇树」计数 | 1 | 1 | 10 |
| P5017 烷基计数 加强版 加强版 | 1 | 1 | 10 |
| P6734 [清华集训 2016] 如何优雅地求和 | 1 | 1 | 10 |
| loj2983 「WC2019」数树 | 2 | 1 | 10 |
| P4629 binomial | 1 | 1 | 10 |
| lg5293 [HNOI2019] 白兔之舞 | 2 | 1 | 10 |
| loj138 类欧几里得算法 | 3 | 1 | 10 |
| loj2320 「清华集训 2017」生成树计数 | 1 | 1 | 10 |