显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Yavin(某沙茶的代码库)

Star Wars fan and OIer

 
 
 
 
 
 

湖南省 长沙市 双鱼座

 发消息  写留言

 
我是沙茶
 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 

[置顶] 制定以下计划

2013-7-26 11:01:52 阅读1138 评论3 262013/07 July26

说真的。。。
到高三了。。瞬间丧失了以前的一些动力什么的。。唉,只能说没了目标真可怕,国家集训队作业还没发下来。。
于是就整天无所事事,特别是最近带新高一的小朋友什么的
为了使得我的身心不至于腐朽
特定下目标——
以后嘛。。。codeforces要打成红名去~!!!不过最近状态不好,只能当成一个远期目标吧
然后codeforces的题照样要全部做完,哪怕是看题解
嗯嗯
得保证每天5个小时的写题时间,其它时间,买了些书看
由于书还没到,所以也不知道干啥的好,等之后再说吧。。
5个小时一定要保证。。。不然我真的会颓成渣滓了。。


作者  | 2013-7-26 11:01:52 | 阅读(1138) |评论(3) | 阅读全文>>

[置顶] 坑,用来标记未完成的任务

2012-10-29 19:39:48 阅读1224 评论8 292012/10 Oct29

毕竟这种事情是很多的

琛哥于10-29出的noip模拟题:codejam 2010 world final 最后一题
NOI2010 trip
SGU380
Codeforces 上的所有题目
HNOI2009 永无乡的证明
NOI2007 追捕盗贼正解
HNOI2009 积木(好吧,其实我对其没兴趣)
HNOI2007 最小矩形覆盖,在BZOJ上(目前觉得是BZOJ出问题了,xpd的程序都PE了)——已解决,多谢vfleaking提供SPJ。
POI 18 okr
POI 17 剩下的三道题(已经完成两道)
突然想起来冬令营的题目都没有去改。。。

作者  | 2012-10-29 19:39:48 | 阅读(1224) |评论(8) | 阅读全文>>

HNOI2014 题解 & 代码

2014-5-13 19:55:17 阅读1505 评论5 132014/05 May13

http://pan.baidu.com/s/1ntpzuyd
反正退役了也没人会看了吧。。
再说这种题也不需要题解吧,我的代码也丑爆了。。
真是10天不写程序就直接成渣渣了

最终我还是不会做D2T2
大家就当做一个笑谈吧

作者  | 2014-5-13 19:55:17 | 阅读(1505) |评论(5) | 阅读全文>>

CTSC day2 bless all

2014-4-29 21:46:31 阅读1239 评论8 292014/04 Apr29

最后一战了。
无论退不退役都会离开code一阵了,所以也希望最后一场能够好好考。
【考完了就回老家结婚】
【我一定要在最后一场OI比赛中帅气地A掉一道题】
【已经没有什么好害怕的了】
【A了这道题就能进队了】
【好想再虐一次场啊】
【搞OI的这段时间我真的过得很开心呀】
【要是我进队了我一定会请客的】
我一定要继续走下去的
【O

作者  | 2014-4-29 21:46:31 | 阅读(1239) |评论(8) | 阅读全文>>

仔细想想,人生真是艰难

2014-4-15 21:40:59 阅读1316 评论8 152014/04 Apr15

最近在写集训队论文。。不断地憋字到键盘上。憋了半天也憋不出什么东东。。
仔细想想,我应该算是现役OIer中最弱的吧。。快三年了,也从未做出过什么对自己有意义的事情,也没干过什么值得被人铭记的事情。三年来只不过是不断地重复着他人的路径,不断地践踏他人和自己的意志,到现在一事无成。反而整个人都毁了。
唉,太过弱小也就只能沦为渣滓,被水解得啥也不剩。
什么都不会,什么都不知道,什么也不追求——
啊不,其实是我不知道我到底要追求什么。
那我究竟是在干嘛呢?

作者  | 2014-4-15 21:40:59 | 阅读(1316) |评论(8) | 阅读全文>>

4-12 & 4-13集训队互测

2014-4-13 20:18:14 阅读1095 评论1 132014/04 Apr13

本来是私人日记的。。结果有人要看所以就挂出来了。。。。
纯粹的抱怨向玩意儿,没有任何意义
==================================
不爽,不爽,真心不爽
为什么考试时间不是5个小时?

我自己也确实傻逼到一定境界了
本来至少能够A掉很多题的
结果沦落到了每天敲暴力
怨得了谁呢?
呜呼哀哉
==================================
说真的,搞了几次互测之后,我觉得我的算法能力蛮高啊
==================================

作者  | 2014-4-13 20:18:14 | 阅读(1095) |评论(1) | 阅读全文>>

4-7集训队互测

2014-4-7 17:49:23 阅读1163 评论2 72014/04 Apr7

嗯,滚粗的最惨的一次OI比赛吧。
“说句大话,本来我是能AK的。”
大话说起来真简单
考挂都是自己弱——不知道有多少人用这句话来逃避自己的失败——但是用在这个时候真是太恰当不过了

首先给绍一的大神跪了,互测几乎完全是被绍一大爷们统治的状态啊。
然后是ydl大爷和花神的代码能力。以前没意识到。。。现在陷入绝望的深渊中

最终成绩是拿了25分,rank2了,只不过是倒数的,可怜的sy神,貌似比我还惨,pat pat
果然应该回家种田的。

现在开始总(吐)结(槽)。
在考试开始前我就开始估摸着大概没有可做题吧,那么就是暴力大战了。。。至少我是不会放一道能够让人A的题目到互测里的。。。。。。。。。。。

作者  | 2014-4-7 17:49:23 | 阅读(1163) |评论(2) | 阅读全文>>

DZY Loves Math IV

2014-4-3 20:16:21 阅读1449 评论2 32014/04 Apr3

先跪JC大爷
再跪yzl大大

作者  | 2014-4-3 20:16:21 | 阅读(1449) |评论(2) | 阅读全文>>

dominator tree笔记

2014-4-3 11:02:41 阅读933 评论0 32014/04 Apr3

Tarjan算法的一个拓展

首先半必经点:
不经过u到根的边能够抵达u的最早的祖先。

必经点:
最晚的必须经过的祖先。

显然半必经点在必经点之后的。
但是半必经点可能不是必经点,当且仅当存在一个点,出发不经过半必经点和抵达u的到半必经点的某个祖先,其中深度最小的即为必经点。

semi[u]的求法:
找到v不是u的祖先,且v是u的前驱,v与u的lca之间的点的semi即为所求。
首先dfn[v]>dfn[u]的,故而seim[p]是不会经过u中的边
原因:考虑u->v的横叉边,则dfn[u]<dfn[v]。

作者  | 2014-4-3 11:02:41 | 阅读(933) |评论(0) | 阅读全文>>

最近很多人在用logdown

2014-4-1 19:53:52 阅读999 评论5 12014/04 Apr1

我也搬过去算了。。

作者  | 2014-4-1 19:53:52 | 阅读(999) |评论(5) | 阅读全文>>

POI 20 stage3

2014-3-7 22:41:20 阅读1336 评论5 72014/03 Mar7

希望不坑希望不坑
问题是看到0AC感到压力山大啊

Tower Defense game
题意:给定一个图,已知其最小支配集为k。求一个大小小于等于k的近似最小支配集——一个集合为近似最小支配集当且仅当图中每个点都存在集合中的一个点与其距离小于等于2。
题解:感觉构思非常巧妙的一道题,虽然非常简单。。其实做法就是从1到n,碰到一个没被支配的点就加入集合,并用它来支配其它点。为何这样是对的呢?因为最小支配集为k,没有被近似支配的点一定会被集合中的某个点支配,选择它之后就相当于选择了最小支配集中的点。。

作者  | 2014-3-7 22:41:20 | 阅读(1336) |评论(5) | 阅读全文>>

POI 20 stage2

2014-3-6 10:49:42 阅读972 评论2 62014/03 Mar6

做不动POI还搞P OI啊。
果然应该退役保平安了。

题意:2^60的图,每个点按照二进制标号,二进制之间位数只相差1的点之间连边,删去给定的k个点(k<=1000000),询问某两点之间的连通性。
题解:介绍一个不能AC的算法。。将显然联通的一些集合拿出来,这样的集合至多n*k个,然后枚举修改哪位找到对应的新的集合,用并查集

作者  | 2014-3-6 10:49:42 | 阅读(972) |评论(2) | 阅读全文>>

POI 20 stage1

2014-3-4 9:39:50 阅读1170 评论0 42014/03 Mar4

闲得没事做来做POI20了
估计做不了一两道就得被拉去当苦力了...
第一题就坑了我一下午去想O(m)的算法
实在想不出写个O(m\sqrt(M))的就直接A了
呵呵

题意:求图的最短路,每条边的边权为a。n\le 100000,m\le 100000。如果两个点之间的最短路是2*a的话,则加上一条2*b的边,求新的图的单源最短路

作者  | 2014-3-4 9:39:50 | 阅读(1170) |评论(0) | 阅读全文>>

(除草)两道cf题题解

2014-2-19 11:54:56 阅读882 评论0 192014/02 Feb19

cf的傻逼题实在太多了。。。
不过最近两场的最后一题都挺不错的。。。(不过数据太弱,两题都是随便什么傻逼做法都能过

Rockethon 2014 F
题意:最大k段子段和。。
题解:
费用流很简单。。
暴力用常数很好的堆也能把4*10^6直接过掉。。真心呵呵。。
而且O(nlogn)跑得比O(n)快。。
呵呵。
好了,O(n)的做法是这样的:
首先将负数和正数的连续子段合并,去掉两旁的负数段。。
这样就是+-+-+-+的长度为奇数的正负交错的序列。
做法是每次取出绝对值最小的那段将其和左右的两段合并。。。这样裸搞是O(nlogn)的,得用堆维护。。

作者  | 2014-2-19 11:54:56 | 阅读(882) |评论(0) | 阅读全文>>

TC 600.5 T3

2014-1-28 17:15:04 阅读555 评论7 282014/01 Jan28

妈呀,我真的觉得我太屌了。。。。。。
我感觉我再努力奋斗一百年就能赶上杜教一半的智商了
===========================================
好久没写题解了,因为一直在做傻逼题。。。
不过终于碰到一道想了好久才想出来的题了——要知道我碰到能做出来的不傻逼的题目少之又少,真是难能可贵。。

好了,题意是这样滴:
给定一个大小为n(n<=10^18)的图,点从0开始标号,以及集合S(|S|<=50)。
点i和点j之间有一条无向边,当且仅当|i-j|属于集合S。
求问这个图的连通块个数。

my solution:

作者  | 2014-1-28 17:15:04 | 阅读(555) |评论(7) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
模块内容加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017

注册 登录  
 加关注