摘要： 2025.5 CF725F CF802O 考虑模拟费用流，每次增加流量的时候，令流入的位置为 \(s\)，流出的位置为 \(t\)，如果 \(t<s\) 那么将 \([t,s]\) 中的流量都加一，否则将 \([s,t]\) 中的流量减一。 后面一种情况要满足流量非负，也就是需要特殊维护流量非零连续 阅读全文

摘要： 2025.4 CF464D \(k\) 个装备没有不同，考虑求出一个装备获得 \(x\) 次，升到 \(y\) 级的期望收益，发现当 \(y\) 过大的时候期望收益可以忽略不记，于是做完了。\(y\) 的界可以取到 900 左右。 CF600F 二分图最小边染色。 颜色数有一个明显的下界，\(\ma 阅读全文

摘要： The 2024 ICPC Kunming Invitational Contest A. Two-star Contest 将其按 \(s_i\) 排序后，按 \(s\) 从小到大遍历，那么对于当前比赛应尽量最小化分数之和。记录一下 \(s_j<s_i\) 的 \(j\) 的分数最大值 \(x\) 阅读全文