摘要：
题意： 给你一棵树或者一颗环套树，节点初始全为白色，每次可以选择一对相邻的相同颜色的节点翻转他们的颜色，问能不能通过操作使得所有结点变成黑色，输出最小步数，若不能则输出-1。 $2\leq N\leq 10^5$ $N-1\leq M\leq N$ 对于40%的数据有$M=N-1$ 题解： 这个模型 阅读全文
摘要：
题意： 别问我谁翻译的 虫合虫莫国的领土我们可以抽象为H*W的笼子，在这虫合土上，有若干个机器人和一个出口，其余都是空地，每次虫合虫莫会要求让所有的机器人向某个方向移动一步，当机器人移动到出口时会被虫合虫莫氵舌扌商出来，当机器人移出笼子时会自木木_火，求最多能取出多少个机器人 $H,W<=100$ 阅读全文
摘要：
题意： 有n个戴着帽子的人，每个人会告诉你他看到了多少种颜色的帽子，问你能不能成立，即是不是所有人都说了真话。 $n<=10^5$ 题解： 其实是一道结论题但我想了很久。。。 orzyrx 容易发现所有人看到的颜色种类数最大值和最小值差不会超过1，否则无解；原因是两个人看到的所有帽子的差别只有各自戴 阅读全文
摘要：
noip模拟赛（二十九） 阅读全文