摘要： 题意： n个点m条边，问m条边构成的是否为欧拉路。 是的话输出路径上所有点的异或和，每个点经过几次异或几次。 思路： 先用并查集判断是否连通，然后如果是欧拉路的话有两种情况 如果奇数度节点有2个，就枚举这两个点做起点，选大的 如果都为偶数度节点，就枚举n个起点，选大的 阅读全文

摘要： 题意： 你有一个容量为【l,r】的壶，你要往两个杯子里倒水 水壶你只能判断是否为空 使得最后杯中水相差<=1升，壶中剩余的水<=1升 思路： 这个题简直太遗憾了 当天网络赛的时候我感冒了很难受状态几乎为0 然后学弟最后40分钟左右的时候把这个题跟我说了一下，我当时就想出来正确的思路 提交完后发现杭电 阅读全文

摘要： 参考：http://blog.csdn.net/acdreamers/article/details/8037918 NM较小 const int N = 1e6+5; const int mod = 1e9+7; int f[N]; int inv(int x) { int ret=1,y=mod 阅读全文

摘要： 题意： 给你一个序列，q个询问l,r 要求出l到r区间内出现偶数次的数的异或值 思路： 预处理异或前缀sum 将询问按r放入vector，存的pair<l,i> 树状数组部分有点同于求区间数的种数。 last记录每个数前一次出现的位置。 走到i时，如果a[i]出现过，那么把他上次出现的位置异或掉，再 阅读全文