摘要：
A - Leap Year 按照题意模拟即可。 code B - Second Best 按照题意模拟即可。 code C - Transportation Expenses 考虑当 \(x\) 增大时，\(\min(x, a_i) = x\) 的项会越来越少。换言之，当 \(x\) 足够大时，\( 阅读全文
摘要：
我们设 \(s_i\) 表示前 \(i\) 个句子的长度之和，这样就有 dp \[f_i = \min_{j < i} \big\{f_j + |s_i - s_j + i - j - 1 - L|^P\big\} \]我们设 \(w(l, r) = |s_r - s_l + r - l - 1 - 阅读全文
摘要：
放暑假了 > < P3935 Calculating 设 \(g(n) = \displaystyle \sum_{i=1}^n d(i)\)，答案即为 \(g(r) - g(l - 1)\)。 \[g(n) = \displaystyle \sum_{i = 1}^n \sum_{j = 1}^i 阅读全文
摘要：
P1935 [国家集训队] 圈地计划 注意到 相邻两项不同就会产生贡献 的条件不好处理，所以考虑对行列进行黑白染色，将一种颜色格子的 \(a, b\) 交换，这样条件就变成了 相邻两项不同才会产生贡献。然后套用文理分科的做法就可以了。 图论 因为点可以重复经过，所以很自然的缩点然后再对内部含有重要边 阅读全文
摘要：
https://weibo.com/ttarticle/p/show?id=2309404965130831265859&luicode=10000011&lfid=1005056790194958 在想到写游记的时候一下子就想到了这个，虽然无关，但是还是很遗憾 2023世界杯 的亚军。 2024 阅读全文
摘要：
文化课生活里的一点小思考，东西说真的很混乱。 我其实不太清楚，我该以怎样的一种方式，说出来，我在想什么。或者说，我并不明了读者看完之后应该是怎样的感受，所以就随便吧。 一 其实看任何东西，都看不到全面。 看前面时看不到后面，转过头看后面时又不知道前面发生的事了。你看到了你想看到的，可是我又不可能完全 阅读全文
摘要：
省流：因为一月底回厦门玩然后又回泉州过年，直到 2.17 才开始做题。 [APIO2018] 铁人两项 圆方树和后缀数组我都想开个贴单独写。考虑关于“简单路径”，在点双上都有很特殊的性质。考虑把原图的圆方树建出来，然后考虑简单路径和圆方树的关系。 注意到，在同一点双的两点的简单路径的并集，恰好为整个 阅读全文
摘要：
P2423 [HEOI2012] 朋友圈 考虑 \(a \oplus b \bmod 2 = 1\) 的限制实际上转化为不同左侧点最多选择两个，因为奇偶性需要不同。 暴力枚举左侧的点集，考虑 B 侧的点，首先需要跟左侧点集任意有边，之后内部还需要是完全图。 B 侧选定点的最大团这个东西是不好做的，但 阅读全文
摘要：
题单 二分图 关押罪犯 看到 最大值最小 的条件首先想到二分，然后问题转化为是否存在一种分配方式，使得所有仇恨值 \(> mid\) 的罪犯分在两间牢房里。 我们不能让所有仇恨值 $ > mid$ 的罪犯对分到一个牢房里，如果把罪犯之间的仇恨关系看作是一条边，那也就是说同一牢房内不能存在连边，那么也 阅读全文
摘要：
考虑模数给定，且给定模数最大为 \(9977\)。 这启示我们每个数字最多平方取模 \(9976\) 次就会开始重复。但是事实上可能要小得多，于是我们尝试打表验证规律。 打表程序：code 我们验证了确定模数时，所有数字的最多的不超过 \(11\) 次即可进入循环节，且所有循环节的 \(\text{ 阅读全文