摘要：
思路： http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html 其实我是懒得写了....一定要define int long long……（否则不知道自己怎么死的别怪我..）有用C++写好的虚数 的版本 （是... 阅读全文
摘要：
思路：FFT板子题//By SiriusRen#include #include using namespace std;typedef complex cplxd;const int N =133333;const double pi=3.1415926535897932;int... 阅读全文
摘要：
在树的路径上选取一些点 使得这些点权xor后的结果最大 思路： 时限60s 59696ms卡过去了哈哈哈//By SiriusRen#include #include #include using namespace std;typedef long long ll;con... 阅读全文
摘要：
思路： 这题思路好鬼畜啊…… 绝对是神思路//By SiriusRen#include #include using namespace std;const int N=100050,M=1000050;int n,m,first[N],next[M],v[M],tot=1,vi... 阅读全文
摘要：
思路： //By SiriusRen#include #include #include using namespace std;const int inf=0x7fffffff,mod=10086;int n,a[100050],q,flag=1,rec[66],ans;void... 阅读全文
摘要：
补码： 负数 ~x+1 正数一样> & ! ~ 运算符… 取某位： (x>>pos)&1 将某些位置为1 x|(1>1]+(i&1) 分段 分成16位 如果内存很小怎么办…… （并没有听懂..）求1的个数的奇偶性 把它拆成两个16位 xor一下 再拆成两个8位 xor一... 阅读全文
摘要：
思路： 扫一遍height 判一下即可//By SiriusRen#include #include #include using namespace std;#define N 200050int n,cntA[N],cntB[N],A[N],B[N],tsa[N],sa[N],... 阅读全文
摘要：
思路： 二分一哈答案 height分个块//By SiriusRen#include #include #include using namespace std;#define N 100050int n,s[N],cntA[N],cntB[N],A[N],B[N],tsa[N]... 阅读全文
摘要：
思路： 最大独立集嘛 用nlogn的Dinic做//By SiriusRen#include #include #include #include using namespace std;#define N 888888int n,re[205][205],cnt,first[4... 阅读全文
摘要：
思路： 抄一波yousiki的… 显然，暴力求解的复杂度是无法承受的。 考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，深度其实就是上面有几个已标记了的点（包括自身）。所以，我们不妨把 ... 阅读全文