天空の行者

Skyprophet@YCOI

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

BLOG迁址了~

<br />表示新的C++ blog已经在cnblogs搭建完成。<br />新的blog地址是:http://www.cnblogs.com/skyprophet<br />敬请各位大牛光临~

2011-05-23 20:36:00

阅读数:560

评论数:0

近期小节……

最近真的是要多悲剧有多悲剧……被学校的各种烂事折腾,加上看到各种提前入校的感到各种羡慕嫉妒恨。。再就是不管是USACO月赛还是TC还是CF的考试都是一塌糊涂。。翻了翻某Matt神牛的各OJ的记录,表示压力很大。。唉……头很疼,灰常疼……过两天还要上英语去~求大神跟我刷题啊~~~!!!!

2011-05-05 19:16:00

阅读数:539

评论数:0

C++心得&疑问~

<br />最近学C++已经有点感觉了,但是总体还是没有P那么习惯~<br />正常的程序可以写~但是还没有开始学STL库~<br />那个东西确实很强大,但是需要背的东西也比较多~<br />还有总算是把一些函数过程和他们需要调的头文件对上号了~&...

2011-03-01 10:02:00

阅读数:878

评论数:3

开始搞C++~

<br />  最近开始搞C++,开始贴新代码喽~~<br />/* TASK:ride LANG:C++ */ #include<iostream> #include<fstream> #include<string> u...

2011-02-25 21:52:00

阅读数:461

评论数:0

最近真的被折磨的很伤

<br />一堆堆的题铺天盖地的啊……<br />真是悲剧……好多的东西,好多的东西。USACO的题目现在看看哪怕只有金组,题目的数目是特别特别的多。<br />做了3、4个赛季,解决的已经将近100题了。<br />题目的质量可以说一年比一年高吧~...

2010-06-13 09:12:00

阅读数:712

评论数:0

近期刷USACO金组简化版解题报告

近期刷USACO的金组试题,以下推荐几道并给出大体思路,仅供参考: PKU 3169:比较基础的一个差分约束。很值得看看,Bellman-Ford算法的应用很巧妙,用SPFA解决也可以。 PKU 2455:比较经典的二分网络流。一类图上路径转化为网络流的方法。 PKU 2228:DP,需要滚动,仔...

2010-05-27 13:35:00

阅读数:800

评论数:0

APIO小结……

其实也没什么好总结的……真是神奇悲剧,神奇悲剧………………本来是能搞到银牌的,结果骗分卡界的时候疵了,具体不解释…………然后,健夫神犇就是神啊……今年LN破天荒基本都有牌……接下里开始干活~两个半月……应该要有点提高……该开始发狠了……那就现在开始为Noi Bless吧…… 以上……

2010-05-15 22:08:00

阅读数:646

评论数:2

近期杂感~

搞到了点长郡的题~真是各种折磨人啊~不得不承认,各种有难度~有一套标记为“题目基础,认真对待”的题,第一道题就是树套树(普通的还过不了,囧……)模型相当的全,什么网络流,什么DP,什么图论的题应有尽有~难度是CTSC难度,当地的成绩也不是很好~但是人家毕竟比我牛是吧……四月已经byebye了~五月...

2010-05-02 09:55:00

阅读数:1367

评论数:3

[PKU 3715]Blue and Red(最小点覆盖集)

【题目大意】:军事演习 分为红蓝方但是有的兵是好友 不能被分在不同方问最少删掉多少人 满足条件输出 删掉人的序号(字典序最小)【题目分析】:一个天津的童鞋问我的~看了看……最开始悲剧了一下~写写发现还可以,1A之~比较裸的一个最小点覆盖集,konig定理证明就自己翻书吧~M67那里也有……现在比较...

2010-05-01 21:14:00

阅读数:577

评论数:1

[PKU 2125]Destroying the Graph(二分图最小权覆盖集)

【题目大意】:给你一个有向图,现在要你删除所有的边。可以删除每个点的所有出边或是入边,都有他们相应的费用,求最小费用和方案。【题目分析】:首先呢,这个东西的想法就是要参照最小路径覆盖,将点拆成出点和入点,中间连边。这样我们发现实际上我们再加个源和汇,连接出入点的容量为成本的话,这个东西的简单割就是...

2010-04-30 13:30:00

阅读数:624

评论数:0

[PKU 3155]Hard Life(最大密度子图)

【题目描述】:求一个无边权点权的无向图的最大密度子图~【题目分析】:这题Amber论文上有一个很另类的构图……我基本明白,但是也还是有点蒙,所以这里就不写了,有兴趣的可以自己看看。我的方法很常规,首先必须要二分密度,然后重新构图。我们发现这个0/1规划的分子分母有依赖关系,所以变得比较悲剧。但是先...

2010-04-30 13:17:00

阅读数:1155

评论数:0

[NOI 2006]最大获利(最大权闭合图)

【题目大意】:要你建一些基地塔,现在一直建基地塔的成本和m个用户群,每个用户群都有需要两个基地塔,然后还告诉你如果能满足这个用户群的需求就会得到的利润,问你最大的获利。【题目分析】:当年很多神牛在这题上都卡了崩~原因呢,主要有两个,一个是没想出来这个悲剧的最大权闭合图的算法,第二就是最大流算法不好...

2010-04-30 13:05:00

阅读数:1205

评论数:1

[SPOJ 839]Optimal Marking(最小割)

【题目大意】:给你一个无向图,现已知一些点的编号,让你给另一些点编号,使得边权值和最小。边权的计算方法就是将两个端点的编号xor一下。【题目分析】:乍一看,觉得这个东西确实很悲剧~~xor这个东西实在是一个不太好的操作。但是仔细想想的话,xor这种二进制位操作位与位之间是互不影响的。所以我们只要保...

2010-04-30 13:04:00

阅读数:895

评论数:0

【转】从古到今对配偶的称谓……

皇帝称老婆叫锌童;  宰相称老婆叫夫人;  文人称拙荆;  雅士叫执帚。  商家称贱内;  士人叫妻子。  酸秀才称娘子;  庄稼汉叫婆姨。  有修养的人称太太;  没文化的叫老婆。  年轻人称媳妇;  老头子叫老伴。  不结婚时称女朋友;结婚后叫对鼻子。  北方人称孩他娘;  南方人叫伢他妈。 ...

2010-04-29 17:16:00

阅读数:1127

评论数:1

[ZJU 2676]Network Wars(分数规划+最小割)

【题目大意】:求无向图边权平均值最小的割集~【题目分析】:一看到平均值就应该敏锐的觉察到与分数规划有关,这个问题也不例外。这还是一个0/1分数规划问题,因为每个边只能取或是不取(废话……)然后东西就和上一篇的东西一样,还是把边权改下,然后求最小割。这里有几个小技巧需要注意:1、改完了的负权边直接进...

2010-04-28 12:11:00

阅读数:856

评论数:0

[PKU 2976]Dropping tests(分数规划)

【题目大意】:你考了n次试,现在给你次从新做人的机会,你可以扔掉k次考试的成绩,你想让你的平均分最大,求最大平均分……【题目分析】:裸的不能再裸的分数规划了…………先转化公式,先把题目中的那个碍眼的100干掉,然后我们发现对于它来说,我们就有这样的式子,k=a(x)/b(x);因为b这个东西就是0...

2010-04-28 11:57:00

阅读数:707

评论数:0

分数规划

分数规划啊~这东西怎么说呢~算是一个不算太简单的东西了~这个问题的描述呢也很简单,有线性规划,分数规划也就不难定义~我们给出这样一个问题,f(x)=a(x)/b(x) (b(x)>0)其中a(x),b(x)为连续的实值函数。我们的目的呢~就是让这个东西最小~然后呢,有一个特别bug的方法~~...

2010-04-27 11:10:00

阅读数:932

评论数:0

[PKU 1144]Network(割点)

【题目大意】:给你一个图,求割点的个数~ 【题目分析】:这题够裸了吧……刷水题果然很有快感啊……其实要是不会割点算法还是要想想的~那就简单总结下吧~割点的特点就是如果去掉这个点图就不连通了。这个就有一个非常经典的东西,就是WC王宏说成“塔尖”(Tarjan)的算法。(P.s.他刚说的时候我们几个都...

2010-04-24 18:13:00

阅读数:746

评论数:0

[SPOJ 726]Promotion(平衡树)

这几天恶心代码敲得太多了,太恶心了,不写了,决定开始刷刷水题~~P.s.推荐Cai0715解题表格(澳淄cai0715神牛~~)下面言归正传【题目大意】:一共有n天,每一天有一些数,你要把这些数加入一个队列当中,然后每天结束后从中选出最大的和最小的数,相减累加到ans中,将这两个数从平衡树中删除~...

2010-04-24 17:11:00

阅读数:816

评论数:0

最近真悲剧啊……

唉……最近真悲剧,写代码近乎恶心了…………什么也不想说了,昨天被NOI08 day2的题虐的体无完肤……澳淄健夫神犇~~快APIO了~~真的很悲剧啊~发现自己很多东西还是不熟练~那又有什么办法~练吧……各种膜拜各种神牛~发现所有人都比我NB啊…………我是巨菜,大家都来鄙视我吧……以上……

2010-04-23 15:38:00

阅读数:516

评论数:0

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