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(228) 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(641) 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(280) 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(263) Comments(0) Diggs(0) Edit