01 2025 档案

modint 封装
摘要：struct modint{ int x; static int Mod; static void setmod(int _){Mod=_;} static int getmod(){return Mod;} int qpow(int b,int p){ if(!p) return 1; int d 阅读全文
posted @ 2025-01-08 21:27 Shunpower 阅读(7) 评论(0) 推荐(0) 编辑
多项式全家桶
摘要：不知道什么时候写封装，有空就写。这里是我使用的封装好的 modint。 FWT：link。 FWT 同时带给我们一个深切的见解：一切多项式算法都是把多项式卷积转化成可以点积，再逆回去。 FFT FFT 处理实数意义下的多项式 (+,×) 卷积。也就是多项式乘法。 点值表示法和系数表 阅读全文
posted @ 2025-01-08 10:44 Shunpower 阅读(5) 评论(0) 推荐(0) 编辑
长链剖分优化 dp
摘要：思维含量很低实现含量很高的东西。 对于一个存在深度维或者深度大小维的树形 dp，可以考虑把深度维换到最前面。然后重儿子直接继承，轻儿子暴力转移。 我们先转移长剖重儿子，尝试 O(1) 继承。通常来说这是一个可以整体 dp 进行的操作。一般需要进行移位操作。 比较精妙的写法是 阅读全文
posted @ 2025-01-07 11:14 Shunpower 阅读(27) 评论(0) 推荐(0) 编辑
时光的河入海流：网络流问题 / 模型 / 套路总结
该文被密码保护。
posted @ 2025-01-05 20:50 Shunpower 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示