CHerish_OI

摘要： 3732: Network 题目：传送门 题解： 第一眼就看到最大边最小，直接一波最小生成树。 一开始还担心会错，问了一波肉大佬，任意两点在最小生成树上的路径最大边一定是最小的。 那么事情就变得简单起来了嘿嘿嘿，建棵树，直接在线LCA啊，用一个mx[i][j]记录i往上2^j这段区间的最大值。 代码 阅读全文

摘要： 4823: [Cqoi2017]老C的方块 题目：传送门 题解： 毒瘤题ORZ.... 太菜了看出来是最小割啥边都不会建...狂%大佬强强强 黑白染色？不！是四个色一起染，四层图跑最小割。。。 很惊奇的发现染完色之后只要是不喜欢的图形都一定可以由黄-->黑-->红-->绿 组成 那就很nice啦.. 阅读全文

摘要： 4868: [Shoi2017]期末考试 题目：传送门 题解： Get到一个新姿势...三分法 一开始百度百科的时候下了一跳...中国...的根？？？ 学懂了之后其实运用起来就根二分差不多啊，不过证明...不是很懂%大佬 先喷一波自己：没看到最小值...一直维护的是一个上凸包ORZ 然后知道了三分， 阅读全文

摘要： 3295: [Cqoi2011]动态逆序对 题目：传送门 题解： 刚学完cdq分治，想起来之前有一道是树套树的题目可以用cdq分治来做...尝试一波 还是太弱了...想到了要做两次cdq...然后伏地膜大佬 其实需要维护的地方还是很容易想到的： 第一维维护位置w，第二维维护数值s，第三维维护修改的时 阅读全文

摘要： 3262: 陌上花开 题目：传送门 题解： %%%cdq分治 很强大的一个暴力...感觉比分块高级多了 这道题目就是一个十分经典的三维偏序的例题： 一维直接暴力排序x 二维用csq维护y 三维用树状数组来搞 最后ans处理答案，注意：全部值相等，相互之间也算自己更加漂亮 代码： 阅读全文

摘要： 1212: [HNOI2004]L语言 题目：传送门 题解： 看完题目之后就觉得可以暴力在字典树上之间询问，一开始还傻了以为用文章来建，肯定用单词啊： 那么我们可以用一个v数组表示当前字符串1~i的区间能够被覆盖，v[0]就初始化一下 然后一开始就把位置挪到当前已经处理到的能覆盖的位置x，然后从x+ 阅读全文

摘要： bzoj4808: 马 & bzoj3175: [Tjoi2013]攻击装置 题目：传送门 简要题意： 和n皇后问题差不多，但是这里是每个棋子走日子，而且有些格子不能放棋子。求最多能放多少个棋子。 题解： 双倍经验好评 之前看过机房神犇做...有点印象是最小割。 但是直接割的话不会...要应用到黑白 阅读全文

摘要： #6285. 数列分块入门 9 题目：传送门 简要题意： 给出一个长为 n 的数列，以及 n 个操作，操作涉及询问区间的最小众数。 题解： 很开心，最后一题...分块刷的非常高（恶）兴（心）！ 据说原题是一道超级大难题...还是先做做简单的吧... 首先用dp求出第i块到第j块的最小众数... 然后 阅读全文

摘要： #6284. 数列分块入门 8 题目：传送门 简要题意： 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间询问等于一个数 c 的元素，并将这个区间的所有元素改为 c。 题解： 超级超级超级恶心！！！ 码农就算了...lazy的运用搞得我几乎要吐： lazy就看看该块是不是同一数字嘛...不是 阅读全文

摘要： #6283. 数列分块入门 7 题目：传送门 简要题意： 给出一个长为 n 的数列，以及 n 个操作，操作涉及区间乘法，区间加法，单点询问。 题解： 类似于bzoj的序列维护seq，很想打个线段树... 用分块其实和线段数的操作也是一样的，也就是加两个lazy标记... 要注意的是每次修改的时候，要 阅读全文