onepointo

pb_ ds库大概是GNU对C ++的一个扩展库，地位上必然是不如TR1这种基本成为官方标准的扩展库，但也是G++编译器默认附带的库。我在少数几个OJ上做了测试，CF和SPOJ都可以成功编译，但POJ和HDU都找不到头文件令我大失所望（事实上经我测试，连TR1的扩展如unordered_map都无法支持，我估计boost库也全都无法使用）。其实我是寄希望于在ACM现场赛可以使用…… pb_ds库全

程序员的自我修养

常数优化

zkw线段树

STL中的函数random_shuffle()用来对一个元素序列进行重新排序（随机的），函数原型如下：template<class RandomAccessIterator> void random_shuffle( RandomAccessIterator _First, //指向序列首元素的迭代器 RandomAccessIterator _Last

对于当正确的输出结果不唯一的时候，我们就需要使用自定义校验器们，也就是我们常说的Special Judge。一般来说我们需要自己编写Special Judge的判断程序，不同的评测系统对于Special Judge的要求也不一样，下面就来谈一谈Cena和Lemon的Special Judge。Cena首先，Cena的帮助里面是这样说的：3.2.2 自定义校验器说明 获取必要的信息 待测的测试点的

5044: [Lydsy九月月赛]岛屿生成Description小Q设计了一款2D游戏，它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图，但是岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有n个顶点的简单多边形，每个顶点的坐标都必须是整数，同时为了防止精度误差，每条边的长度也必须是整数。为了体现程序的随机性，任何一条边都不能与x轴或者y轴平行。当然，这个多边形不能