ZYF-ZYF

2015年2月1日

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

2015年1月31日

BZOJ2151: 种树

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2151题解：此题=数据备份。喜闻乐见挂链表。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inc... Read More

posted @ 2015-01-31 15:35 ZYF-ZYF Views(225) Comments(0) Diggs(0) Edit

BZOJ3052: [wc2013]糖果公园

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3052题解：700T刷道有分量的题。。。其实不加修改操作和苹果树是一样的。加上之后我们可以对每个询问加上一维时间，然后balabala。为什么块要取n^2/3？ VFleaK... Read More

posted @ 2015-01-31 13:33 ZYF-ZYF Views(635) Comments(0) Diggs(0) Edit

BZOJ2073: [POI2004]PRZ

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2073 题解：跟风Xs酱！数据范围这么小，肯定是状压DP。咦？怎么枚举子集？。。。跪烂Xs：http://www.cnblogs.com/rausen/p/4263790.html 代码： 1 Read More

posted @ 2015-01-31 11:35 ZYF-ZYF Views(278) Comments(0) Diggs(0) Edit

BZOJ3173: [Tjoi2013]最长上升子序列

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3173题解：水题。插入一个数+查询前缀最大值？splay裸题。什么你说treap？我的treap写法比较无脑，还是splay来得好。。。2222这代码长度。。。代码： 1 #include 2 #... Read More

posted @ 2015-01-31 10:58 ZYF-ZYF Views(260) Comments(0) Diggs(0) Edit

2015年1月30日

BZOJ2299: [HAOI2011]向量

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2299题解：乱搞就可以了。。。不妨认为有用的只有（a，b）（a，-b）（b，a）（b，-a）然后设他们的系数分别为x1，x2，x3，x4，则有（x1+x2）*a+（x3+x4）*b=x（x1-x2... Read More

posted @ 2015-01-30 11:02 ZYF-ZYF Views(325) Comments(0) Diggs(0) Edit

失败源于不自信