摘要: 3262: 陌上花开 题目:传送门 题解: %%%cdq分治 很强大的一个暴力...感觉比分块高级多了 这道题目就是一个十分经典的三维偏序的例题: 一维直接暴力排序x 二维用csq维护y 三维用树状数组来搞 最后ans处理答案,注意:全部值相等,相互之间也算自己更加漂亮 代码: 阅读全文
posted @ 2018-03-21 21:00 CHerish_OI 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 1212: [HNOI2004]L语言 题目:传送门 题解: 看完题目之后就觉得可以暴力在字典树上之间询问,一开始还傻了以为用文章来建,肯定用单词啊: 那么我们可以用一个v数组表示当前字符串1~i的区间能够被覆盖,v[0]就初始化一下 然后一开始就把位置挪到当前已经处理到的能覆盖的位置x,然后从x+ 阅读全文
posted @ 2018-03-21 11:08 CHerish_OI 阅读(267) 评论(0) 推荐(0) 编辑
摘要: bzoj4808: 马 & bzoj3175: [Tjoi2013]攻击装置 题目:传送门 简要题意: 和n皇后问题差不多,但是这里是每个棋子走日子,而且有些格子不能放棋子。求最多能放多少个棋子。 题解: 双倍经验好评 之前看过机房神犇做...有点印象是最小割。 但是直接割的话不会...要应用到黑白 阅读全文
posted @ 2018-03-21 08:37 CHerish_OI 阅读(184) 评论(0) 推荐(0) 编辑