2017年2月27日
BZOJ 4710 容斥原理+dp
摘要： //By SiriusRen #include <cstdio> using namespace std; int n,m,a[1005]; typedef long long ll; ll C[2005][2005],f[2005][2005],g[2005],mod=1000000007ll; 阅读全文
posted @ 2017-02-27 23:03 SiriusRen 阅读(117) 评论(0) 推荐(0)
BZOJ 3195 DP
摘要： http://www.cnblogs.com/CXCXCXC/p/5093584.html//By SiriusRen#include using namespace std;int n,m,K,mod=1000000007,f[33][33][666][9];int main()... 阅读全文
posted @ 2017-02-27 23:02 SiriusRen 阅读(141) 评论(0) 推荐(0)
BZOJ 3667 Pollard-rho &Miller-Rabin
摘要： 论O(1)快速乘和O(logn)快速乘的差距….//By SiriusRen#include #include using namespace std;typedef long long ll;ll shai[10]={2,3,5,7,11,13,17,19,23,29};ll m... 阅读全文
posted @ 2017-02-27 22:59 SiriusRen 阅读(202) 评论(0) 推荐(0)
BZOJ 4522 Pollard-rho+exgcd
摘要： 思路： N=P*Q 求出来P和Q 模拟就好…//By SiriusRen#include #include using namespace std;typedef long long ll;ll shai[10]={2,3,5,7,11,13,17,19,21,23};ll mu... 阅读全文
posted @ 2017-02-27 22:57 SiriusRen 阅读(198) 评论(0) 推荐(0)