摘要: 【小结】: 其实我做过CF原题,其实我也知道这个题目怎么做,但是!!!!我恨自己傻逼,真的没想到有n=2,k=3,这组特例,我一句话都不想说,我看了题解,加了一行代码就过了。我真的佩服自己傻逼。 1 #include<bits/stdc++.h> 2 using namespace std; 3 t 阅读全文
posted @ 2019-07-30 21:04 Osea 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 【题目】: 给一棵树,求异或和为k的路径个数。 【题解】: 很遗憾比赛时做不出来,后来看别人题解做出来的。用于记录博客所用。 然后进行Dfs,得到从根节点到某一个节点的异或值,计算方案时只需要在map中查询w xor k的数量(如果路径不经过所选的根节点,那么其公共部分对答案无影响),不难发现这样计 阅读全文
posted @ 2019-07-30 20:53 Osea 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 用于记录所用的: 参考博客: 分块入门1~9 「分块」数列分块入门1 – 9 by hzwer 1 #include<cmath> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int N = 5e4+ 阅读全文
posted @ 2019-07-30 20:19 Osea 阅读(143) 评论(0) 推荐(0) 编辑