摘要：
这个ai<=2000有点意思 启发我们用O(W^2)的算法 FFT不存在，对应关系过紧 考虑组合意义转化建模，再进行分离 （除以2不需要逆元不懂为啥，但是算个逆元总不费事） 由于终点可能在起点的右下，所以，从左上到右下要再做一遍 但是每个终点正上方的起点统计了两次，再减掉即可 （注意大力卡常： 1. 阅读全文
摘要：
思路一： 考虑lucas定理，mod 4意义下，每一个组合数都不能是0 所以，把n变成四进制数，然后数位dp即可 f[i][0/1][0/1/2/3]表示，前i位，有没有限制，mod 4 的值是0/1/2/3 发现，4=2^2，所以如果出现一个0或者两个2都可以 所以，简化一下：f[i][0/1][ 阅读全文
摘要：
Codeforces Global Round 1 题解：The Editorial of the First Codeforces Global Round A：其实mod 2计算一下就行了 B：删掉最长的k-1段，sort C： x是a的二进制最高位， 考虑对于a!=2^(x+1)-1，一定可以 阅读全文