摘要：
CF2133F Flint and Steel 首先把每个能爆炸的苦力怕爆炸极限跑出来，配合苦力怕位置（核心）组一个结构体 注意到爆炸序列是合法当且仅当不存在两个被引爆的苦力怕，他们的互相包含对方的核心 那么相邻两个苦力怕存在三种合法情况，前者包含后者，后者包含前者，互不包含 记 \(f_i\) 为 阅读全文
posted @ 2025-09-28 17:55
Igunareo
阅读(11)
评论(0)
推荐(0)
摘要：
喜欢我们绿题拿和线段树差不多长的 1.2KB 树套树无脑场切掉吗？ 但是真的可以拿树套树过，而且很快就能写完，虽然复杂度劣一点，不过我的树套树时限三秒能飞到一秒内。 注意到这个问题其实和环没啥关系，可以把它转化成在一条链上做。 然后画一下图就可以发现，一条新边不合法当且仅当它包含的区间有边连到外面的 阅读全文
posted @ 2025-09-28 17:09
Igunareo
阅读(10)
评论(0)
推荐(0)
摘要：
这个 \(n\le 22\) 的数据范围一看就是那种正解 \(O(n2^n)\) 不知道为啥还去卡 \(O(n^22^n)\) 的玩意儿吧，结合题面大致就能猜到它是个状压DP状物。 然后应该普遍就能想到是把每个字符当前在不在串里压成状态，按每一步加一个或者是删一个字符转移状态。 限制是有一步形成的字 阅读全文
posted @ 2025-09-28 17:09
Igunareo
阅读(44)
评论(0)
推荐(0)
摘要：
模拟赛搬的题，假了一万次，我也不知道咋搞过去的。 食用本题解时需要感性理解每个操作和定义的合理性，最好不要先去想这么搞的必要性。 我们可以对两个数分开考虑，由于两者顺序无影响。为方便这里将 \(L\) 或 \(R\) 数组统一记作上界 \(x\)。 定义一个取 \(\min\) 操作比另一个取 \( 阅读全文
posted @ 2025-09-28 17:08
Igunareo
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号