2016年09月_mirror58229

原创 HDU 4002 Find the maximum（C++大整数实现+打表）

Problem DescriptionEuler's Totient function, φ (n) [sometimes called the phi function], is used to determine the number of numbers less than n which are relatively prime to n . For example, as 1,

2016-09-21 16:44:29 659

原创 Dijkstra 并查集 Kruskal

int vis[N],dis[N];//vis标记 dis路程 int near[N],to[N]; void dijkstra(int n){ memset(vis,0,sizeof(vis)); for(int i=1;i<=n;i++) dis[i]=map[0][i]; dis[0]=0;vis[0]=1; for(int i=1;

2016-09-20 01:09:54 600

原创埃氏筛法大素数中国剩余定理

const int N=1000005; int prime[N]; void IsPrime(){ //埃式筛法打质数表 prime[0]=0;prime[1]=0;prime[2]=1; for(int i=3;i<N;i++) prime[i]=(i%2==0?0:1); for(int

2016-09-20 01:06:54 410

原创线段树

const int N=200005; struct Node{ int l,r,sum; }tree[N]; int a[N]; char opr[10]; //操作数组 void build(int index,int l,int r){ //建树 tree[index].l=l; tree[index].r=r;

2016-09-20 01:01:32 298

原创 GCD exGCD 逆元快速幂大数取模

ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b);}ll pow_mod(ll a,ll n,ll m){ //快速幂运算 if(n==0) return 1; ll x=pow_mod(a,n/2,m); ll ans=x*x%m; if(n%2==1) ans=ans

2016-09-20 00:55:25 590

原创 HDU 4004 The Frog's Games（二分）

Problem DescriptionThe annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog a

2016-09-20 00:47:44 499

原创 HDU 4006 The kth great number（优先队列）

Problem DescriptionXiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, or ask Xiao Bao what the kth great number is. Because the numbe

2016-09-19 23:54:45 435

原创 Mo-odsNote2.5

按照我的原则来说是不应该有这篇Note的。。毕竟给自己的任务都没有完成QvQ在坚守原则跟记录时间的中间选择了一个小小的平衡点（什么鬼的2.5HHU OJ的完成度最近的训练的完成度其实都不满意啊。总是不知不觉地咸鱼专心程度依旧so差，如此讨厌酱的自己啊=^=；不知所踪的网络流和树状数组，总是卡在一道题就一直烦躁的状态，也没有专心的学习，虽然暂时算是戒了小说可是睡眠时间become

2016-09-17 23:41:54 459 1

原创 HHU ACM综合训练1 Problem A ~ E

问题 A: Kingdom of Black and White题目描述In the Kingdom of Black and White (KBW), there are two kinds of mice: black mouse and white mouse.Now N mice are standing in a line, some of them are bl

2016-09-11 00:01:14 816 2

原创 HDU 2066 一个人的旅行（Dijkstra算法）

Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大

2016-09-02 17:26:25 400 1

Re-moved