他的博客

Inspire:将思路理清，将难点抛离出来，将问题抽象化，再思考解决方法。Analysis:最短路问题，难在建图。如果用邻接矩阵，边太多了，而点的个数我们可以接受，仔细读题发现，给出的集合内的任意的两个点的距离都是一定的，于是每个集合构造一个新的点作为中转站，集合内的点都连接两条线到该点，进来再出去，为了防止/2得到浮点数，所以进边和出边的权值都是t，最后结果/2。然后spfa搜两遍最短路，每

1做题时：容易看出规律，最后一个0的后面的1的个数的奇偶性决定了输出结果，第一次超时后，想到应该记录最后一个0的位置即可，于是想用数组存储0的位置（太麻烦，应该用队列或者数组模拟的队列），同时依然用双端队列模拟全部1和0的操作，从而导致一直超时。重现赛后：看完题解后，领悟到模拟并不是单纯地将所有过程全部死板的模拟一遍，我们在抓住问题的本质（规律）时，应该去繁就简，只模拟需要的部分（去掉无效

1无根树转有根数，另外注意递归函数有返回值时，莫忘判断，否则TLE#include #include #include #include using namespace std;int kk;vector son[100010];set sset;int p[100010];int a[100010];int visted[100010];int n,q;int

0题目很简单1思路分析：因为是special判题，所以不止一种可能，我们只看1 2 4 8...2^n这一条路，理论上是可以组成任何数的，以10 4为例子，1 2 4 8 ，之和为15,15-10=5，也就是说减去5的一半，（因为题目要求非加即减，那么减去任意一个数，都相当于所有数的和减去该数两遍），而5%2==1时，不是偶数，我们将5+1=6,6/2=3,从前面的数总共减去3即可