摘要：
(n & m) == m 为奇数 C(n,0),C(n,1),C(n,2)…C(n,n).当中有多少个奇数 第一种想法是Lucas定理推导，我们分析一下 C(n,m)%2,那么由lucas定理，我们可以写成二进制的形式观察，比如 n=1001101，m是从000000到1001101的枚举，我们知道 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6121 题目大意： 给你一颗 n 个节点的完全 k 叉树，问你这棵树中所有子树结点个数的总异或值。 分析： 我们很容易看到于发现对于这样的一颗树 ， 肯定是只有一颗子树不是满k叉树 ， 知道这样后 ， 这就很简单了 阅读全文