摘要：
首先与等于零 相当于要求 每一位 在选的数里都有至少一个在该位为 0。直接求这个不太好求，我们考虑容斥： 设F(s) 为 不合法的位的集合至少是s的方案数 ，某一位不合法当且仅当选的数在这一位都是1。 于是答案就是 Σ F(s) * (-1)^|s| ，因为在左边这个式子中，只有所有位都合法的选数集 阅读全文
摘要：
我们知道一个数S会对所有它的子集S'产生1的贡献，但是我们直接枚举子集是 3^(log2 1000000)的，会炸掉；如果直接把每个有1的位变成0往下推也会凉掉，因为这样会有很多重复的。 但是我们发现 第二种方法其实算的是 有序的路径方案数， 我们尝试把它变成无序的，贡献就正好是1了。 具体的说，我 阅读全文
摘要：
Discription John likes playing the game Permutation Jumping. First he writes down a permutation A of the first n numbers. Then, he chooses any cell to 阅读全文
摘要：
设f[i]为i这个数的划分方案，则： 1.i是奇数的时候，最前面只能放1，所以f[i] = f[i-1] 2.i是偶数的时候，最前面可以放1也可以不放1，而不放1的时候数列都是偶数所以 f[i] = f[i-1] + f[i>>1]. 阅读全文
摘要：
Discription 对于 100% 的数据， N<=50. solution: 发现N比较小，所以我们可以花O(N^2)的代价枚举两颗树的联通块的LCA分别是哪个点，然后现在问题就变成了:选一个点必须要选它在两个树上的祖先，问如何选点可以使收益最大。 这是一个裸的 最大权闭合子图 问题， 节点连 阅读全文
摘要：
Discription Mahmoud and Ehab live in a country with n cities numbered from 1 to n and connected by n - 1 undirected roads. It's guaranteed that you ca 阅读全文
摘要：
Read problems statements in Mandarin Chinese and Russian. Little Elephant from Zoo of Lviv likes to watch movies. There are N different movies (number 阅读全文