摘要：
CF1458C Latin Square 将每个数表示成三元组 $(i,j,a[i][j])$ ，UDLR 相当于给前两维加一或减一，IC 相当于交换某两维。 操作是对整体进行操作的，那么直接记录操作对每个位置的影响即可。 点击查看代码 #include<bits/stdc++.h> using n 阅读全文
摘要：
[POI2011]OKR-Periodicity 考虑递归地构造，设 $\text{solve(s)}$ 表示字典序最小的，$\text{border}$ 集合和 $S$ 的 $\text{border}$ 集合相等的字符串。 设 $S$ 的最长 $\text{border}$ 是 $t$，我们分下 阅读全文
摘要：
CodeChef - BTREE Union on T 首先可以很自然地想到把虚树建出来然后在上面搞。 我们做两遍 \(\text{dp}\)，把每个点的 \(r_i\) 更新成从这个点出来能覆盖的最远距离和从其他点出来经过这个点后能够覆盖的最远距离的最大值。 这样我们保证了对于一条边 \((u,v 阅读全文