摘要:
1. 标准的卢卡斯定理加数位dp,主要是算C(n,i)*C(n,2*i)。 但由于这题的模数是质数,就不需要考虑很多东西,如:是否超过上限了、是否有连续的进位。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long 阅读全文
摘要:
A.雅礼集训convex 回滚莫队:莫队时若发现删除、添加中有一个容易操作(O(1)),有一个不容易操作(>O(1))就可以使用这种方法。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 t 阅读全文