蒟蒻JHY

摘要： Discription Everyone knows what the Fibonacci sequence is. This sequence can be defined by the recurrence relation: We'll define a new number sequence 阅读全文

摘要： 发现一个区间[L,R]代表的2进制数是3的倍数，当且仅当从L开始的后缀二进制值 - 从R+1开始的后缀二进制值 是 3 的倍数 (具体证明因为太简单而被屏蔽)。 于是我们就可以在每个点维护从它开始的后缀二进制数的值，因为在%3同余系下只有3个数，所以我们可以很容易的用线段树进行区间维护，然后答案就是 阅读全文

摘要： 显然答案具有单调性，可以二分。问题是 我们二分出一个 堆数，该怎么判定能否达到这个堆数呢？ 我们可以很简单的用调整法证明，最底下的一层的冰淇淋肯定是最小的那些，往上叠加的话我们再贪心的让较少的放在较小的上面，答案总不会更劣。 于是就口胡完了2333 阅读全文

摘要： Discription Given a simple graph, output the number of simple cycles in it. A simple cycle is a cycle with no repeated vertices or edges. Input The fi 阅读全文

摘要： Problem Statement You are given a tree with N vertices. The vertices are numbered 0 through N−1, and the edges are numbered 1 through N−1. Edge i conn 阅读全文

摘要： 首先与等于零 相当于要求 每一位 在选的数里都有至少一个在该位为 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分别是哪个点，然后现在问题就变成了:选一个点必须要选它在两个树上的祖先，问如何选点可以使收益最大。 这是一个裸的 最大权闭合子图 问题， 节点连 阅读全文