志当存高远

新博客地址blog.dorastory.com

排序:
默认
按更新时间
按访问量

在gitcafe下用hexo建的新博客

看到别人用hexo建的静态博客,感觉还不错,也就跟着建了一个,似乎有跟风的嫌疑,主题也是用别人的,太懒了,有兴趣的时候再慢慢改变它吧,所以这个博客也许就冻结在这一刻了,又或许某天新博客蹦了,我还会回来? 虽然感觉没人会想起我,不过我还是放出链接 http://blog.dorastory.co...

2014-03-15 09:52:56

阅读数:2707

评论数:0

ACM各种模版整理

RT:ACM各种模版整理,欢迎大家查错,围观,吐槽,已经尽量写得好看了= = https://github.com/PiraHzq/acm_templates 顺便说一句github挺不错的!!!

2013-09-04 11:00:35

阅读数:3041

评论数:0

国家集训队论文分类整理

转自:http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html 国家集训队论文分类整理 距离ACM/ICPC的时间越来越少了,选择性地看一些集训队论文是很有必要的。 (在此给已经看过所有论文的神牛跪...

2013-06-12 14:24:52

阅读数:9596

评论数:0

后缀数组da+dc3

以前一看到字符串的题目就有些畏惧,感觉无从下手,只会个KMP和AC自动机,很多情况下都是力不从心,所以打算学各种高端的算法,来解决这类问题,后缀数组应该是性价比教高的吧,至少很简单,容易理解,算法实现是另一回事,毕竟ACM比赛是可以带模版的,所以它也就显得简单实用了,下面一起看看这个实用的数据结构...

2013-05-29 21:14:47

阅读数:3312

评论数:1

ACM计算几何题目推荐(第二期)

之前写过一篇《POJ计算几何入门题目推荐》。本来是随意写写,想不到这篇文章成为了我 blog浏览量第二高的文章,还被许多ACMer转载到其他地方。最近估计ACM赛季又到了,不少热心的ACMER加我Q,询问我那篇文章的事情,希望我再给出一些题目。 本人已经退役了,本来不想再写一些关于ACM的东...

2012-09-26 16:30:41

阅读数:2878

评论数:6

计算几何题

计算几何 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。 计算几何题的特点与做题要领: ...

2012-07-30 18:12:08

阅读数:1523

评论数:6

我的DP训练情结(starting...)

整理原因:由于高中参加Noip时,主要做的题目都是些DP,搜索,还有一堆杂题,自从开始ACM生涯之后,发现不会的算法太多,于是专攻算法,然后就悲剧的发现,做题能力大大降低,我想没有练习这些DP,搜索还是不行的,从现在开始从新加强DP与搜索。。。从头开始,因为忘得太透彻了= =,纯属酱油,供雷同者参...

2011-09-28 20:26:48

阅读数:7020

评论数:21

我的跳舞链 Dancing Links 模板

第一个模板——精确覆盖问题 题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3038 为什么选择这题呢,因为它既可以当作数独模板又能当成DLX模板,不是一举两得吗^ ^ #include using name...

2011-09-22 12:48:25

阅读数:1769

评论数:0

强连通分量与双连通分量

本文转自:http://blog.stqdd.com/?p=209 对于有向连通图,如果任意两点之间都能到达,则称为强连通图。如果对于有向图的一个子图是强连通的,则称为强连通子图; 极大的强连通子图称为强连通分量。一个有向图可以有多个强连通分量,一个点也算是强连通分量。强连通分量的...

2011-09-08 17:51:56

阅读数:1423

评论数:1

有向图强连通分量的Tarjan算法

本文转自BYvoid [有向图强连通分量] 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connecte...

2011-09-05 20:53:39

阅读数:688

评论数:0

图的割点、桥与双连通分支

本文转自BYVoid大牛,先膜拜再说,转载以后深入研究。。。 [点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点

2011-09-05 20:50:16

阅读数:697

评论数:0

我的最小树形图模板(已更新)

这个写法复杂度为O(ElogE+V*V),关键耗时在排序上,当边权范围相对小的时候,用基数排序优化,做到O(V*V)*常数,这个效率非常可观,基本上如果满足边权要求就用这个模板了,希望有人帮我优化下普通情况下的排序。。。 之后再给出普通版的模板,先贴这个基数排序优化的 代码(

2011-09-05 14:21:28

阅读数:2052

评论数:0

ACM训练方案

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993...

2011-09-04 14:48:40

阅读数:1706

评论数:2

最小树型图的求解与实现

转自:http://www.zlinkin.com/?p=63   图论是ACM竞赛中比较重要的组成部分,其模型广泛存在于现实生活之中。因其表述形象生动,思维方式抽象而不离具体,因此深受各类喜欢使劲YY的Acmer的喜爱。这篇文章引述图论中有关有向图最小生成树的部分,具体介

2011-09-03 19:33:26

阅读数:1737

评论数:0

最小树形图

==========================分割线之下摘自Sasuke_SCUT的blog====================================== 最小树形图,就是给有向带权图中指定一个特殊的点root,求一棵以root为根的有向生成树T,并且T中所

2011-09-03 19:31:42

阅读数:772

评论数:0

网络流之--混合图的欧拉回路

基础知识     欧拉回路是图G中的一个回路,经过每条边有且仅一次,称该回路为欧拉回路。具有欧拉回路的图称为欧拉图,简称E图。     无向图中存在欧拉回路的条件:每个点的度数均为偶数。     有向图中存在欧拉回路的条件:每个点的入度=出度。     欧

2011-09-02 15:57:57

阅读数:845

评论数:0

一些图论、网络流入门题总结、汇总

最短路问题 此类问题类型不多,变形较少 POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意:经典问题:K短路 解法:dijkstra+A*(rec),方法很多 相关...

2011-08-31 18:37:33

阅读数:1443

评论数:3

网络流题目集锦

橙色的链接表示A掉了,转向我的题解。。。 转载自 分享 最终编辑 acmcs 最大流  POJ 1273 Drainage Ditches  POJ 1274 The Perfect Stall (二分图匹配)  POJ 1698 Alice's Chanc...

2011-08-31 18:36:39

阅读数:871

评论数:0

我的模板 最大流(Dinic & Isap)+最小费用最大流(SPFAFlow)==有更改

今天刻意用poj 3469 http://poj.org/problem?id=3469测了下模板,Isap并不像想象中那么快,难道是我写搓了,而且在网络流与线性规划中的最后一题,isap完败给Dinic了,我的Isap啊~~~不知道那些几百毫秒出解的是用什么算法。。。难道是。。。    dini...

2011-08-10 15:16:52

阅读数:3881

评论数:7

囧——线性规划与网络流24题之网络流入门经典

搞了好久终于搞定线性规划与网络流24题,不过机器人路径至今无解,第22题感觉是数据错了~~~ 我的代码,数据和题目题解是BYVoid那弄到的:http://download.csdn.net/source/3499468

2011-08-06 17:10:00

阅读数:1244

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭