2015年2月1日
BZOJ2626: JZPFAR
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2626题解：裸K-Dtree，最大值？自己yy一下估价函数就好了。 两题居然是同一个错误，真是too naive。。。代码： 1 #include 2 #include 3 #incl... Read More
posted @ 2015-02-01 21:26 ZYF-ZYF Views(371) Comments(0) Diggs(0) Edit
BZOJ1941: [Sdoi2010]Hide and Seek
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1941题解：CDQ神马的都是浮云！我会暴力K-Dtree我自豪！ 差点进了第一页。。。好久没写K-Dtree结果没附初值调了好久T_T代码： 1 #include 2 #include ... Read More
posted @ 2015-02-01 21:22 ZYF-ZYF Views(295) Comments(0) Diggs(0) Edit
BZOJ2738: 矩阵乘法
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2738题解：《题目名称与题目解法完全不符系列》 尼玛看了一句题解就知道怎么做了：把数从小到大一个一个加入到网格中！ 卧槽我怎么还是没有吸取教训！@随机数生成器 给定矩形区域内... Read More
posted @ 2015-02-01 16:45 ZYF-ZYF Views(354) Comments(0) Diggs(0) Edit
BZOJ2093: [Poi2010]Frog
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2093题解：Orz这题好神！ 首先求一位数轴上距离每个点第k近的点。 神做法：维护一个l，r表示a[l--r]是距离i最近的k个点，当i++时，只有可能l++，r++或不改变！！！ ... Read More
posted @ 2015-02-01 11:56 ZYF-ZYF Views(263) Comments(0) Diggs(0) Edit
BZOJ1767: [Ceoi2009]harbingers
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1767题解：果然NOI2014购票出了原题233 虽然加上距离限制之后麻烦了好多。。。 不过没有限制的话，直接把整个x-rt的凸包建出来，然后每个点都去二分即可。代码： 1 #include... Read More
posted @ 2015-02-01 11:18 ZYF-ZYF Views(362) Comments(0) Diggs(0) Edit
BZOJ3672: [Noi2014]购票
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3672题解：填上一个大坑。。。 我还是说一下算法吧： 1）对树进行分治，每次分治一颗以x为根的树，不妨令它的重心为rt。 2）我们首先对rt分出的子树中包含x的子树进行分治。那么... Read More
posted @ 2015-02-01 10:59 ZYF-ZYF Views(570) Comments(0) Diggs(0) Edit