GEOTCBRL

再见啦

【bzoj1857】[Scoi2010]传送带

两条传送带AB和CD,在上面移动速度分别为v1v_{1}和v2v_{2},其他地方移动速度为v0v_{0},求A到D的最短时间。 隽爷说是三分 于是yy了一节数学课的证明。。。 后来发现尼玛这不是随便证么。。。。先把两条传送简化成一条线段AB和一个点D,线段上速度为v1v_{1},其他为v0...

2015-09-30 21:49:35

阅读数 1496

评论数 0

【bzoj1260】 [CQOI2007]涂色paint

刷水成性啊……TAT 题意比较蛋疼,就是说一开始一个序列是空的,然后每次可以将连续的一段染成同一颜色,问多少次才能到目标状态。 显然是dp嘛 f[i][j]f[i][j]表示区间[i,j]需要染色多少次 首先初始状态是f[i][i]=1f[i][i]=1和f[i][i+1]=[stri==...

2015-09-29 21:51:30

阅读数 1065

评论数 0

【bzoj2243】 [SDOI2011]染色

感觉非常的奇怪。。。。 以前rev的写法是inline void rev(int u) { if (u) std::swap(lc , rc) , std::swap(lcol[u] , rcol[u]) , rv[lc] ^= 1 , rv[rc] ^= 1 , rv[u] = 0 ; }就是...

2015-09-29 20:39:50

阅读数 454

评论数 0

【bzoj3211】花神游历各国

其实这是一道sb题…… 哦不其实是两道2333333(还有3038也是同一题) 然而在写3038的时候由于数据太水直接就A掉了。。。 刚刚拿之前的code交上去就WA啦。。。 不能判断区间和是否==r-l+1因为会出现0……所以要开多一个东西表示这个区间还有多少个数不会再改变了 每个数可...

2015-09-28 21:14:18

阅读数 588

评论数 0

【bzoj1192】[HNOI2006]鬼谷子的钱袋

小学奥数题哈哈哈哈哈哈哈笑傻了

2015-09-27 13:53:12

阅读数 828

评论数 0

【bzoj2002】 [Hnoi2010]Bounce 弹飞绵羊

非常裸的裸题……

2015-09-27 13:43:07

阅读数 816

评论数 0

【bzoj3224】Tyvj 1728 普通平衡树

作大死的写了一发替罪羊树…… 这也是很久的坑了……终于成功地写掉了替罪羊……

2015-09-27 11:59:15

阅读数 691

评论数 0

【bzoj3306】树

嗯没错就是树! zkj大爷说是树剖 然而我再也不想写树剖了[省赛某题的阴影] 于是强行yy了下lct

2015-09-19 16:54:31

阅读数 939

评论数 0

【bzoj3251】树上三角形

曾经有一题,给一棵树,每次询问一些链,这条链上是否存在满足三角形不等式的边权。 如果这条链不满足的话,那么对于任意a[i]+a[i+1]都有<=a[j]。然后这个东西最朴素情况就是斐波那契数列。数据又很小,所以如果一条链长度大于50就肯定存在了。 至于这题……就只是多了个修!改!点!权!...

2015-09-13 21:19:03

阅读数 669

评论数 0

SAM习题集合

发现对SAM还是相当的不熟悉。。。专门开一个SAM练习好了。。。估计以后还要来个字符串恶补。。。

2015-09-11 21:55:06

阅读数 893

评论数 0

whx带我刷JOI training

whx太强啦!whx太强啦!whx太强啦!

2015-09-03 18:53:27

阅读数 1055

评论数 0

联赛刷水计划

太弱了只会跟着别人的list刷水题

2015-09-01 20:56:16

阅读数 984

评论数 0

New Start

百度空间挂掉了之后 太弱了以至于一直都懒得开个新blog But it has been changed. 要开始新的征程了啊。

2015-09-01 20:06:30

阅读数 669

评论数 0

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