摘要：
12345 阅读全文
posted @ 2024-08-22 20:39
Ishar-zdl
阅读(65)
评论(3)
推荐(2)
摘要：
T1 线性只因 贪心，把每个 \(2^k\) 看成一张网，如果有不小于 \(m\) 个数在这一位上为 \(1\)，只保留他们，否则全保留。 T2 金箱子 同 OSU，设 \(f_{i,j}\) 表示到第 \(i\) 个，贡献 \(j\) 次方的期望，转移直接二项式展开即可。 T3 可持久化字符串 离 阅读全文
posted @ 2024-08-22 19:14
Ishar-zdl
阅读(25)
评论(0)
推荐(1)
摘要：
T1 博弈 博弈策略是显然的，只有当所有数的数量全是偶数是，才是后手必胜，考虑随机异或哈希，找一遍后直接统计。 T2 跳跃 容易想到的是一个 \(\mathcal{O}(nk)\) 的 dp，但是带了 \(k\)，比较难处理。 可以这样考虑，最后一定是到了一个位置 \(x\)，以 \(x\) 为右端 阅读全文
posted @ 2024-08-22 19:04
Ishar-zdl
阅读(44)
评论(0)
推荐(1)
浙公网安备 33010602011771号