![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
clevone
也许是梦的缘故,流离之人追逐幻影
展开
-
快速幂与矩阵快速幂
转自:https://www.cnblogs.com/chsobin/p/8417356.html 【快速幂】O(logn)时间复杂度 #include<iostream> #include<cstdio> using namespace std; int qpow(int base, int n){ int ans = 1; while(n){ ...转载 2018-09-05 20:56:20 · 141 阅读 · 0 评论 -
imos-累积和法
在解AOJ 0531 Paint Color时,学到了一个累积和的妙用——imos法,由于原文是日语,所以特意翻译过来。值得一提的是,作者Kentaro Imajo跟鄙人同龄,却已取得如此多的成就,而鄙人一无所成,实在汗颜。 imos法 imos法是将累积和算法拓展到多次元、高次空间的方法。虽然程序竞赛中出题最多不过2次元1次,但是2012年Kentaro Imajo将其用于高次元高次空间,在...转载 2018-11-06 08:28:55 · 1054 阅读 · 0 评论 -
算法之素数筛法
<1>方法一 //判断是否是一个素数 int IsPrime(int a){ //0,1,负数都是非素数 if(a <= 1){ return 0; } //计算枚举上界,为防止double值带来的精度损失,所以采用根号值取整后再加1,即宁愿多枚举一个,也不愿少枚举一个数 int bound = (int)sqr...转载 2018-08-25 15:07:33 · 1120 阅读 · 0 评论