Problem 洛谷 P7987 [USACO21DEC] Paired Up G 题目大意： 有 nnn 个点，其中第 iii 个点位置为 xix_ixi​，权值为 yiy_iyi​。若两个点 i,ji, ji,j 满足 ∣xi−xj∣≤k|x_i - x_j| \le k∣xi​−xj​∣≤k，则这两个点之间有一条边。 求一个匹配，在满足其为极大匹配的情况下匹配点的权值和最大/最小。 求总权值和与匹配点的权值和的差。 Solution 提供一种不同于洛谷题解区的解法。 结论：作为答案的匹配中的任意两对匹配 (a,b)(a, b)(a,b) 和 (c,d)(c, d)(c,d)，区间 [a,b][a, b][a,b] 与区间 [c,d][c, d][c,d] 一定不交。 这个可以用调整法证明。如果两个匹配 (a,b)(a, b)(a,b) 和 (c,d)(c, d)(c,d) 满足 a<c<b<da < c < b < da<c<b<d，则可以将匹配调整成 (a,c)(a, c)(a,c) 和 (b,d)(b, d)(b...

联合省选 2023 游记 Day -9 晚上得到消息，ZJ 初中生 CSP-S 前 202020 可以参加联合省选。感恩浙江！ Day -7 停课第一天，houzhiyuan 模拟赛。 T1 倒不是很难，但是调了 2.5h2.5h2.5h，后面两题暴力写挂，喜提 100100100 分好成绩（悲 Day -6 wcr 模拟赛。 T1 是这个题一个非常经典的 Trick：对于二进制下每一位分别计算贡献。 然后这个 Trick 在 101010 月某次 Sigma Cup 里还出现过，结果一整场完全没有想到这个东西。 最后三个暴力喜提 100100100 分。 感觉实力严重下滑了。 然后下面还有一堆 faker 法典。 Day -5 在家颓废，补了一下模拟赛。感觉精神状态非常不好。 Day -4 又是模拟赛。T1 题意转化后就是从集合中选最少的元素使得 gcd⁡=1\gcd = 1gcd=1。然后想了一整场这个东西怎么做，最后极限写完，然而复杂度不大对劲，喜提 000 分。 T2 也是个简单题，但是也没有想出来。 整场模拟赛都不在状态，实力又严重下滑。难道上了三星期文化...