FFT/NTT/FWT
文章平均质量分 87
FFT/NTT/FWT
ikrvxt
人纯纯已经是不把墓碑给我刻好,我是不会去死的这样一个状态了
展开
-
[HAOI2018] 染色(二项式反演+NTT)
二项式发演堵在路上啦~原创 2022-01-30 16:13:32 · 883 阅读 · 0 评论 -
[WC2018]州区划分(FWT_OR卷积)
再见是否还会红着眼,再见是否还会一遍A原创 2022-01-04 20:50:02 · 430 阅读 · 0 评论 -
CF662C Binary Table(FWT_XOR卷积)
还是不会啊!我就是一个水货原创 2022-01-04 16:30:10 · 662 阅读 · 0 评论 -
[FWT] 时隔一年再回首FWT(快速沃尔什变换),我终于不再是个门外汉
多谢LJ重温,进入高中数学工具多了些许原创 2020-06-10 15:37:47 · 212 阅读 · 0 评论 -
CF1034E Little C Loves 3 III(神仙构造+FWT_OR卷积)
构造毁了我好多温柔原创 2021-03-25 19:13:32 · 173 阅读 · 0 评论 -
CF914G Sum the Fibonacci(FWT模板+子集卷积)
不要再卷了!原创 2021-03-25 20:43:08 · 98 阅读 · 0 评论 -
[SNOI2017]遗失的答案 (FWT)
这么便宜一定不是某某荣耀的昂贵皮肤原创 2021-02-05 11:40:04 · 170 阅读 · 0 评论 -
[2021.4.7多校省选模拟33]A,B,C
第一次估分上了三位数——爷青结尽管最后实际只拿了两位数,已经哭死了谢谢最后的决战即将来临,留给我们的时间不多了!!原创 2021-04-07 17:48:28 · 142 阅读 · 0 评论 -
FFT/NTT卷积神级副本
FFT/NTT卷积——从蒟蒻到傻逼原创 2021-03-28 08:41:39 · 565 阅读 · 1 评论 -
test2 3-16 2021 模拟赛two
昨天才稍微有点芝麻的信心今天直接丢了个西瓜大的连暴力都不会敲qaq搞毛啊qaq原创 2021-03-16 22:44:31 · 168 阅读 · 0 评论 -
[bzoj3625][Codeforces Round #250]小朋友和二叉树 (生成函数)
哪个小朋友会喜欢二叉树?原创 2021-02-22 15:25:38 · 178 阅读 · 0 评论 -
「LibreOJ NOI Round #2」不等关系 (dp+NTT分治)
简单的都不会,还讲什么提升原创 2021-02-15 19:37:42 · 259 阅读 · 0 评论 -
Maze (FFT+快速幂)
维拉斯的精灵图原创 2021-02-05 11:01:51 · 239 阅读 · 0 评论 -
[SDOI2015]序列统计 (NTT)
乘法NTT?!原创 2021-02-05 10:53:18 · 232 阅读 · 0 评论 -
[AH2017/HNOI2017]礼物
室友是男是女?原创 2021-02-05 10:40:11 · 85 阅读 · 0 评论 -
[TJOI2019]唱、跳、rap和篮球(指数型生成函数+NTT+卷积)
cxk鸽鸽直接秒掉原创 2019-12-28 15:44:47 · 337 阅读 · 0 评论 -
多项式的基础操作(逆元/除法/取模/对数ln/开根sqrt/指数exp/快速幂)带模板+luogu全套例题
多项式全家桶原创 2019-12-23 16:19:33 · 893 阅读 · 0 评论 -
[CQOI]九连环(FFT优化+高精)
果然古代先贤的脑子不是我等凡人可以媲美的原创 2019-12-25 21:18:52 · 292 阅读 · 0 评论 -
[FFT/IFFT]快速傅里叶(逆)变化 + 递归和递推模板
回锅肉再炒果然有香味原创 2019-12-19 19:51:09 · 1655 阅读 · 0 评论