共 2 页: 上一页 1 2
摘要:结论很简单。。。 对于C(n,k),若n&k==k则C(n,k)为奇数,否则就是偶数(PS: 记得加括号) 证法:就是。。。。 数学归纳法!!!!(没想到吧,反正我没想到) 先统计一下杨辉三角前几行会发现这个规律: 1 (n&k=k)√ 1 2 (n&k!=k) √ ................ 阅读全文
posted @ 2017-09-09 20:50 最弱的蒟蒻 阅读 (730) 评论 (1) 编辑
摘要:首先过一遍样例,便可知道大致题意。。。再进行DP即可。。。 至于如何完成。。。 再说 阅读全文
posted @ 2017-09-04 16:27 最弱的蒟蒻 阅读 (54) 评论 (0) 编辑
摘要:#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){ ... 阅读全文
posted @ 2017-08-25 14:31 最弱的蒟蒻 阅读 (49) 评论 (0) 编辑
摘要:/*表示割点模板很难理解。。。。 但是呢,可以将整个图用深搜来一步步递归。。 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... 阅读全文
posted @ 2017-08-22 11:29 最弱的蒟蒻 阅读 (52) 评论 (1) 编辑
摘要:#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... 阅读全文
posted @ 2017-08-22 11:07 最弱的蒟蒻 阅读 (503) 评论 (1) 编辑
共 2 页: 上一页 1 2