![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
focus_best
这个作者很懒,什么都没留下…
展开
-
求 a^b mod mod 的模板
long long pow_mod(long long x,long long a,long long n)//a^b mod mod { if(a==0) return 1; long long ans = pow_mod(x,a/2,n); long long temp = (ans*ans)%n; if(a%2) temp = (temp*x)%n;原创 2014-02-14 01:09:19 · 847 阅读 · 0 评论 -
URAL1519
ural1519formula 1 给你一个n*m的矩阵,矩阵中有一些格子是坏的,现在要你在矩阵中画一个环,这个环要经过矩阵中所有好的格子一次,问你有多少种画法. 分析:典型的插头dp问题,详见cdq的论文>,这里我用的一般解法做的,一般解法速度没有特殊括号表示法快,但是通用性很好. AC代码:328ms #include #include #include using names原创 2014-03-03 13:41:39 · 1036 阅读 · 0 评论 -
素数表生成模板 与 合数进行素因子分解模板
素数表模板 一.筛选法 假设要求1~100的素数 2是素数, 删除2*2, 2*3, 2*4,…, 2*50 第一个没被删除的是3, 删除3*3, 3*4,3*5,…,3*33 第一个没被删除的是5, 删除5*5, 5*6, … 5*20 得到素数p时, 需要删除p*p, p*(p+1), …p*[n/p], 运算量为[n/p]-p, 其中p不超过n1/2; #转载 2014-01-16 22:43:22 · 1005 阅读 · 0 评论