省选前做了许多poi的题，写一下题解吧bzoj1123 显然求割顶bzoj1102 bfs大家都会bzoj1131 简单的树形dpbzoj2079 SB题bzoj2157 树链剖分模板bzoj3894 最小割，这样的模型已经不新鲜了bzoj2086 求最长和>=0的序列，前缀和单调队列，然后倒着做b...
分类：
其他好文 时间：
2015-05-27 15:38:11
阅读次数：
138
省选终于结束了 >__<不管怎么说， 结果已经摆在我的面前了。 我现在能且只能做的就是总结我的失利并努力在NOI上取得最理想的成绩。我总觉着自己付出的努力真的不算少了， 无数次的问自己为什么考出来的分总是这么这么低。没有人觉得我会在天赋方面有什么问题， 于是只能怪罪于学习方法之上了吗？我学习oi时总...
分类：
其他好文 时间：
2015-05-24 20:15:20
阅读次数：
112
5.9号，我跟小伙伴们（朝活、贸贸）一起参加了这个比赛，为了这个比赛，我们准备了两个星期，从知道报名开始到比赛就只剩下2个多星期的时间，因为我们是比赛截至报名的前一天才知道的，每天都在实验室学习到10点多，为的就是把少了得时间补回来，可惜，最好比赛在赛场上，我们还是输给了其他学校，一共有28个队，....
分类：
其他好文 时间：
2015-05-10 15:33:26
阅读次数：
136
在北京待了一周多，还是写点记录吧。人民大学校园还是挺不错的，不过伙食差评。CTSC的题目太神,根本不会搞，一试20二试10分。。本来都寄希望于提交答案题的..结果就悲剧了。然后是听大爷们的论文答辩,竟然3位讲后缀自动机,自从省选一试第三题考了之后感觉突然流行起来了。反正我是不会。比较有意思的还是听前...
以往我都会对每一场比赛进行很长时间的yy，把各种可能的结果都想了。后来结果出来既不会太糟又不会太好。 但是我很久没有享受过一场比赛了。 gdkoi的时候我被虐的很惨，然后我很生气，然后我想在最后的时候争取一下。我还记得那天晚上，我一页一页翻看云的空间，整理了109道题，对自己说：写完它。 ...
分类：
其他好文 时间：
2015-05-08 01:39:57
阅读次数：
125
最近莫名其妙地喜欢上了用这种格式写各省省选的全套题解= = 今年浙江省选的出题人是算法竞赛界传说级人物陈立杰，看样子他的出题风格很有特点……ABC三题难度是严格递减的，感觉如果在做第一题的时候被卡住的话恐怕连想死的心都有了…… 那么我们先从最难的一题开始……= =BZOJ 3924 A.幻想乡战略....
分类：
其他好文 时间：
2015-05-01 17:17:01
阅读次数：
273
题目链接：BZOJ - 3530题目分析明显是 AC自动机+DP，外加数位统计。WZY 神犇出的良心省选题，然而去年我太弱..比现在还要弱得多..其实现在做这道题，我自己也没想出完整解法..就想出了个 O(l^3) 的做法：完全按照数位统计的思想来，先统计长度不足 len 的数字的合法种类数，这个枚...
分类：
其他好文 时间：
2015-04-26 12:21:23
阅读次数：
241
今天考了个逗比的省选QAQ 第一题是个傻逼逆序对，随便离散化一下，坑点应该是$n\leq 5*10^5$，所以ans得开longlong吧 第二题是《交错匹配》好像在哪里见过的样子……完全不会做QAQ连暴力都打不出来，只好骗了骗全是【X】型匹配的分数（期望得分：0） 第三题多次询问两点间路...
分类：
其他好文 时间：
2015-04-25 22:24:09
阅读次数：
187
题目链接：BZOJ - 3995题目分析这道题..是我悲伤的回忆..线段树维护连通性，与 BZOJ-1018 类似，然而我省选之前并没有做过 1018，即使它在 ProblemSet 的第一页。更悲伤的是，这道题有 40 分的暴力分，写个 Kruskal 就可以得到，然而我写了个更快的 DP 。这本...
分类：
其他好文 时间：
2015-04-24 18:37:28
阅读次数：
161
时间 04/23/2015晚上20:00~22:00省选前最后一个机房夜，明天下午，各位神犇，或蒟蒻都将搭上那辆火车。没有人有心情刷题，只是发了一些讨论贴来增加RP。RP贴1RP贴2引用两段话：1 i=0;2 while(1==1)3 {4 printf("我的人品=%d\n",++i);5...
分类：
其他好文 时间：
2015-04-23 21:33:54
阅读次数：
111
