摘要:
CSP-S 模拟赛 Day 18 T1 这种有后效性的东西就不要考虑 dp,直接去找性质,然后组合数学。 注意到只会是 A 和 C 交换,或者 B 和 D 交换。并且还能继续找出来一个性质:如果 AC 相邻或者 BD 相邻,那么就可以将其断开,看作两个区间,最后答案就是若干个区间乘起来。所以对于每一 阅读全文
posted @ 2025-10-20 19:54
CCF_IOI
阅读(2)
评论(0)
推荐(0)
摘要:
CSP-S 模拟赛 Day 19 T1 直接搞,注意判断一下两段数都不完整选上的方案数。 T2 有一个结论是,对于所有的询问,一定可以被拆成 \(O(n)\) 个四元组 \((l0,l1,r0,r1)\),保证对所有 \(l0 \le l \le l1,r0 \le r \le r1\) 这样的询问 阅读全文
posted @ 2025-10-20 19:53
CCF_IOI
阅读(5)
评论(0)
推荐(0)
摘要:
CSP-S 模拟赛 Day 16 T1 小技巧:计算子树内单一信息(比如大小为 \(x\) 的子树个数)的时候可以开一个全局的桶,在进入 \(u\) 的打上标记,回溯到 \(u\) 的时候一减,就能得到信息。 T2 弱化版 考虑描述一颗广义的线段树,可以选择用断点描述,对于一个区间,我们通过断点分成 阅读全文
posted @ 2025-10-20 19:52
CCF_IOI
阅读(3)
评论(0)
推荐(0)