2014年NOIP结束之后,因为要高考的缘故,我就没有再学习和练习过。OI走向尽头,心情很复杂。一年OI之路,我经历了很多,我得到了很多,也许,我也失去了很多……从去年的十月开始真正接触OI开始,我就没后悔过……我为能有机会接触OI感到幸运,它可能改变了我很多很多……BILL GATES说过,从来没...
分类:
其他好文 时间:
2014-12-30 00:13:43
阅读次数:
225
免农CH Round #54 - Streaming #5 (NOIP模拟赛Day1)描述(如果你想更好地理解本题,请先阅读NOI2011第一试“兔农”一题)萌蛋近年收入不景气,正在她发愁如何能多赚点钱时,她听到隔壁的小朋友在讨论免子繁殖的问题。(注:免子是一种简单的单细胞生物)问题是这样的:时刻0...
分类:
其他好文 时间:
2014-12-29 00:55:00
阅读次数:
214
小象和老鼠CH Round #15 -【Nescafé 31】杯NOIP模拟赛描述S国的动物园是一个N*M的网格图,左上角的坐标是(1,1),右下角的坐标是(N,M)。小象在动物园的左上角,它想回到右下角的家里去睡觉,但是动物园中有一些老鼠,而小象又很害怕老鼠。动物园里的老鼠是彼此互不相同的。小象的...
分类:
其他好文 时间:
2014-12-20 07:05:15
阅读次数:
469
蔡大神坚持每天写日记记录他所剩的oi生涯。 可是我呢?自从搞完数据结构后都不知道在干什么,整天在傻叉。也许是给自己压力太大了,或许是真的自己在迷茫以及犹豫,更或者自己真的是想太多不想写题,觉得烦了,没了动力……无论怎样,从noip初赛跪,复赛跪,期中考的巨大打击……我已经不知道我选的路是否正确(.....
分类:
其他好文 时间:
2014-12-19 23:15:03
阅读次数:
168
做法。。。就不讲了,参见hzwer的blog好了我们发现只要维护树上点到根的xor值就可以了,于是先搞个dfs序,然后用树状数组维护即可。反正各种调不出。。。各种WA后来发现又是LCA的姿势不对= =,今天不是刚写过noip题嘛T T蒟蒻还是滚去挖矿算了、、、 1 /***************....
分类:
其他好文 时间:
2014-12-14 00:31:57
阅读次数:
311
这貌似是13年的noip最后一道吧?、、、蒟蒻只会这种题呢、、、Kruskal求出MST,然后倍增就好了 1 /************************************************************** 2 Problem: 3732 3 Us...
分类:
Web程序 时间:
2014-12-13 10:49:50
阅读次数:
196
前几天和别人在NOIP吧里面讨论关于不同的解决变量名冲突的方法。那个人说用namespace方法更优于更改变量名的方法,他说不断的对模板中的变量进行修改是大忌,会造成很多意想不到的错误。而我会更赞成修改变量名,而不是用namespace来兼容同样的变量名,后面他有些急了,抓住我语言上的一点小失误说个...
分类:
其他好文 时间:
2014-12-09 00:16:08
阅读次数:
154
Week 1[11.10-11.16]NOIP挂了嘛,于是也开始了新一轮虐(bei)题(nve)QAQ冒着下周期中考的大难。。。【BZOJ 1005】Purfer Sequence+数论·组合【BZOJ 1007】数论·平面几何【BZOJ 1009】KMP+DP+DP优化·矩阵快速幂【BZOJ 10...
分类:
其他好文 时间:
2014-12-04 19:57:35
阅读次数:
179
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1046
有人说这题是NOIP难度?表示怀疑,蒟蒻认为此题难度略大于NOIP。。。。
这个题的序列长度nhttp://www.slyar.com/blog/longest-ordered-subsequence.html中有详细讲解。
由于题目题意要求,我们需要求出以每个数字开头...
分类:
编程语言 时间:
2014-12-03 19:25:46
阅读次数:
159
这几天好忙啊,终于腾出时间来写日记了。我爸跟我说写日记不要记流水账,我感觉我天天都是如此额。。再过半个月左右就要月考了,这是我出关的第一个月考。近段时间以来因为NOIP考完了,大家对待竞赛的态度都不太一样了。 对于我来说,迫于家庭的压力,不得不暂时放下竞赛,来迎接月考,我爸让我考进班级前30(有点小...
分类:
其他好文 时间:
2014-12-01 22:21:34
阅读次数:
167