跟去年NOIP某题基本一样。最小生成树之后，就变成了询问连接两点的路径上的权值最大的边。倍增LCA、链剖什么的随便搞。块状树其实也是很简单的，只不过每个点的点权要记录成“连接其与其父节点的边的权值”，然后暴力LCA时不要用LCA的值更新答案了。 1 #include 2 #include 3 ...
分类：
Web程序 时间：
2014-10-04 10:29:26
阅读次数：
454
131 统计单词数 2011年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在.....
分类：
其他好文 时间：
2014-10-03 16:35:54
阅读次数：
245
题目描述Description风景迷人的小城 Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时刻，...
分类：
其他好文 时间：
2014-10-02 18:23:23
阅读次数：
236
概要：我们在初始状态要到达终止状态可以沿着同深度的向下搜索，这样范围覆盖更广，在解的深度较小的时候十分适用。技巧及注意：bfs很多技巧啊，我来一一列举吧：注意：存bfs状态时一定要尽量小化状态，只存有效的信息来进行bfs，而不要存整个图进去（QAQ，noip就是这样挂的。当时太弱。。）hash判重：...
分类：
其他好文 时间：
2014-09-26 18:03:58
阅读次数：
197
首先，注册一个noip的帐号。可参考这篇教程：http://www.cnblogs.com/infopi/p/3991407.html建立目录第1行进入当前用户的home目录第2行建立noip子目录，第3行进入noip子目录cd ~mkdir noipcd noip下载noip客户端源码、安装第1行...
分类：
系统相关 时间：
2014-09-24 22:57:07
阅读次数：
655
离2014noip只剩下不到一个半月的时间了然而每天都因为充实或是烦更多的累而昏沉的度过着总会在不知不觉中到来吧最后的noip，或许是最后的陪我一起走过的oi不想说太多煽情的话吧（太浪费时间）还是说一下自己的一些计划吧首先我想说，oi突然给我一种特别的即视感oi其实就是是数学，在考场上怎么保证自己能...
分类：
其他好文 时间：
2014-09-24 01:47:45
阅读次数：
171
为什么最近碰到的水题都是noip2002普及的啊。。。我保证我绝对没有无聊到去刷普及，这一定是wikioi的巧合。。。这题目水到我都不好意思丢blog了。。。可是实在没过高大上的题目啊。。哎。。蒟蒻无人权1007 级数求和 2002年NOIP全国联赛普及组题目描述 Description已知：Sn=...
分类：
其他好文 时间：
2014-09-19 21:05:15
阅读次数：
215
最近一直在做noip的题，由于太水一直没有写题解，可是这道题，这道题。啊啊啊啊…… 明明水的要命，调了一节课啊！！我干脆不要搞OI了啊！ 特别逗比的错误啊！！！！ 代码：#include #include #include #include #include #define N 251us...
分类：
其他好文 时间：
2014-09-15 21:10:39
阅读次数：
185
1083 Cantor表1999年NOIP全国联赛普及组时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题目描述Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 ...
分类：
其他好文 时间：
2014-09-14 11:13:06
阅读次数：
219
做事得有目的性，否则容易迷失方向。接下来最大的事就是NOIP了吧，我这种弱逼还在为noip担心。。。NOIP一定要AK！所以打算切掉BZOJ上的USACO的月赛题both Silver & Gold。为了不让这个东西影响NOIP之后的事，所以准备把暑假的flag给补掉。然后就是翱犇给我做的计划，其实...
分类：
其他好文 时间：
2014-09-13 23:57:16
阅读次数：
472
