志当存高远

新博客地址blog.dorastory.com
411
原创
24
转载
0
译文
297
评论
516633
访问

我的博客文章

2014
15

在gitcafe下用hexo建的新博客

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

(2156)(0)
2013
04

ACM各种模版整理

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

(2427)(0)
2013
12

国家集训队论文分类整理

转自:http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html 国家集训队论文分类整理 距离ACM/ICPC的时间越来越少了,选择性地看一些集训队论文是很有必要的。 (在此给已经看过所有论文的神牛跪了= =) 所以,我在此整理了一下,供大家参考。 组合数学 计数与统计

(6580)(0)
2013
29

后缀数组da+dc3

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

(2250)(1)
2012
26

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

之前写过一篇《POJ计算几何入门题目推荐》。本来是随意写写,想不到这篇文章成为了我 blog浏览量第二高的文章,还被许多ACMer转载到其他地方。最近估计ACM赛季又到了,不少热心的ACMER加我Q,询问我那篇文章的事情,希望我再给出一些题目。 本人已经退役了,本来不想再写一些关于ACM的东西了,以免因为自己水平有限,思想落后,误导他人。不过后来想到这个空间晾着也比较尴尬,让各位找新文章的

(2438)(6)
2012
30

计算几何题

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

(1399)(6)
2011
28

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

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

(6556)(21)
2011
22

我的跳舞链 Dancing Links 模板

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

(1581)(0)
2011
08

强连通分量与双连通分量

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

(1318)(1)
2011
05

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

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

(605)(0)
2011
05

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

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

(598)(0)
2011
05

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

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

(1809)(0)
2011
04

ACM训练方案

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法

(1448)(1)
2011
03

最小树型图的求解与实现

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

(1387)(0)
2011
03

最小树形图

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

(681)(0)
2011
02

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

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

(762)(0)
2011
31

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

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

(1333)(3)
2011
31

网络流题目集锦

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

(756)(0)
2011
10

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

今天刻意用poj 3469 http://poj.org/problem?id=3469测了下模板,Isap并不像想象中那么快,难道是我写搓了,而且在网络流与线性规划中的最后一题,isap完败给Dinic了,我的Isap啊~~~不知道那些几百毫秒出解的是用什么算法。。。难道是。。。    dinic总体上挺不错的,递归版的Isap基本上与Dinic没差别,而非递归版在某些情况反而不如递归版,于是

(3267)(7)
2011
06

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

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

(1138)(0)
2011
21

各种字符串Hash函数比较

<br /> <br />常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以<br /> <br />MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。<br />常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,ELFHash等等。对于以上几种哈希函数,我对其进行了一个小小<br /> <br />的评测。<br

(782)(0)
2013十二
09

退役了

银牌收尾,没有太多的意外,不过死在自己认为最擅长的数据结构上,有点残酷T_T 大一的几个目标一个个都没实现,只有坚持到大四退役这个目标实现了。。。 眼下工作没着落,也不想读研,不知道何去何从了。。。。。。

(3128)(34)
2013
16

成为IT精英,我奋斗了7年

这些日子我一直在写一个实时操作系统内核,已有小成了,等写完我会全部公开,希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没有方向 ,所以把我的经历写出来与大家共勉,希望能给刚如行的朋友们一点点帮助。 一转眼我在IT行业学习工作已经七年多了,这期间我做过网页,写过MIS、数据库,应用程序,做过通信软件、硬件驱动、协议栈,到现在做操作系统内核和IC相关开发,这中间走了很多

(2696)(4)
2013
14

ZOJ 3016 Cut(离散化+最小生成树)

地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3016 题意:给你n条线段,这些线段都平行于坐标轴,没有线段重叠,但是有交点,切割每条线段有一个值,现在这些线段形成一些封闭的区间,问怎样切割使得所有点之间有通路,且花费最小 分析:这题抛掉线段的外壳,很容易发现每个格子是一个点,外面的平面是一个点,点之间的边正好是

(1595)(0)
2013
14

ZOJ 3018 Population(二维线段树?矩形树?)

地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3018 题意:在平面内最多又32768个点,现在有两种操作,1:在一些点上加上一个数n,2:询问一个矩形区域内的点的数的和 分析:这题一看像线段树,想离线搞,发现不好处理,也许可以,不过我是做不来了,后来自己YY了下二维的线段树,从来没写过= =,一开始发现空间会爆

(1747)(1)
2013
28

我在Ubuntu13.04下用的一些软件配置

这些东西都没什么技巧,大部分都是从网上找到的,不过方便以后配置吧 配置更新源 首先,当然得配置好更新源,没有这个会出很多问题,这里选用搜狐的,不知道为什么,我们学校用校内的源速度不行= = deb http://mirrors.sohu.com/ubuntu/ raring main restricted universe multiverse deb http://mirrors.s

(2236)(0)
2013
24

ZOJ 2962 Stack By Stack(递归)

题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2962 题意:给你n个栈,每个栈给定大小为Ci,现在进行这样的操作: 情况1,当没有栈是满的情况,将第一个栈装入1~C1的数,也就是装满; 情况2,有一个栈i已经装满,那么将栈i的内容逐个弹出,装到下一个栈i+1中,直到栈i+1满了,或者栈i空了,注意如果栈i+1

(1614)(0)
2013
15

zoj 3540 Adding New Machine(map+离散化)

地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4495 题意:给你w*h个格子,并且一些矩形块占用着一些格子,问剩下的空间,能装下1*m的矩形的方案数 分析:我们可以枚举一个下标,然后维护另一个下标构成的线段,由于题目的特殊性,线段不会重叠,所以变得简单了许多,对于每次添加一条线段l~r,它的左边第一条线段的右边界是

(1587)(0)
435条 共44页1 2 3 4 5 ... 下一页 尾页
img

fp_hzq

等级:

排名:第1785名

博客专栏
文章分类
评论排行
阅读排行
最新评论
文章存档
推荐文章