jucason-xu

摘要： #### LOJ2966 考虑区间 $dp$，$dp_{l,r,p}$ 表示当前区间 $[l,r]$，删到只剩下 $p$ 个相同的数。$f_{l,r}$ 表示将区间 $[l,r]$ 删空的代价。 考虑转移，我们先枚举 $dp_{l,r,p}$ 由 $[l,x]$ 转移来，那么一定是 $p-1$ 个， 阅读全文

该文被密码保护。 阅读全文

摘要： ### 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 阅读全文