摘要：
### A 首先，我们考虑 $\sum_{i=l}^ra_i\equiv r-l+1(\bmod k)$ ，其实可以转化成 $\sum_{i=l}^ra_i\equiv \sum_{i=l}^r 1(\bmod k)$。 也就是 $\sum_{i=l}^r(a_i-1)\equiv 0(\bmod 阅读全文
摘要：
首先我们考虑第一种做法，我们搜索 $dp_{x,y,l,r}$ 判断 $s[x,y]$ 和 $t[l,r]$ 是否等价，同时记忆化搜索。 但是这样是很明显不行的。如果长度是 $2$ 的整次幂，我们仅分析最底层长度为 $1$ 的区间，我们发现，任何的 $[x,x][y,y](x\le n/2)$，都会 阅读全文
摘要：
### E 考虑分开处理，我们枚举中间的 `E`，然后再枚举前面的 `M` 和后面的 `X` 分别是什么。 这样的话，我们会发现，对于相同的 $(A_i,A_j,A_k)$，其贡献是相同的。我们可以记录前缀和后缀中，$A_i$ 为某个值的 `M` 和 `X` 数量，然后计算个数，单独处理 `MEX` 阅读全文
摘要：
### A 方法一： 考虑观察，能否放置只和当前放置块的下表面和底座的上表面是否契合有关。所以我们考虑记录每个块的所有下表面，发现我们可以用前一个位置和后一个的差来唯一的形容下表面。所以我们对底座做差分，然后对当前方块的四个面的差分序列进行搜索。本题数据范围较小，可以使用暴力搜索。但观察其实是字符串 阅读全文
摘要：
### A 我们考虑实现查询黑王移动到某个位置会不会被将死。 我们发现，如果黑王的四个移动可能都会出界或被将死，就是 `YES`，否则 `NO`。 然后，我们考虑全盘的 $N$ 个棋子分别能否将死王。我们发现，在王位置的就被吃掉了。对于其他棋子： + 如果是王，检查是否在同一列，并且中间没有其他棋子 阅读全文
摘要：
本次的题目对码力有一定的考验，所以会将一些 #### ABC116D 我们发现，$t$ 对答案的贡献是“不同的种类个数的平方”。这个东西很明显很难用数据结构去维护，所以我们的暴力应该花在这上面而尽量去维护 $d$ 的贡献。 考虑枚举“至少选择的种类个数”下的最大结果，设它为 $x$。那么就至少要选择 阅读全文
摘要：
我们发现，如果我们把 $\sum_{j a_{i+1}$ 就变成 $b_i>b_{i+1}$。从一个奇怪的递推关系变成了很好的偏序关系。而且我们由此知道序列在任何时候是有序的。 所以，我们把 $a_i-\sum_{j>1); init(i>1)+1,r); sg[i].s=(sg[ir||sg[i] 阅读全文
摘要：
首先，如果 $(x,x+d)$ 可以实现，那么任意的 $(y,y+d)$ 都可以被实现。 也就是，差相等的所有数对等价。 如果 $y\ge x$，显然可以仅通过 $(x+1,y+1)$ 达成目的。所以问题等价于证明 $(x,x+d)$ 与 $(1,d+1)$ 等价。 我们找到一个 $N$ 使得 $2 阅读全文
摘要：
很明显可以看出是一道搜索题。 首先考虑 $bfs$，第一种思路是每次从给定的初始状态都进行一次 $bfs$，直到 $30$ 停止。然后我们发现，初始状态根据一开始空格的位置不同，一共只有 $9$ 种。而一个状态可以用空格的位置、所有位置上方的颜色、所有位置左方的颜色唯一确定，一共 $6^8\cdot 阅读全文
摘要：
#### ABC220F 考虑换根 $dp$，设 $dp_i$ 表示 $i$ 到自己子树中所有点的距离总和，则有转移 $dp_i=\sum_{j\in son_i} (dp_j+1)$。然后进行换根，每次将 $x$ 作为根找到 $dp_x$，输出为答案即可。 #### ABC220G 计算几何题，考 阅读全文