<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Starvae</title>
	<atom:link href="http://www.starvae.com/?feed=rss2" rel="self" type="application/rss+xml" />
	<link>http://www.starvae.com</link>
	<description>一一&#38;夏夏&#38;星星</description>
	<lastBuildDate>Wed, 08 Sep 2010 15:54:49 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9.1</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>所谓图论必做题小结</title>
		<link>http://www.starvae.com/?p=146</link>
		<comments>http://www.starvae.com/?p=146#comments</comments>
		<pubDate>Fri, 03 Sep 2010 15:06:55 +0000</pubDate>
		<dc:creator>Starvae</dc:creator>
				<category><![CDATA[未分类]]></category>

		<guid isPermaLink="false">http://www.starvae.com/?p=146</guid>
		<description><![CDATA[从没怎么写过贴代码的文章-_-~
网上找了个所谓的图论必做题，看了下，然后全部贴上来了，不断更新中哦~
欢迎找错，欢迎推荐好的图论题^_^
目录：
1.最短路问题.
2.生成树问题.
 3.连通性，度数，拓扑问题.
4.2-SAT问题(另文).
5网络流问题(最大流，费用流).
6.匹配问题.
7.各种问题

最短路问题:
POJ 2449 Remmarguts&#8217; Date(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
题意：经典问题：K短路
解法：dijkstra+A*(rec)，方法很多（这个不会 -_-&#124;）
POJ 3013 - Big Christmas Tree(基础)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3013
题意：最简单最短路， need speed
解法：Dijkstra
POJ 3463 - Sightseeing(中等)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3463
题意：最短路和比最短路大1的路的数量
解法：只要会求解次短路就OK了,但是这次短路不包括与最短路权值相同的路

?View Code CPP1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
#include&#60;iostream&#62;
using namespace std;
#include&#60;queue&#62;
#include&#60;vector&#62;
&#160;
int dis&#91;1100&#93;&#91;2&#93;;
int num&#91;1100&#93;&#91;2&#93;;
struct ff
&#123;
    int flag;//0zui  1 ci
    int val;//juli
    int node;//dian
    friend bool operator&#60; &#40;ff a,ff b&#41;
    &#123;
        return a.val &#62; b.val;
    [...]]]></description>
		<wfw:commentRss>http://www.starvae.com/?feed=rss2&amp;p=146</wfw:commentRss>
		<slash:comments>5</slash:comments>
		</item>
		<item>
		<title>换了个新Logo</title>
		<link>http://www.starvae.com/?p=144</link>
		<comments>http://www.starvae.com/?p=144#comments</comments>
		<pubDate>Sun, 22 Aug 2010 15:46:03 +0000</pubDate>
		<dc:creator>Starvae</dc:creator>
				<category><![CDATA[Blog]]></category>
		<category><![CDATA[Life]]></category>
		<category><![CDATA[Seaco]]></category>
		<category><![CDATA[Feel]]></category>

		<guid isPermaLink="false">http://www.starvae.com/?p=144</guid>
		<description><![CDATA[Seaco给我手画了个Logo,然后做出来了，放在主页上了，而且Seaco一定要我发篇文章，看看这个Logo是否漂亮~ 哎，女生的心思好难捉摸呀~
各位路过的给各位评价吧~
]]></description>
		<wfw:commentRss>http://www.starvae.com/?feed=rss2&amp;p=144</wfw:commentRss>
		<slash:comments>10</slash:comments>
		</item>
		<item>
		<title>难得一日偷闲,反思</title>
		<link>http://www.starvae.com/?p=136</link>
		<comments>http://www.starvae.com/?p=136#comments</comments>
		<pubDate>Sun, 15 Aug 2010 09:10:54 +0000</pubDate>
		<dc:creator>Starvae</dc:creator>
				<category><![CDATA[ACM]]></category>
		<category><![CDATA[Feel]]></category>
		<category><![CDATA[HDU]]></category>
		<category><![CDATA[Life]]></category>

		<guid isPermaLink="false">http://www.starvae.com/?p=136</guid>
		<description><![CDATA[今天实验室停电，所以很爽的可以休息一天。
早上去搬实验室的时候收到消息说yanmingchao同学决定退出集训队了，这确实让我有点吃惊，毕竟当时是我一直在怂恿他进集训队的。一则是可能压力比较大，正如他所说的：“大一主要是学，然后大二当然还要学，但基本上要是主力了，现在还像大一那样的实力，再学计划已经赶不上变化。” 二则是兴趣不在了，没有兴趣的学习是没有激情的，这点我非常同意，记得前几天学习查分约束的时候哦就很有激情，对于查分约束这个把数和图结合起来的东西一直感到很神奇，紧接着就很有兴致的跟吴垠学长请教了些问题，尽管后来由于我的总结方法(实际上我没总结，只是大致写了个总结)在他看来是个不好的习惯，就被训了顿，呵呵~ yanmingchao说可以利用这些时间和精力去学习其他实际点的东西，可能这很容易理解成ACM是一个不切实际的东西，但我知道，他心里不是这么想的，不过，至少一定会有人这么想，全中国有这么多ACMER，有多少是真正热爱ACM的？

我不敢说我有多热爱ACM，但至少我喜欢敲敲代码(水平是另外一回事)，记得静静也说过，暑假其实很爽的，每天起来去实验室敲敲代码，又不用上课多爽啊~ 这就让我想起了两件事，第一件是我的数学建模老师，当我发第一封邮件过去的时候，她可能觉得我会一心去搞好数学建模，从她给我的回信中我可以很明显的看出来，她对于数学建模的那份骄傲，似乎我在她面前就是一只小蚂蚁，你想来学数学建模吗？那就自己来旁听吧，好像我很没那个资格是的。然后我在回信中跟她表明是我做ACM的，收到回信时明显感觉到她的鄙视&#8230; 连第一封信中的署名和问候语都没有写了，只是敷衍的应付我一下而已，一个觉得自己的学生连最短路问题都看不出来，即使看出来了也不能用软件或者代码觉得的老师，有资格是鄙视那些做ACM的吗？还有一件事就不说了哈~
其次，还有就是ACM是不切实际的东西吗？ 至少我觉得不是，最鲜明的例子就是胡浩从百度之星回来之后跟我说过的一句话，百度有个人跟他说：“我敲5分钟代码，别人要敲三天”，（后来得知那人就是当年带领上海交大拿到world final冠军的人物） 这是多强的代码能力啊。
大家认为做ACM浪费时间，学点实际的东西找工作会方便很多，这个应该是大多数人的想法吧，包括我妈妈，妈妈没啥文化，以为我在学校训练，跟着刘老师就可以找到工作，所以一直很支持，每次都鼓励我好好跟着老师干，以后找工作方便点，其实妈妈关心的只是我能不能找到好的工作而已，就这么简单。不过确实还有有很多好的公司是很喜欢做ACM的人的，上次一个学姐让我推荐一个快大四的做ACM的去阿里巴巴实习，我想了想似乎HDU的想去实习的都找到工作了(这绝对是事实)，所以就推荐了宁波工程的Tusbasa,也就是大家熟知的ACM-DIY群的群主~  不过似乎结果不太好。。呵呵。
很快就要暑假结束了，紧接着就是区域赛了，昨天Seaco跟我商量世博会酒店的事情，看了几个酒店的网址之后真的没有心思看下去了，我现在满脑子都是ACM，根本没心思去想世博会的事情，不过善解人意的Seaco还是能够理解我的，所有的准备工作都需要她去完成了，这段时间辛苦你了^_^
接下来就是全身心的训练了，HDU_Knuth，这个队名是胡浩取的，Knuth是Knuth-Pratt-Morris(KMP)算法中的第一个，后面两个都是他的学生。中文名是高德纳，有兴趣的可以去查看他的资料，当时胡浩说做程序员的不知道Knuth的话就不是一个合格的程序员，然后就被鄙视了一通。。
]]></description>
		<wfw:commentRss>http://www.starvae.com/?feed=rss2&amp;p=136</wfw:commentRss>
		<slash:comments>14</slash:comments>
		</item>
		<item>
		<title>暑期集训休息小结</title>
		<link>http://www.starvae.com/?p=131</link>
		<comments>http://www.starvae.com/?p=131#comments</comments>
		<pubDate>Mon, 02 Aug 2010 13:30:34 +0000</pubDate>
		<dc:creator>Starvae</dc:creator>
				<category><![CDATA[ACM]]></category>
		<category><![CDATA[Feel]]></category>

		<guid isPermaLink="false">http://www.starvae.com/?p=131</guid>
		<description><![CDATA[7.30~8.2,HDU暑期集训的休息日子，我回家了，确实有点累了，回家休息休息也好~
7.30:早上早早的起来了，就往家里赶，回到家已经中午了，家里没人所以没饭吃，回家后之后躺沙发上看电视了，啥都不想干，后来爸爸回来看看我，然后跟着爸爸出去买了点吃的，充充饥，傍晚的时候原来打算去炒个菜的，结果走到阿姨家逛了逛就直接在阿姨家吃晚饭，然后教妹妹功课~ 其实是我霸占妹妹电脑，然后她不得已只能去写作业了~。
7.31 ： 起来就十点多了，不过眼睛还是有点痛，起来之后又看电视，家里没电脑，确实有点无聊.. 中午吃了蛋炒饭，然后午睡一下，醒来之后去了妹妹家，又霸占她电脑玩了半个小时，然后回家了，买了半只鸡，回来吃鸡去~ 晚上看&#60;&#60;非诚勿扰&#62;&#62; 有一个人竟然囧囧的说他的爱好是打野战~~ 然后下面的人都笑了，最后还问三位女嘉宾，是否喜欢打野战.. -_-&#124;&#124;
8.1 ： 早上跟爸爸一起起来的，然后就去车站了，中午的时候到了浙大紫金港，中午吃了饭之后就一直呆在房间里了，是在是太热 了，中午去吃饭的时侯在腐败遇到了甘露和蔡大蛙，哈哈，好巧呀，傍晚的时候炒了份炒饭，然后去土豆大叔那边接了PP，带着PP还有seaco去蔡大蛙住的地方玩玩~ 蔡大蛙好爽啊~ 爽爽的生活~  据说还有同居的HR小姑娘，不过我实地调查过，似乎没有，哈哈~ 下午的时候去了浙大医院检查眼睛，不过周日眼科医生不在~
8.2 ： 早上起来先去了三墩派出所报案，seaco买了才是十天的电动车被偷了，悲剧啊，连牌照都还没有上。 然后就去医院了，医生检查了下，用了三种仪器，都不知道是干嘛的，结果也检查不出啥东西，不过据说有一只眼睛度数加深了，好像快到200度了吧，主要是因为暑假女生看得少了&#8230; 最后就配了个很贵的眼药水，35块..
明天开始新的训练啦！ 加油！
We Believe Ourself~
]]></description>
		<wfw:commentRss>http://www.starvae.com/?feed=rss2&amp;p=131</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
		<item>
		<title>多校联合训练6—BIT</title>
		<link>http://www.starvae.com/?p=124</link>
		<comments>http://www.starvae.com/?p=124#comments</comments>
		<pubDate>Thu, 29 Jul 2010 14:31:33 +0000</pubDate>
		<dc:creator>Starvae</dc:creator>
				<category><![CDATA[ACM]]></category>
		<category><![CDATA[多校联合]]></category>

		<guid isPermaLink="false">http://www.starvae.com/?p=124</guid>
		<description><![CDATA[这场比赛的结束也标志着单人赛的结束，接下来就是组队的比赛啦~
不过，这场也比的不好. 似乎接连几场比的都不好，比来必去，就这么点成绩，哎，今天这么一道物理题就做了好久还是做不出来，都这么多人过了..想当初，我高考物理还是满分的(自认为.)
今天戴牛好威武啊~
今天ws的拉了模板，被lcy隐晦的骂了，以后不拉模板了，绝对不拉了，再拉就蛋疼而死.. 切记！
明天回家啦~ 好期待呀~ 回家好好休息吧，以为眼睛好了，今天一比赛，电脑看久了， 结果又痛了，痛苦啊，看来必须去医院了..
加油~
ps: 请 死月 同学做了个starvae的logo，挂在主页上了，结果seaco说不好看，一点都不可爱.. 要求手画一个，然后让死月同学帮忙做一下，嘻嘻，期待seaco的杰作吧~
]]></description>
		<wfw:commentRss>http://www.starvae.com/?feed=rss2&amp;p=124</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
		<item>
		<title>雷死我了！</title>
		<link>http://www.starvae.com/?p=112</link>
		<comments>http://www.starvae.com/?p=112#comments</comments>
		<pubDate>Wed, 28 Jul 2010 12:06:51 +0000</pubDate>
		<dc:creator>Starvae</dc:creator>
				<category><![CDATA[Feel]]></category>
		<category><![CDATA[Life]]></category>

		<guid isPermaLink="false">http://www.starvae.com/?p=112</guid>
		<description><![CDATA[现在，时间20：02分，地点实验室，人物我。
环境：雨很大，非常大，下的阿猫阿狗的，雷很大，非常大；
事情：我把头伸出窗户去看外面的雨，一个雷劈在我旁边，就在我头顶上，目测距离也就3米吧，我赶紧逃进实验室里面，吓的半死，真是福大命大，我不会做亏心事了吧，或者装B了&#8230;
感觉：现在想想真的有点后怕啊，万一不小心真的辟到了，那不就完啦？！
感谢祖国~
]]></description>
		<wfw:commentRss>http://www.starvae.com/?feed=rss2&amp;p=112</wfw:commentRss>
		<slash:comments>11</slash:comments>
		</item>
		<item>
		<title>多校联合训练5—BJTU</title>
		<link>http://www.starvae.com/?p=109</link>
		<comments>http://www.starvae.com/?p=109#comments</comments>
		<pubDate>Tue, 27 Jul 2010 14:04:15 +0000</pubDate>
		<dc:creator>Starvae</dc:creator>
				<category><![CDATA[ACM]]></category>
		<category><![CDATA[多校联合]]></category>

		<guid isPermaLink="false">http://www.starvae.com/?p=109</guid>
		<description><![CDATA[关于这场比赛其实我很想知道Matrix Game这题的正解是啥，其实这题挺好的，只是比赛的时候有太多人水过去了，包括我，我就是用暴力的，主要是看到有太多人过了，受不了了~  Division这题数据和标程都错的0-0 所以比赛的时候没人AC，看到UESTC-002纠结这题这么久，真的太不爽了，最讨厌就是数据有问题了，这对于比赛的时候来说是非常不爽的，比赛时候的时间多少宝贵啊~
再过两天就能放几天假了，回家好好休息下，顺便去医院看下眼睛，被JJ说的怕了，这样下去不会视网膜脱落什么的吧..-_-&#124;
明天终于要讲网络流 的PPT啦，好紧张呀~ 希望不要出糗就好了~
加油~
啊呜~
I Believe Myself~
]]></description>
		<wfw:commentRss>http://www.starvae.com/?feed=rss2&amp;p=109</wfw:commentRss>
		<slash:comments>7</slash:comments>
		</item>
		<item>
		<title>Love_Seaco two years~</title>
		<link>http://www.starvae.com/?p=100</link>
		<comments>http://www.starvae.com/?p=100#comments</comments>
		<pubDate>Sat, 24 Jul 2010 14:40:24 +0000</pubDate>
		<dc:creator>Starvae</dc:creator>
				<category><![CDATA[Life]]></category>
		<category><![CDATA[Seaco]]></category>

		<guid isPermaLink="false">http://www.starvae.com/?p=100</guid>
		<description><![CDATA[昨天是两周年纪念日，哇咔咔~
跟LCY请了个假，就到ZJU去玩去了~
好幸福~
晚上还去游泳馆游泳了~ 爽啊~
我们两年了~
这是两年前的我们~：

这是现在的我们~：


加油Starvae &#38;&#38; Seaco ,啊呜~
]]></description>
		<wfw:commentRss>http://www.starvae.com/?feed=rss2&amp;p=100</wfw:commentRss>
		<slash:comments>21</slash:comments>
		</item>
		<item>
		<title>多校联合训练4—Uestc &amp;&amp; ZJU 月赛</title>
		<link>http://www.starvae.com/?p=97</link>
		<comments>http://www.starvae.com/?p=97#comments</comments>
		<pubDate>Sat, 24 Jul 2010 14:24:09 +0000</pubDate>
		<dc:creator>Starvae</dc:creator>
				<category><![CDATA[ACM]]></category>
		<category><![CDATA[多校联合]]></category>

		<guid isPermaLink="false">http://www.starvae.com/?p=97</guid>
		<description><![CDATA[总的来说这两场都比的不好，每场都应该再出一题的，特别是UESTC那场，Necklace这题其实95都做对了的，只是当时一下子数组开大了，所以MLE了，然后就把数组开小了，结果就开的太小了，导致一直WA，还查不出原因了，可惜了。
这两场的状态都不好，坚持了一个小时之后眼睛就不行了，好痛，干干的，可能空调对着吹，眼泪都吹干了。。这几天眼睛好痛好痛啊，明天要去买个眼药水用用了，这样下去真的要近视啦~~~ 第二阶段的比赛还没有一场比的不错的过，一场比赛一般就看那么几题过的人多的，这样很不爽~~！
哦，还有一个不好的现象，第一个简单题卡的太久了，这两场都是，都用了将近1个小时的时间，这样太浪费了！
加油！
]]></description>
		<wfw:commentRss>http://www.starvae.com/?feed=rss2&amp;p=97</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>多校联合训练3—WHU</title>
		<link>http://www.starvae.com/?p=88</link>
		<comments>http://www.starvae.com/?p=88#comments</comments>
		<pubDate>Tue, 20 Jul 2010 15:07:46 +0000</pubDate>
		<dc:creator>Starvae</dc:creator>
				<category><![CDATA[ACM]]></category>
		<category><![CDATA[多校联合]]></category>

		<guid isPermaLink="false">http://www.starvae.com/?p=88</guid>
		<description><![CDATA[出第一题的时候已经1个半小时了，这几天几场比赛，发现自己一个特点，开始的时候开题有点不对，最开始的时候喜欢选个自己觉得可以的题开，然后就在那边搞，搞了好久发现有人过题了，然后就去看看那题，觉得似乎可以，但似乎又不行，然后心里又一直想着之前那题，还是接着去搞之前那题，结果有人过的那个已经过了很多人了，而自己手上那个却一直没人提交，实在看不下去了，所以再去做有人过的那个，这样，结果就是出题比别人慢了很多，就像今天一样，最开始搞的那题，到最后虽然有人提交了，但是没人AC~
今天最可惜的是 Life is a line 这题，其实这题的方法我都会的，而且基本代码都写好了，然后加了个线段树，但是对于处理这种类型的线段树，我还是不行啊~ 写了个一直超时，可能因为我的方法有问题吧，赛后去搜了个树状数组先来应付着，很轻松的就过了，其实这题的原型我以前碰到过: SGU 180.Inversions 对于

这题我印象很深啊，但是看到了之后不懂啊，不知道这是树状数组，还在论坛里发帖说这是想法题，现在想想囧了&#8230; 记得当时把这题写在了纸上，然后上课的时候有事没事就拿出来想想，结果一直不会，今天竟然碰到了，悲剧啊！然后就一直不会做，一直超时&#8230;  所以:这两天要把树状数组学一下了，本来打算讲专题的时候再补一下了，不过看来似乎应该现在就补补~
今天发现，原来像Life is a line 这种要求逆序数的题可以用归并排序做的~好神奇的归并排序呀~~
今天开始练习java啦~  每天一题~而且有人监督 哈哈，有压力啦~  啊呜~
今天发现个状况，原来会有人百度搜索： hdu acm 仲立华 ， 哈哈竟然有人关心我的真名~ 太欣慰啦~ 不知是何方神圣啊，真希望有机会能够认识下~ 不过经baidu查了下，内容好少啊&#8230; 高中老师说：如果再百度中搜你名字出现的消息达到了30页，那么你就做的不错了~
下面是证据：
大后天7.23是个重要的日志，我想出去潇洒一下，但是又不好意思跟LCY请假，咋办呢~ 刚好这几天又处在训练的高峰期，状态好的很呢，好想晚上晚点回宿舍呀~ 这种训练的日子太爽啦，每天敲敲代码，不用上课，爽啊，只是早上有点不爽，呵呵。
记得今天早上半睡半醒的时候做了个梦，梦到我终于找出昨天那题的错误了，加了两行代码就AC了，而且还是46msAC的，但是这时候突然人变得清醒了，然后就想了想那两行代码，哎，加了也不对了，接着就很不爽的睡着了，然后就被室友叫醒起床了，搅了我的好梦啊，接着到实验室之后很清醒的再理了遍昨天的代码，很快就发现了错误，改正后就AC拉！ 所以，现在这种日子，有时候还是不要死磕一道题目太久，可能是因为太累了，一下子会找不到错误的，明天早上再来重新理一遍思路可能就会看出问题了，并且这样对理解这道题目会更好的~ 啊哈·
]]></description>
		<wfw:commentRss>http://www.starvae.com/?feed=rss2&amp;p=88</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
	</channel>
</rss>
