01 2024 档案
摘要：P2423 [HEOI2012] 朋友圈 考虑 \(a \oplus b \bmod 2 = 1\) 的限制实际上转化为不同左侧点最多选择两个，因为奇偶性需要不同。 暴力枚举左侧的点集，考虑 B 侧的点，首先需要跟左侧点集任意有边，之后内部还需要是完全图。 B 侧选定点的最大团这个东西是不好做的，但
阅读全文
摘要：题单 二分图 关押罪犯 看到 最大值最小 的条件首先想到二分，然后问题转化为是否存在一种分配方式，使得所有仇恨值 \(> mid\) 的罪犯分在两间牢房里。 我们不能让所有仇恨值 $ > mid$ 的罪犯对分到一个牢房里，如果把罪犯之间的仇恨关系看作是一条边，那也就是说同一牢房内不能存在连边，那么也
阅读全文
摘要：考虑模数给定，且给定模数最大为 \(9977\)。 这启示我们每个数字最多平方取模 \(9976\) 次就会开始重复。但是事实上可能要小得多，于是我们尝试打表验证规律。 打表程序：code 我们验证了确定模数时，所有数字的最多的不超过 \(11\) 次即可进入循环节，且所有循环节的 \(\text{
阅读全文
