摘要:
这个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,一定可以 阅读全文