随笔分类 -  其它-cdq分治

【BZOJ】1176: [Balkan2007]Mokia（cdq分治）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1176在写这题的时候思维非常逗啊。。。。。。。。2333。。。。。。。。。。。。。。。。。。。最后不得不去看别人的代码。。噗，，我怎么没想到二维前缀和。。。。。。。。。。。。。。。。。。。。orz zy... 阅读全文
posted @ 2014-12-01 18:20 iwtwiioi 阅读(705) 评论(0) 推荐(0)
【BZOJ】1492: [NOI2007]货币兑换Cash（cdq分治）
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1492蒟蒻来学学cdq神算法啊。。详见论文 陈丹琦《从《Cash》谈一类分治算法的应用》orz此题表示被坑精度。。。。。导致没1a。。。开小号交了几发。。。。。。。。。。。。。。。。。。。。坑。蒟蒻就说... 阅读全文
posted @ 2014-12-01 00:34 iwtwiioi 阅读(631) 评论(2) 推荐(0)