08 2023 档案
摘要：## 一些构造 ### CF1464F Showing Off 显然原图连边会形成若干内向基环树森林，所有在同一个环上的点 是相同的，注意到原图是二分图，因此所有环都是偶环。 一个重要观察是，我们可以让所有环的长度都是 2，因为总可以把长度 的环拆成若干个二元环，而且在 $S_{
阅读全文
摘要：## NOI2023 题解 应该是全网首发？ ### D1T1 方格染色 shaber 题。 首先假设只有横竖线，总答案等于横线的并 + 竖线的并 - 横竖的交。前面二者排序后容易计算，后面考虑按照 递增顺序依次加入竖线，同时扫描线维护横线，在加入新的竖线的时候减去此时在区间的横线个数，可以
阅读全文
