摘要：
废话不多说，就是开一个bool数组（较大），初始都赋为false，然后把非素数用2层循环找出非素数，赋为true。思路很简单。首先上一个速敲版的：for(int i = 2; i #include #include #include using namespace std;#define MAXN ... 阅读全文
摘要：
度娘的解释： 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉... 阅读全文
摘要：
看了度娘的解释，对Cantor展开式有了一定了解。把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!其中，a为整数，并且0<=a[i]<i(1<=i<=n) 和所有算法一样，它最初的想法是不难理解... 阅读全文
摘要：
什么拓扑排序呢？简单的说，有那么些个二元组（u，v），表示u要在v之前（u 0) into[j]++;//into记录到某个点有多少条路（即作为二元组第二元素的次数） } } into[0] = 1;//为了配合下面的j=0;into[j]!=0 ... 阅读全文
摘要：
咳咳，母函数是我第一个接触的真正的算法，偏数学理论的～ 已经有一段时间没有接触母函数了，主要是hdu上母函数题目实在有限～，今天打算在poj上重温母函数。有一部分原因是这周的概率统计课上提到了母函数的概念，并且牵扯到了一些更高深的知识，让我觉得母函数还有很多东西可以考究，于是打算写下这篇日志，记录一... 阅读全文
摘要：
这里有两种大数加法的算法，采集自hdu1002和hdu12501：hdu1002#include#includeint main(){ int a[1002]={0},b[1002]={0},c[1002]={0}; int i,n,k,alen,blen,r=0; c... 阅读全文
摘要：
咳咳，看了网上大牛关于hdu2065的高端解法，加上这周上过的概率统计中也从泰勒提到了母函数，于是写一下总结。转自：http://blog.csdn.net/acm_cxlove/article/details/7831009比赛的时候遇到这种题，只能怪自己高数学得不好，看着别人秒。。。。由4种字母... 阅读全文
摘要：
稠密图 稀疏图有负权边----------------------------------------------------------------------------------------------单源问题 Dijkstra heap SPFA(或Dijkstra ... 阅读全文
摘要：
RMQ：Range Minimum/Maximum Query从本质而言，核心思想是分治。发现一种规律：想要优化那种要全扫一遍的算法（O（n）），用2的次方（即二分）来优化即可达到O（log n）的复杂度。那么有没有更牛逼的数字制度来优化而是复杂度更低呢？3分？4分？额，可能思维还没打开....等等... 阅读全文
摘要：
所谓LIS，即longest inceeasing subsequence，最长上升子序列，可以用DP思想来做，正常的dp做法： 状态转移方程：dp[ i ] = max(dp[ j ]) + 1 (dp[ i ]记录的是以第 i 个数结尾的最长子序列长度，而 0 B[1]，所以令B[1+1]=B[... 阅读全文
摘要：
注明出处，摘自 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目... 阅读全文