2014年8月4日
树链剖分-链的剖分（线段树维护边权值的更新）
摘要： poj3237TreeTime Limit:5000MSMemory Limit:131072KTotal Submissions:3629Accepted:1017DescriptionYou are given a tree withNnodes. The tree’s nodes are nu... 阅读全文
posted @ 2014-08-04 19:50 一样菜 阅读(325) 评论(0) 推荐(0) 编辑
2014年8月3日
线段树（成段更新，区间求和lazy操作 ）
摘要： hdu1556Color the ballTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9143Accepted Submission(s): 4... 阅读全文
posted @ 2014-08-03 16:41 一样菜 阅读(222) 评论(0) 推荐(0) 编辑
2014年8月2日
线段树（单点更新，区间求最大值）
摘要： hdu1754I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37417Accepted Submission(s): 14799... 阅读全文
posted @ 2014-08-02 19:39 一样菜 阅读(348) 评论(0) 推荐(0) 编辑
线段树（单点更新，区间求和）
摘要： hdu1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42657Accepted Submission(s): 18045Probl... 阅读全文
posted @ 2014-08-02 19:06 一样菜 阅读(556) 评论(0) 推荐(0) 编辑
最小生成树的变形（次小生成树hdu4081）
摘要： hdu4081Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3342Acc... 阅读全文
posted @ 2014-08-02 11:28 一样菜 阅读(286) 评论(0) 推荐(0) 编辑
最大生成树与最小生成树
摘要： hdu4786Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1127Accepted Submission(s): 3... 阅读全文
posted @ 2014-08-02 10:56 一样菜 阅读(917) 评论(0) 推荐(0) 编辑
2014年8月1日
有限制的最短路spfa+优先队列
摘要： poj1724ROADSTime Limit:1000MSMemory Limit:65536KTotal Submissions:10751Accepted:3952DescriptionN cities named with numbers 1 ... N are connected with ... 阅读全文
posted @ 2014-08-01 17:23 一样菜 阅读(443) 评论(0) 推荐(0) 编辑
2014年7月31日
KM算法（最优匹配）
摘要： hdu2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3453Accepted Submission(s): 1489Probl... 阅读全文
posted @ 2014-07-31 17:55 一样菜 阅读(1694) 评论(0) 推荐(0) 编辑
2014年7月30日
网络最大流解方程组
摘要： 多校联赛第三场（hdu4888）Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1320Accep... 阅读全文
posted @ 2014-07-30 18:34 一样菜 阅读(276) 评论(0) 推荐(0) 编辑
网络费用流-最小k路径覆盖
摘要： 多校联赛第一场（hdu4862）JumpTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 644Accepted Submission(s): 275... 阅读全文
posted @ 2014-07-30 17:20 一样菜 阅读(473) 评论(0) 推荐(0) 编辑
2014年7月28日
树链剖分-点的分治（点数为k且距离最长的点对）
摘要： hdu4871Shortest-path treeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 130712/130712 K (Java/Others)Total Submission(s): 382Accepted Submission(... 阅读全文
posted @ 2014-07-28 20:35 一样菜 阅读(246) 评论(0) 推荐(0) 编辑
树链剖分-点的分治（链的点的个数为k的点对数）
摘要： hdu4760Cube number on a treeTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 878Accepted Submissi... 阅读全文
posted @ 2014-07-28 19:44 一样菜 阅读(176) 评论(0) 推荐(0) 编辑
树链剖分-点的分治（dis[i]+dis[j]==k的点对数量）
摘要： poj2114BoatherdsTime Limit:2000MSMemory Limit:65536KTotal Submissions:1195Accepted:387DescriptionBoatherds Inc. is a sailing company operating in the ... 阅读全文
posted @ 2014-07-28 19:08 一样菜 阅读(260) 评论(0) 推荐(0) 编辑
树链剖分-点的分治（dis[i]+dis[j]<=k的点对数量）
摘要： poj1741TreeTime Limit:1000MSMemory Limit:30000KTotal Submissions:10012Accepted:3024DescriptionGive a tree with n vertices,each edge has a length(posit... 阅读全文
posted @ 2014-07-28 18:49 一样菜 阅读(378) 评论(0) 推荐(0) 编辑
2014年7月22日
无向图欧拉通路
摘要： poj1300Door ManTime Limit:1000MSMemory Limit:10000KTotal Submissions:2020Accepted:801DescriptionYou are a butler in a large mansion. This mansion has ... 阅读全文
posted @ 2014-07-22 10:25 一样菜 阅读(299) 评论(0) 推荐(0) 编辑
2014年7月21日
无向图欧拉回路
摘要： 1041John's tripTime Limit:1000MSMemory Limit:65536KTotal Submissions:6993Accepted:2302Special JudgeDescriptionLittle Johnny has got a new car. He deci... 阅读全文
posted @ 2014-07-21 19:41 一样菜 阅读(486) 评论(0) 推荐(0) 编辑
混合欧拉回路的判断（Dinic）
摘要： POJ1637Sightseeing tourTime Limit:1000MSMemory Limit:10000KTotal Submissions:7483Accepted:3115DescriptionThe city executive board in Lund wants to con... 阅读全文
posted @ 2014-07-21 11:19 一样菜 阅读(226) 评论(0) 推荐(0) 编辑
有向图欧拉通路
摘要： 2337CatenymsTime Limit:1000MSMemory Limit:65536KTotal Submissions:9454Accepted:2486DescriptionA catenym is a pair of words separated by a period such ... 阅读全文
posted @ 2014-07-21 09:55 一样菜 阅读(783) 评论(0) 推荐(0) 编辑
2014年7月20日
欧拉回路的典型应用
摘要： CodeTime Limit:1000MSMemory Limit:65536KTotal Submissions:1943Accepted:706DescriptionKEY Inc., the leading company in security hardware, has developed... 阅读全文
posted @ 2014-07-20 12:08 一样菜 阅读(720) 评论(0) 推荐(0) 编辑
深搜的非递归写法
摘要： #include"stdio.h"#include"string.h"#include"queue"#include"stack"#include"iostream"#include"string"#include"map"#include"stdlib.h"#define inf 99999999... 阅读全文
posted @ 2014-07-20 11:12 一样菜 阅读(608) 评论(0) 推荐(0) 编辑