E. Even Degree Problem - E - Codeforces 找出欧拉图的欧拉回路，并将路径都存入数组中，计第一位l=1最后一位r=top（top为改欧拉图的边数） 找欧拉回路的操作： 从任意一点开始dfs，dfs的途中删除已经遍历过的边减小搜索规模，具体操作每次便利前向星的时候不让i直接等于e[i].next而是
题库链接 考虑莫比乌斯， 套上去之后就是变成了统计长度为d的一共有多少路径， 直接长链剖分， 在计蒜客上极度卡常， 卡了一万年才卡过去， 现场好像还有用点分治过去的， 这都能过？？ #include<bits/stdc++.h>#define LL long longusing namespace std;const int N = (int)5e5 + 7;const i
题目链接 传送门 A题 题面 代码实现如下 #include <set> #include <map> #include <deque> #include <queue> #include <stack> #include <cmath> #include <ctime> #include <bitset> #include <cstdio> #include <string> #in
51假期无聊就跟队友一起训练了。队友手感挺好的，反而我不是很在状态。 题目链接：http://codeforces.com/gym/102190 A： 签到题。根据长度暴力塞进去就好了。 1 /* basic header */ 2 #include <iostream> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <string> 6 #incl
