最弱的蒟蒻

摘要： 结论很简单。。。 对于C（n,k），若n&k==k则C（n,k）为奇数，否则就是偶数（PS： 记得加括号） 证法：就是。。。。 数学归纳法！！！！（没想到吧，反正我没想到） 先统计一下杨辉三角前几行会发现这个规律： 1 （n&k=k）√ 1 2 (n&k!=k) √ ................ 阅读全文

摘要： 首先过一遍样例，便可知道大致题意。。。再进行DP即可。。。 至于如何完成。。。 再说 阅读全文

摘要： #include #include #include #include #include #define maxn 1000001 using namespace std; int f[maxn],ch[maxn][2],num[maxn],cnt[maxn],size[maxn]; int tree_size,root,n,p,t,x; inline void clear(int x){ ... 阅读全文

摘要： /*表示割点模板很难理解。。。。 但是呢，可以将整个图用深搜来一步步递归。。 dfn[x] #include #include #define maxn 200100 using namespace std; int p[maxn],h[maxn],v[maxn],dfn[maxn],low[maxn],cut[maxn],tot=0,x,y,n,m,k=0; void add(int x,in... 阅读全文

摘要： #include #pra\ gma GCC optimize(2) using namespace std; int f[100001],d[100001],p,x,y,n,m,ans=0; int findfat(int x) { if(f[x]==x) return x; int fa=f[x]; f[x]=fi... 阅读全文