05 2014 档案

省赛总结
摘要：关于这次省赛，其实我不太满意，有两道题我完全可以a出来的但是到最后g题拿到模拟题没有a出来。 比赛刚开始，大家都再看题，qzh看到a题让我看看，我感觉使水题我看看了看，这时scs拿c题说可以搞。我当时想了想，觉得a题应该更水，就让他看看。他一看就说是一个0-1背包水题，因为我是... 阅读全文
posted @ 2014-05-27 08:54 HYDhyd 阅读(128) 评论(0) 推荐(0)
daning links 系列
摘要：1001 Easy Finding POJ-37401002 Power Stations HDOJ-36631003 Treasure Map ZOJ-32091004 Lamp HDOJ-28281005 whosyourdaddy HDOJ-34981006 Bomberman - Just ... 阅读全文
posted @ 2014-05-26 18:39 HYDhyd 阅读(144) 评论(0) 推荐(0)
网络流
摘要：【HDU】1532 Drainage Ditches（根蒂根基） [最大流]3549 Flow Problem（根蒂根基） [最大流]3572 Task Schedule [最大流]任务分派，断定满流2732 Leapin"" Lizards（难） [最大流]3338 Kakuro Extensio... 阅读全文
posted @ 2014-05-26 18:39 HYDhyd 阅读(186) 评论(0) 推荐(0)
比赛图系列
摘要：比赛图下的哈密顿题目Strange Country II ZOJ-3332Task Sequences POJ-1776The book SGU-122Tour Route POJ-3780Tour Route HDOJ-3414 阅读全文
posted @ 2014-05-26 18:37 HYDhyd 阅读(151) 评论(0) 推荐(0)
拓扑排序系列
摘要：【HDU】1285 断定比赛名次2094 产生冠军2647 Reward3342 Legal or Not1811 Rank of Tetris 拓扑+并查集3231 三维拓扑【POJ】1094 Sorting It All Out Floyd+拓扑2367 Genealogical tree366... 阅读全文
posted @ 2014-05-26 18:37 HYDhyd 阅读(187) 评论(0) 推荐(0)
欧拉回路系列
摘要：【HDU】1878 欧拉回路 断定3018 Ant Trip 一笔画题目11162894 兹鼓欧拉回路19563472 混淆欧拉【POJ】2513 欧拉路1041 John""s trip 欧拉回路1386 Play on Words 单词接龙2230 Watchcow 欧拉回路2513 Color... 阅读全文
posted @ 2014-05-26 18:36 HYDhyd 阅读(167) 评论(0) 推荐(0)
2-sat
摘要：HDU】3062 Party1824 Let""s go home3622 Bomb Game3715 Go Deeper1815 Building roads2723 Get Luffy Out1816 Get Luffy Out *1814 Peaceful Commission4115 Eli... 阅读全文
posted @ 2014-05-26 18:35 HYDhyd 阅读(132) 评论(0) 推荐(0)
lca
摘要：1330 Nearest Common Ancestors1470 Closest Common Ancestors1986 Distance Queries3417 Network3728 The merchant LCA+并查集，更新询问2763 Housewife Wind LCA+树状数组 阅读全文
posted @ 2014-05-26 18:35 HYDhyd 阅读(133) 评论(0) 推荐(0)
最大团&稳定婚姻系列
摘要：【HDU】1530 Maximum Clique1435 Stable Match3585 maximum shortest distance 二分+最大团1522 Marriage is Stable1914 The Stable Marriage Problem【POJ】1129 四色定理 着色... 阅读全文
posted @ 2014-05-26 18:34 HYDhyd 阅读(240) 评论(0) 推荐(0)
强双联通
摘要：【HDU】强连通:1269 迷宫城堡 断定是否是一个强连通2767 Proving Equivalences 至少加几条边让全部图变成强连通3836 Equivalent Sets 至少加几条边让全部图变成强连通1827 Summer Holiday 传递的最小费用3072 Intelligence... 阅读全文
posted @ 2014-05-26 18:34 HYDhyd 阅读(236) 评论(0) 推荐(0)
km算法
摘要：【HDU】2255 奔小康赚大钱1533 Going Home1853 Cyclic Tour3488 Tour3435 A new Graph Game2426 Interesting Housing Problem2853 Assignment3718 Similarity3722 Card G... 阅读全文
posted @ 2014-05-26 18:33 HYDhyd 阅读(242) 评论(0) 推荐(0)
二分匹配
摘要：通俗匹配，多重匹配【HDU】1068 Girls and Boys1150 Machine Schedule1151 Air Raid1179 Ollivanders: Makers of Fine Wands since 382 BC.1281 棋般游戏1498 50 years， 50 colo... 阅读全文
posted @ 2014-05-26 18:32 HYDhyd 阅读(159) 评论(0) 推荐(0)
最短路&查分约束
摘要：【HDU】1548 A strange lift 根蒂根基最短路（或bfs）★2544 最短路 根蒂根基最短路★3790 最短路径题目 根蒂根基最短路★2066 一小我的观光 根蒂根基最短路（多源多汇，可以建树超等源点和终点）★2112 HDU Today 根蒂根基最短路★1874 通顺工程续 根蒂... 阅读全文
posted @ 2014-05-26 18:31 HYDhyd 阅读(241) 评论(0) 推荐(0)
最小生成树
摘要：【HDU】1213 How Many Tables 根蒂根基并查集★1272 小希的迷宫 根蒂根基并查集★1325&&poj1308 Is It A Tree？ 根蒂根基并查集★1856 More is better 根蒂根基并查集★1102 Constructing Roads 根蒂根基最小生成树... 阅读全文
posted @ 2014-05-26 18:28 HYDhyd 阅读(205) 评论(0) 推荐(0)
nyoj 120 建边构强连通
摘要：#include#include#includeusing namespace std;#define N 200struct node{ int u,v,next;} bian[N*N];int n,dfn[N],low[N],stac[N],yong,head[N],visit[N],... 阅读全文
posted @ 2014-05-24 22:37 HYDhyd 阅读(105) 评论(0) 推荐(0)
nyoj 115dijkstar求最短路
摘要：#include#include#define inf 0x3fffffff#define N 1100int ma[N][N],dis[N],a[N];int m;void dijkstra(int start) {int visit[N],mi,f,i,j;memset(visit,0,si... 阅读全文
posted @ 2014-05-23 17:20 HYDhyd 阅读(160) 评论(0) 推荐(0)
hdu 1868 水
摘要：#includeint main() { int n,m,i,j,k; while(scanf("%d",&n)!=EOF) { k=2; j=0; for(i=2;;i++) { if((2*n+i-i*i)/(2*i)<=0) bre... 阅读全文
posted @ 2014-05-23 09:39 HYDhyd 阅读(123) 评论(0) 推荐(0)
hdu 1385 floyd记录路径
摘要：可以用floyd 直接记录相应路径太棒了！http://blog.csdn.net/ice_crazy/article/details/7785111#include"stdio.h"#include"string.h"int n;int tax[111];int map[111][111];int... 阅读全文
posted @ 2014-05-22 11:48 HYDhyd 阅读(131) 评论(0) 推荐(0)
nyoj 803 大数问题
摘要：#include#include#define ll long long#define N 110000int main() { ll i,sum,b,k,len,f[N]; char s[N],st[3]; while(scanf("%s%s%lld",s,st,&b)!=EOF) {... 阅读全文
posted @ 2014-05-22 09:49 HYDhyd 阅读(109) 评论(0) 推荐(0)
hdu 1556 线段树区间延迟更新好题
摘要：656mS#include#include#define N 110000struct node {int x,y,yanchi,sum;}a[N*10];void build(int t,int x,int y) {a[t].x=x;a[t].y=y;a[t].sum=0;a[t].yanchi=... 阅读全文
posted @ 2014-05-21 21:25 HYDhyd 阅读(157) 评论(0) 推荐(0)
hdu 2102 bfs
摘要：#include#include#include#define N 20using namespace std;int dis[4][2]={1,0,-1,0,0,1,0,-1};int n,m,t;struct node {int x,y,time,f;};char ma[2][N][N];int... 阅读全文
posted @ 2014-05-21 20:48 HYDhyd 阅读(127) 评论(0) 推荐(0)
nyoj 42判断欧拉路径模板题
摘要：#include#include#define N 2100int degree[N];int pre[N];//很长时间没写欧拉回路了忘了判断他是否联通了int find(int x) {if(x!=pre[x]) pre[x]=find(pre[x]);return pre[x];}int... 阅读全文
posted @ 2014-05-20 20:09 HYDhyd 阅读(181) 评论(0) 推荐(0)
nyoj 38 简单并查集的应用&最小生成树
摘要：#include#include#define inf 0x3fffffff#define N 600struct node {int x,y,w;}ma[N*N];int cmp(const void *a,const void *b) {return (*(struct node *)a).w... 阅读全文
posted @ 2014-05-20 19:55 HYDhyd 阅读(147) 评论(0) 推荐(0)
nyoj 20水
摘要：#include#include#define N 110000struct node {int u,v,next;}bian[N*2];int head[N],yong,pre[N];void addedge(int u,int v) {bian[yong].u=u;bian[yong].v=v;... 阅读全文
posted @ 2014-05-20 19:41 HYDhyd 阅读(186) 评论(0) 推荐(0)
俄罗斯方块c/c++语言代码
摘要：/*******************************/ /******Writer: GJ *******/ /******Language: C *******/ /******Date: 2013 3 23 *******/ /*****... 阅读全文
posted @ 2014-05-20 18:35 HYDhyd 阅读(2970) 评论(0) 推荐(0)
hdu 1702 栈和队列的简单应用
摘要：#include#include#include#includeusing namespace std;int main() { int n,m,i,j,k,t; char s[30]; scanf("%d",&t); while(t--) { scanf("%d%s",&n,s); if(st... 阅读全文
posted @ 2014-05-20 10:13 HYDhyd 阅读(323) 评论(0) 推荐(0)
hdu 4079简单贪心
摘要：#include#include#define ll __int64#define N 11000struct node {int start,end;}ma[N];int main() { ll n,m,i,j,k,t; while(scanf("%I64d%I64d",&n,&m),n||m) ... 阅读全文
posted @ 2014-05-20 10:09 HYDhyd 阅读(151) 评论(0) 推荐(0)
hdu 2682
摘要：#include#include#include#include#define N 700#define NN 2000010int prime[NN];int a[N];struct node {int x,y,w;}ma[N*N];void ispri() { int i,j; memset(p... 阅读全文
posted @ 2014-05-20 10:07 HYDhyd 阅读(213) 评论(0) 推荐(0)
hdu 1163
摘要：别人的代码开始自己不知道什么数论解法： ab*ab=(a*10+b)(a*10+b)=a^2*100+2ab*10+b^2 所以the root digital=(a+b)*(a+b)； 而数论中的定理：两数之积对9取余数等于两数对9的余数的乘积。 ... 阅读全文
posted @ 2014-05-20 09:46 HYDhyd 阅读(150) 评论(0) 推荐(0)
hdu 1703
摘要：#include#define N 11000int a[N];int main() { int i,n; a[1]=0;a[2]=5;a[3]=15;a[4]=20; a[5]=30; for(i=6;i<=10000;i++) a[i]=a[i-1]+10; while(scan... 阅读全文
posted @ 2014-05-17 09:55 HYDhyd 阅读(115) 评论(0) 推荐(0)
hdu 2577 模拟
摘要：#include#define N 200char s[N];int judgeup(char c) { if(c>='A'&&c='a'&&c=2) { sum=sum+1+h; i=j-1; lock=1... 阅读全文
posted @ 2014-05-16 16:25 HYDhyd 阅读(129) 评论(0) 推荐(0)
hdu 3836 强连通+缩点：加边构强连通
摘要：#include//求出其所有的强连通分量缩点，选出出度和入度最大的那个就是要求的边#include#include#define N 51000struct node { int v,next;}bian[N];int head[N],yong,n,indegree[N],outdegree[N]... 阅读全文
posted @ 2014-05-16 14:59 HYDhyd 阅读(184) 评论(0) 推荐(0)
hdu 2571
摘要：#include#include#define inf -9999999#define N 40int dp[N][1100];int ma[N][1100];int MAX(int a,int b) {return a>b?a:b;}int main() { int n,m,i,j,t,k; sc... 阅读全文
posted @ 2014-05-16 14:29 HYDhyd 阅读(111) 评论(0) 推荐(0)
hdu 2491 贪心
摘要：#include#include#define N 110000struct node {int u,v,len,time;}ma[N];int cmp(const void *a,const void *b){return (*(struct node *)a).time-(*(struct no... 阅读全文
posted @ 2014-05-16 09:54 HYDhyd 阅读(150) 评论(0) 推荐(0)
poj 2914&&hdu 3002 全局最小割Stoer-Wagner算法模板
摘要：#include#include#include#define inf 0x3fffffff#define N 510int n,ma[N][N],combine[N];int seach(int &s,int &t) { int vis[N],i,j,tm,maxx,w[N]; memset... 阅读全文
posted @ 2014-05-13 13:45 HYDhyd 阅读(151) 评论(0) 推荐(0)
sw算法求最小割学习
摘要：http:// blog.sina.com.cn/s/blog_700906660100v7vb.html转载：http://www.cnblogs.com/ylfdrib/archive/2010/08/17/1801784.html【ZZ】最小割集Stoer-Wagner算法一个无向连通网络，去... 阅读全文
posted @ 2014-05-13 11:23 HYDhyd 阅读(809) 评论(0) 推荐(0)
hdu 2435 dinic算法模板+最小割性质
摘要：#include#include#includeusing namespace std;#define inf 0x3fffffff#define N 200struct node {int v,w,next;}bian[N*N*2],fbian[N*N*2];int head[N],yong,tt... 阅读全文
posted @ 2014-05-12 19:18 HYDhyd 阅读(171) 评论(0) 推荐(0)
hdu 2435dinic算法模板+最小割性质
摘要：hdu2435最大流最小割2014-03-22 我来说两句 来源：hdu2435最大流最小割 收藏 我要投稿2435 There is a war题意:给你一个有向图,其中可以有一条边是无敌的,这条边可以是图中的边,也可以是自己任意加上去的图中没有的边,这条无敌的边不可以摧... 阅读全文
posted @ 2014-05-12 16:37 HYDhyd 阅读(169) 评论(0) 推荐(0)
poj 2182
摘要：#include//从后向前#define N 8100int f[N];int main() { int a[N],b[N],n,m,i,h,j,d; while(scanf("%d",&n)!=EOF) { a[0]=0; for(i=1;i=0;i--) { m=a[... 阅读全文
posted @ 2014-05-12 13:25 HYDhyd 阅读(140) 评论(0) 推荐(0)
CF 149D Coloring Brackets（区间DP，好题，给配对的括号上色，求上色方案数，限制条件多，dp四维）
摘要：1、http://codeforces.com/problemset/problem/149/D2、题目大意给一个给定括号序列，给该括号上色，上色有三个要求1、只有三种上色方案，不上色，上红色，上蓝色2、每对括号必须只能给其中的一个上色3、相邻的两个不能上同色，可以都不上色求0-len-1这一区间内... 阅读全文
posted @ 2014-05-12 12:52 HYDhyd 阅读(274) 评论(0) 推荐(0)
hdu 4607 树形dp 树的直径
摘要：题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k=r+1，ans = r+(k-（r+1))*2；#include#include#includeusing namespace std;#define inf 999999999#define N 110000st... 阅读全文
posted @ 2014-05-11 16:37 HYDhyd 阅读(173) 评论(0) 推荐(0)
poj 2955 区间dp入门题
摘要：第一道自己做出来的区间dp题，兴奋ing，虽然说这题并不难。从后向前考虑:状态转移方程:dp[i][j]=dp[i+1][j](i#include#define N 300int dp[N][N];int a[N];int Ma(int a,int b){return a>b?a:b;}int ma... 阅读全文
posted @ 2014-05-11 15:11 HYDhyd 阅读(268) 评论(0) 推荐(0)
poj 2139 flord水题
摘要：读懂题意就简单了#include#define inf 999999999#define N 310int f[N];int map[N][N];int main() { int n,m,i,j,k,a,b,max,ans; while(scanf("%d%d",&n,&m)!=EOF)... 阅读全文
posted @ 2014-05-11 11:15 HYDhyd 阅读(152) 评论(0) 推荐(0)
poj 2377 最大生成树
摘要：#include#include#define N 1100struct node {int u,v,w;}bian[110000];int pre[N];int cmp(const void *a,const void *b) {return (*(struct node *)b).w-(*(st... 阅读全文
posted @ 2014-05-11 09:42 HYDhyd 阅读(121) 评论(0) 推荐(0)
lightoj 1422 区间dp
摘要：区间DP，鼻祖题目，认知了 什么事区间DP，题意有点难理解，有N个宴会，对于每一个宴会，女猪脚都要穿一种礼服，礼服可以套着穿，但是脱了的不能再用，参加宴会必须按顺序来，从第一个到第N个，问参加这些宴会最少需要几件礼服，拿第一个案例来说把41 2 1 2，有4个宴会，第一个需要礼服种类为1，第二个需要... 阅读全文
posted @ 2014-05-10 12:17 HYDhyd 阅读(282) 评论(1) 推荐(0)
模拟类似括号匹配
摘要：http:// www.bnuoj.com/bnuoj/contest_show.php?cid=3902#problem/44159在数的两边加上一对括号#include#include#define N 200#includeusing namespace std;struct node { ... 阅读全文
posted @ 2014-05-09 17:09 HYDhyd 阅读(167) 评论(0) 推荐(0)
nyoj 33 蛇形填数
摘要：#include#include#define N 110int dis[4][2]={1,0,0,-1,-1,0,0,1};int main() { int n,i,j,k,h,flag; int map[N][N]; while(scanf("%d",&n)!=EOF) { i=1;... 阅读全文
posted @ 2014-05-09 17:05 HYDhyd 阅读(142) 评论(0) 推荐(0)
nyoj 2 括号配对问题水
摘要：#include#include#include#define N 11000using namespace std;int main() { int n,i,k; char s[N]; scanf("%d",&n); while(n--) { stackq; sca... 阅读全文
posted @ 2014-05-09 16:34 HYDhyd 阅读(170) 评论(0) 推荐(0)
poj 2186 强连通+缩点
摘要：题意：有一群牛，求被所有牛都认可的牛的个数每个连通分量建一个缩点，出度为零的缩点包含的点的个数即为要求值如果有多个出度为零的，直接输出零，否则输出那唯一一个出度为零的缩点包含的点的个数#include#include#define N 11000int dfn[N],low[N],sta[N],vi... 阅读全文
posted @ 2014-05-09 10:40 HYDhyd 阅读(133) 评论(0) 推荐(0)
hdu 2897简单博弈
摘要：#includeint main() { int n,p,q,k; while(scanf("%d%d%d",&n,&p,&q)!=EOF) { k=n%(p+q); if(k<=p&&k!=0) printf("LOST\n"); else printf("WIN\n"); }... 阅读全文
posted @ 2014-05-08 21:33 HYDhyd 阅读(127) 评论(0) 推荐(0)
fzoj 2113数位dp
摘要：参考http://blog.csdn.net/xingyeyongheng/article/details/8785785#include#define ll long long#define N 20ll dp[N];//dp[N]记录长度为i的一的个数ll power(ll a) {ll sum... 阅读全文
posted @ 2014-05-08 17:35 HYDhyd 阅读(147) 评论(0) 推荐(0)
hdu 2899 三分
摘要：#include#include#define ii 1e-9double f(double x,double y) {return 6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x;}int main() { int t,n; double sta... 阅读全文
posted @ 2014-05-08 11:34 HYDhyd 阅读(175) 评论(0) 推荐(0)
hdu 3714 三分
摘要：#include#define mi 1e-9#define N 11000struct node{double x,y,z;}a[N];int n;double Max(double a,double b) {return a>b?a:b;}double ff(double h) { d... 阅读全文
posted @ 2014-05-08 11:34 HYDhyd 阅读(138) 评论(0) 推荐(0)
数位dp无前导零
摘要：题目链接：http:// www.lydsy.com/JudgeOnline/problem.php?id=1026#include #include #include #include #include #include #include #include using namespace std... 阅读全文
posted @ 2014-05-08 09:25 HYDhyd 阅读(326) 评论(0) 推荐(0)
foj 2139
摘要：hi.baidu.com/ydlqw/item/120cd21a5afd5becddeeca41?qq-pf-to=pcqq.c2c 阅读全文
posted @ 2014-05-07 22:59 HYDhyd 阅读(104) 评论(0) 推荐(0)
foj 2139
摘要：#include#includeint a[10];int cmp(const void *a,const void *b) {return *(int *)a-*(int *)b;}int main() { int n,m,i,t; scanf("%d",&t); while(t--) { sc... 阅读全文
posted @ 2014-05-07 22:57 HYDhyd 阅读(127) 评论(0) 推荐(0)
hdu 3555数位dp基础入门题
摘要：#include#define N 20long long dp[N][3];void init(){long long i;dp[0][0]=1;for(i=1;i=1;i--) { j=j+a[i]*dp[i-1][2]; if(flag)j=j+a[i]*dp[i-1][0]; else... 阅读全文
posted @ 2014-05-07 20:43 HYDhyd 阅读(124) 评论(0) 推荐(0)
hdu 2089 数位dp入门题
摘要：#include//dp[i][0]代表不存在不吉利数字//dp[i][1]代表不存在不吉利数字但是以2开头//dp[i][2]代表存在不吉利数字#define N 10int dp[N][3];void init() {int i;dp[0][0]=1;for(i=1;i0;i--) { j... 阅读全文
posted @ 2014-05-07 18:53 HYDhyd 阅读(172) 评论(0) 推荐(0)
fzu 2136
摘要：#include#define inf 1000000000#define N 110000int a[N];struct node {int start,end;}b[N];int minn[N];int main() { int n,t,i,j,len; scanf("%d",&t); whil... 阅读全文
posted @ 2014-05-06 16:43 HYDhyd 阅读(132) 评论(0) 推荐(0)
csu1395模拟
摘要：#include#include#define N 10char s[N][N][N]={{"***","* *","* *","* *","***"},{" *"," *"," *"," *"," *"},{"***"," *","***","* ","***"},{"***" 阅读全文
posted @ 2014-05-06 15:57 HYDhyd 阅读(136) 评论(0) 推荐(0)
uva 11624
摘要：#include#include#includeusing namespace std;#define N 1100struct nodde {int x,y;}f[N],start;int h,n,m,visitt[N][N];int dis[4][2]={-1,0,1,0,0,1,0,-1};c... 阅读全文
posted @ 2014-05-05 23:43 HYDhyd 阅读(158) 评论(0) 推荐(0)
fzu 2132
摘要：#includedouble h;double tt;void s(long long m,long long n) { long long i,j,sum; j=1; sum=1; for(i=n;i>=n-m+1;i--,j++) { sum*=i; sum/=j; }... 阅读全文
posted @ 2014-05-05 15:57 HYDhyd 阅读(140) 评论(0) 推荐(0)
fzu 2138
摘要：//假设n个人每个人都做对了两道题，那么要想获奖人数最少的话，那么做题数目肯定最多即全做对的，中间可能会小于零那么没有获奖的#includeint main() { int t,n,m,i,sum; scanf("%d",&t); while(t--) { scanf("%d",&n); ... 阅读全文
posted @ 2014-05-05 15:38 HYDhyd 阅读(110) 评论(0) 推荐(0)
hdu 1598 暴力+并查集
摘要：#include#include#define N 300int pre[N];int find(int u) {if(u!=pre[u]) pre[u]=find(pre[u]);return pre[u];}struct node {int u,v,speed;}ma[1100];int cm... 阅读全文
posted @ 2014-05-04 23:34 HYDhyd 阅读(144) 评论(0) 推荐(0)
poj 1734 floyd求最小环，可得到环上的每个点
摘要：#include#include#define inf 100000000#define N 110#define min(a,b) a>b?b:a;int pre[N][N],dis[N][N],ma[N][N],path[N],num,minf;int n,m;void FLOYD() {int... 阅读全文
posted @ 2014-05-04 21:30 HYDhyd 阅读(162) 评论(0) 推荐(0)
floyd求最小环 模板
摘要：http://www.cnblogs.com/Yz81128/archive/2012/08/15/2640940.html求最小环floyd求最小环2011-08-14 9:421 定义:通常来说最小环是针对有向图而言从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的.... 阅读全文
posted @ 2014-05-04 20:38 HYDhyd 阅读(265) 评论(0) 推荐(0)
fzu 2087并查集的运用求最小生成树的等效边
摘要：//对数组排序后，对于边相同并且边的两端不在一个集合内的一定是等效边或者必加边，//第一数数，第二合并集合#include#include#define N 110000int pre[N];struct node {int x,y,w;}ma[N];int findd(int x) {if(x!=... 阅读全文
posted @ 2014-05-04 09:18 HYDhyd 阅读(160) 评论(0) 推荐(0)
hdu 2586 lca在线算法(朴素算法)
摘要：#include#include//用c/c++会爆栈，用g++ac#define inf 0x3fffffff#define N 41000struct node {int u,v,w,next;}bian[N*2];int head[N],yong;int pre[N],dis[N],deep[... 阅读全文
posted @ 2014-05-03 16:14 HYDhyd 阅读(198) 评论(0) 推荐(0)
lca学习题
摘要：http://www.cnblogs.com/scau20110726/archive/2013/06/14/3135095.html 阅读全文
posted @ 2014-05-03 14:30 HYDhyd 阅读(112) 评论(0) 推荐(0)
rmq的st算法模板题 nyoj 119
摘要：士兵杀敌（三）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。... 阅读全文
posted @ 2014-05-02 18:10 HYDhyd 阅读(167) 评论(0) 推荐(0)
rmq问题和lca可以相互转化
摘要：Sparse Table算法一般RMQ的Sparse Table（ST）算法是基于倍增思想设计的O(Nlog2N) – O(1)在线算法算法记录从每个元素开始的连续的长度为2k的区间中元素的最小值，并以在常数时间内解决询问；Tarjan算法解决LCA问题的Tarjan算法利用并查集在一次DFS（深度... 阅读全文
posted @ 2014-05-02 17:20 HYDhyd 阅读(235) 评论(0) 推荐(0)
rmq算法，利用倍增思想
摘要：RMQ问题ST算法/* RMQ(Range Minimum/Maximum Query)问题： RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）... 阅读全文
posted @ 2014-05-02 17:15 HYDhyd 阅读(226) 评论(0) 推荐(0)
poj 1274 基础二分最大匹配
摘要：#include#include#define N 300#define inf 0x3fffffffint mark[N],link[N],n,m;int map[N][N];int find(int u) {int i;for(i=1;i<=m;i++) { if(!mark[i]&&map[... 阅读全文
posted @ 2014-05-02 10:37 HYDhyd 阅读(126) 评论(0) 推荐(0)