摘要：
"BUPT2017 wintertraining(15) 8H" 题意 求组合数C(n,i)，i从0到n，里面有几个奇数。 题解 直接打表的话可能就直接发现规律了。 规律是n的二进制里有几个1，答案就是2的几次方。 证明： lucas定理有：C(n,m)%p=C(n/p,m/p) C(n%p,m%p 阅读全文
摘要：
"BUPT2017 wintertraining(15) 8G" 题意 给一个数组a，有n个数，m次操作。$N, M ≤ 10^5, |A i| ≤ 10^9, 1 ≤ l ≤ r ≤ N, |d| ≤ 10^4$ 操作有四种， C l r d：更新区间[l,r]，值都加上d，并且时间前进1 Q l 阅读全文