[挖坑］［CEOI］ 论老年选手的自我修养

自从北京回来以后一直就在颓废……感觉刷题没动力比赛不想打……强行打起精神给自己开个坑…….觉得CEOI的题目质量挺好……于是就随便刷一刷吧……从2006年开始……这里就不放代码了……

2006年的：

BZOJ 1946 ，[Ceoi2006]ANTENNA：二分答案，则问题转化为判定性问题，由最优解的性质我们知道某些点一定在答案的圆上，枚举圆过哪一个点，然后想象这个圆在这个点上“转“，转的过程会经过一些店、离开一些点，扫描一遍看够不够 K 个。不卡精度好评！

BZOJ 1948，[Ceoi2006]Connect ： 棋盘上的某一维炒鸡小…裸的状态压缩DP，比联通性状压DP好写一点…但我还是无耻地去膜题解了……

BZOJ 1949，[Ceoi2006]Walk : 因为矩形互不挨着，可以发现按照这样一种策略走是最优的：首先从终点一直往左走，一直到碰到障碍或者走到 Y 轴，然后此时往下或者往上走绕过障碍再一直往左………用扫描线从左往右扫，对每个矩形记录它右上角和右下角到原点的最段路，XJB搞搞就行。

［暂时不写 1947 的原因是……不太想写平衡树啊 QwQ