2014年11月13日
【BZOJ】1046: [HAOI2007]上升序列（dp）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1046一直看错题。。。。。。。。。。。。。。。。。。。。。。。这是要求位置的字典序啊QQQAAAQQQ。。那么就lis后直接从前往后扫就行了。。注意输出方案不要写错。。（wa了好多发。。。）拓展：同时如... 阅读全文
posted @ 2014-11-13 22:08 iwtwiioi 阅读(386) 评论(0) 推荐(0) 编辑
【BZOJ】1047: [HAOI2007]理想的正方形（单调队列/～二维rmq+树状数组套树状数组）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1047树状数组套树状数组真心没用QAQ。。。。首先它不能修改。。而不修改的可以用单调队列做掉，而且更快，只有O(n^2)。而这货是n^2log^2n的建树。。。虽然查询是log^2n。。。但是建树那里就... 阅读全文
posted @ 2014-11-13 20:34 iwtwiioi 阅读(390) 评论(0) 推荐(0) 编辑
【BZOJ】1042: [HAOI2008]硬币购物（dp+容斥原理）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1042一开始写了个O(nv)的背包，果断tle。。。看了题解，，好神。。用了组合数学中的多重集合方案的容斥原理。设$A_i$表示i超过d[i]的性质则我们要求：$$| \overline{A_1} \c... 阅读全文
posted @ 2014-11-13 17:34 iwtwiioi 阅读(475) 评论(0) 推荐(1) 编辑
【BZOJ】1031: [JSOI2007]字符加密Cipher（后缀数组）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1031很容易想到这就是将字符串复制到自己末尾然后后缀数组搞出sa然后按区间输出即可。然后换了下模板，将基数排序放到外边#include #include #include #include #inclu... 阅读全文
posted @ 2014-11-13 12:54 iwtwiioi 阅读(438) 评论(0) 推荐(0) 编辑
【BZOJ】1045: [HAOI2008]糖果传递（中位数）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1045白书上有讲没ac的坑点在，数据范围n#include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-11-13 12:16 iwtwiioi 阅读(409) 评论(0) 推荐(0) 编辑