$\mathcal{ezhjw}$

摘要： Description ​ 一个有向弱联通环套树。 一个点的sg值等于出边连向点的$sg$值的$mex$。试问是否有办法给每个点分配$sg$值。 ​ 注：基环内向树 ​ 基环外向树 ​ ~~居然有水印！！！~~ Hint $2\leq N \leq 200000 \\ 1\leq p_i \leq 阅读全文

摘要： Description ​ 有一个长度为$n$字符串$S_0$，定义一次操作i为将$S_{i 1}$复制到$S_i$中，那么我们记$S_i[j]$表示串$S_i$中的第$j$个字符。另外，由于一些神秘原因，$S_i[j]=S_i[j 1]$或者$S_{i 1}[j]$。给出另一个长度为$n$字符串$ 阅读全文

摘要： Description ​ 现在给你一张$N$个点$M$条边的连通图，我们保证$N−1\leqslant M \leqslant N$，且无重边和自环。 ​ 每一个点都有一种颜色，非黑即白。初始时，所有点都是白色的。 ​ “全”想通过执行若干次某种操作的方式，来将所有的点变成黑色。操作方式如下： ​ 阅读全文

摘要： Description 在一个H W的网格中有若干个机器人和一个出口，其余是空地。每次你可以让所有机器人往某个方向移动一步。当机器人移动到出口时候会被取出，当机器人移出网格时会爆炸。求你最多取出多少机器人。 Solution ​ 首先，考虑模型转换，注意到机器人移动等价于矩形+出口移动。那么我们记， 阅读全文

摘要： Description ​ 有n个人，每个人都戴着一顶帽子。当然，帽子有不同的颜色。现在，每个人都告诉你，他看到的所有其他人的帽子共有多少种颜色，请问你有没有符合所有人的描述的情况。 Solution ​ 先是一个~~显然的性质~~，数列的最大值与最小值之差一定小于等于2！！！（~~丢了20pts~ 阅读全文

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

摘要： 只是检测一些东西 阅读全文