摘要：长路辗转离合悲欢 人聚又人散 2025.1.02 A.未知 优点： 开场十分钟看出是二分图匹配 缺点： 没注意到特殊值的总长度为 \(O(n)\)，算法的复杂度记错了，线段树优化建图写得不熟练。 注意： 线段树优化建图后 Dinic 跑最大流求二分图最大匹配能想到。 但是面对一个值必须在特定区间出现 阅读全文

摘要：2025.2.03 A.长佳蕊 Mystery Square 钟：本地编译要开 c++14 和 O2，小心一些库和 __int128 的奇妙搭配产生绝妙 CE 根据数据范围可以想到折半，但和正常的折半好像不太相同。 如果高 \(\frac{n}{2}\) 位里不超过 20 个 ?，把前 \(\fra 阅读全文

摘要：2025.2.10 A: 数方题 因为任意两行或两列都可以随意交换，所以可以先选择 \(A\) 中的一列将那一列排为升序，之后枚举 \(B\) 的每一列，同样排为升序。 这样之后就不能对行进行交换了，再将剩下的 \(n-1\) 列按第一行的数字进行排序看两个矩阵是否相同就可以了。 B: 数环题 通过 阅读全文

摘要：2025.2.17 A: 离豆解渴 需要额外代价的操作至多只会执行一次。 所以共有三种情况，第一种是直接蹦到前面再花费 1 的代价向后，第二种是不进行需要额外代价的操作，这两种比较简单。 第一种直接查询前缀 \(\min\)，第二种可以倍增预处理出 \(f_{i,j}\) 表示从 \(j\) 开始向 阅读全文