摘要：
call me call me 和鬼街。老早之前就说要学，结果还是 dx 讲的。 它们解决了一类这样的问题：维护一堆集合，每次维护对一个集合中的所有数加上一个非负数（注意我们认为不同集合中的相同数是互通的，或者你可以理解为下标），同时支持询问一个集合所有数的和大于等于某个数的最小时间。 此时我们称呼 阅读全文
posted @ 2025-02-08 11:28
Shunpower
阅读(591)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-02-04 14:04
Shunpower
阅读(12)
评论(0)
推荐(0)
摘要：
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
阅读(41)
评论(0)
推荐(0)
摘要：
不知道什么时候写封装，有空就写。这里是我使用的封装好的 modint。 FWT：link。 FWT 同时带给我们一个深切的见解：一切多项式算法都是把多项式卷积转化成可以点积，再逆回去。 FFT FFT 处理实数意义下的多项式 \((+,\times)\) 卷积。也就是多项式乘法。 点值表示法和系数表 阅读全文
posted @ 2025-01-08 10:44
Shunpower
阅读(16)
评论(0)
推荐(0)
摘要：
思维含量很低实现含量很高的东西。 对于一个存在深度维或者深度大小维的树形 dp，可以考虑把深度维换到最前面。然后重儿子直接继承，轻儿子暴力转移。 我们先转移长剖重儿子，尝试 \(\mathcal O(1)\) 继承。通常来说这是一个可以整体 dp 进行的操作。一般需要进行移位操作。 比较精妙的写法是 阅读全文
posted @ 2025-01-07 11:14
Shunpower
阅读(154)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-01-05 20:50
Shunpower
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-11-27 08:31
Shunpower
阅读(8)
评论(0)
推荐(0)
摘要：
只考虑常数字符集，所以关于字符集的复杂度都没算进来。 最少非回文子串划分 答案是 \(1\) 或 \(2\) 或者无解，参考 CF1951E 的题解。 时间复杂度：\(\mathcal O(n)\)。 最少非回文子序列划分 考虑最少非回文子串划分的情况，可以发现答案是 \(2\) 的情况也不可能划分 阅读全文
posted @ 2024-10-22 18:07
Shunpower
阅读(87)
评论(0)
推荐(2)
该文被密码保护。 阅读全文
posted @ 2024-10-21 14:44
Shunpower
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号