摘要：
传送门 考虑每一个位置的期望贡献 $P[i]$ 对于第 $k$ 个位置，设 $sum=\sum_{i=1}^{k}t[k]$，那么 $T-sum$ 即为用最短时间完成完位置 $k$ 后多出来的空闲时间 如果 $T-sum>=k$ 那么这个位置一定能完成，贡献为 $1$ 如果 $T<sum$ ，那么这 阅读全文
摘要：
传送门 发现到 $K$ 不大，考虑有什么和 $K$ 有关的结论 发现答案似乎只会经过前 $K$ 小的边，如果边权第 $K$ 小的边有多条那么可以任意取 证明挺显然的吧，首先如果走了边权排名大于 $K$ 的边那么总的排名也一定大于 $K$，并且如果经过第 $K$ 名的边那么我们就只要考虑只走这一条边的 阅读全文
摘要：
传送门 注意到棋盘可以看成无限大的，那么只要考虑如何构造一个尽可能合法的情况 不妨假设需要的白色格子比黑色格子少 那么容易发现最好的情况之一就是白色排一排然后中间黑的先连起来，剩下黑色的再全部填白色周围 可以证明如果需要 $w$ 个白色格子，那么黑色格子的数量不能超过 $3w+1$ 证明：首先 $w 阅读全文
摘要：
传送门 考虑枚举每一个位置作为可能子段的起点，然后对以这个位置为起点的所有情况下的答案取 $min$ 当固定了起点 $i$ 并且固定了起点 $i$ 最终的字符时，答案也固定了 发现对于所有与 $i \mod 3$ 相同的位置的字符和 $i$ 位置的字符是一样的 所有 $j \mod 3 = (i+1 阅读全文
摘要：
传送门 维护合法区域的四个边 $xa,ya,xb,yb$ 表示在以 $(xa,ya)$ 为左下角，以 $(xb,yb)$ 为右上角的矩形内的点都是合法答案 对于一个起点 $(x,y)$，如果没法往左，那么 $xa$ 就不能小于 $x$ ，如果没法往右，那么 $xb$ 就不能大于 $x$ 反之可以，十 阅读全文