POJ 2478 Farey Sequence ( 欧拉函数 + 法雷数列 )#include #include using namespace std;#define MAXN 1000005typedef long long LL;int vis[ MAXN ], prime[ MAXN ],....
分类：
其他好文 时间：
2014-11-04 16:44:16
阅读次数：
197
A:Aizu 0009 Prime
Number:素数筛选，注意可能爆内存！！。
#include
#include
#include
#include
#include
typedef long long LL;
using namespace std;
#define REPF( i , a , b ) for ( int i = a ; i <= b ; ++ i )
#defin...
分类：
其他好文 时间：
2014-11-04 15:07:04
阅读次数：
254
本题是06年百度之星半决赛的题目，图论的最小割问题，算是图论高级内容吧。
Stoer Wager算法，其中的难点是：
1 逐条边查找最大的边的权值-过程有点想Prime算法，不过实际上不是Prime算法，因为目的并不是最大生成树，而是需要把一个顶点的所有边都加起来，把这些边去掉，就是这个顶点的割点值了。那么就需要遍历整个图，到了最后一个节点才能保证是找到了这个节点的所有边。
2 缩点：所谓缩点就是把最后一个节点去掉，同时保留其边值信息，实际就是保留这个顶点的和其他顶点相连的最小边值。
比较难理解的，一般写这...
分类：
其他好文 时间：
2014-11-04 08:06:33
阅读次数：
273
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25187Accepted Submission(s): 112...
分类：
其他好文 时间：
2014-11-03 19:16:23
阅读次数：
156
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26860 Accepted Submission(s): 11985
Problem Description
某省调查乡村交通状况，得到的统计表...
分类：
编程语言 时间：
2014-11-03 16:27:28
阅读次数：
233
#include
#include
#include
using namespace std;
const int MAX=1000001;
bool nums[MAX];
int indexes[MAX];
void eraosthenes()
{
int n=sqrt((double)MAX);
for(int i=2; i<=n; i++)
{
...
分类：
其他好文 时间：
2014-11-02 16:31:15
阅读次数：
167
1.Link:http://poj.org/problem?id=31262.Content:Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:11757Accepted:6675DescriptionThe minist...
分类：
其他好文 时间：
2014-11-02 01:58:12
阅读次数：
218
一、线性筛法众所周知。。。线性筛就是在O(n)的时间里找出所有素数的方法code：void get_prime(int N){ int i, j, k; memset(Flag, sizeof(Flag), 0); for (i = 2; i N) break; ...
分类：
其他好文 时间：
2014-11-01 13:25:26
阅读次数：
152
HDU 4135 Co-prime ( 容斥原理 )#include #include using namespace std;typedef long long LL;#define MAXN 100int fac[ MAXN ], cnt;void gaoji( int x ) //对x质...
分类：
其他好文 时间：
2014-10-31 23:29:51
阅读次数：
228
题目大意：给出一个等差数列，问这个等差数列的第n个素数是什么。
思路：这题主要考如何筛素数，线性筛。详见代码。
CODE：
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
int prime[MAX],primes;
bool notp[MAX];
int a...
分类：
其他好文 时间：
2014-10-31 12:02:10
阅读次数：
199
