摘要： 题目： 分析： 考虑最暴力的办法：枚举选哪个数，枚举对手在哪个时间变化，然后统计答案。 对于异或这一类问题，考虑区间异或可以抵消重复区间，维护一个前缀异或和：pre[i]表示1~i的异或和，suf[i]表示i~n的异或和。 将对手的式子化简，2*x即将x向左移一位，/( 2^n )为向右移n位，+2 阅读全文

摘要： 题目： 求一张无向图从1走到N的必经点 n<=2e5 m<=4e5 分析： 必经点意为：删除后整个图不连通，但不能直接求割点。因为删掉的那个点可以使图不连通，但不能保证1与n不连通。 所以要删的是在1到n路径上的点。也就是说，删掉的点能使1和n隔开。 法1： tarjan判环的时候从1开始，并维护一 阅读全文