摘要：
原本这是一场十分普通的模拟赛。。。 T1十分水，离线搞一下然后利用LCT统计一下就好了 T2是一道dsu on tree的裸题 T3丧心病狂动态仙人掌 预计： 100+100+30 结果 ： 10+100+0 然后我发现T1我犯了这样一个错误 看上去毫无违和感.... 应该是这样的 放在这里，希望引 阅读全文
摘要：
题目链接 BZ链接 这道题被很多人用spfa水了过去，表示很。。。 其实spfa很好卡，这组数据可以卡掉大多数spfa 链接：密码：rjvk 这里讲一下LCT的做法 我们按照a将边排序，然后依次添加 每次加入时若两边没有联通，就直接加入，否则就 检查两边的路径中权值b最大的权值是多少，如果大于当前加 阅读全文
摘要：
本篇题解参考了这个博客 题目链接 我们利用线段树来维护区间第最大值，考虑如何修改 每一次进行与操作时只有z的二进制为0的位会产生影响 每一次进行或操作时只有z的二进制为1的位会产生影响 所以只要该区间二进制相同的位刚好是z会产生影响的二进制为位 那么该修改对这个区间的影响是一样的，我们就可以用一个区 阅读全文
摘要：
BZ链接 洛谷链接 这道题真是丧心病狂。。。。 应该很容易就可以看出做法，但是写代码写的....... 思路很简单,用一个平衡树维护一下所有的操作就好了,重点讲解一下代码的细节 首先如果按照常规写法的话,splay的节点要开到4000000, 直接炸飞, 由于任意时刻splay中的节点最多只有500 阅读全文
摘要：
题目链接 BZ链接 又是一道玄学的网络流题 我们这样建图： 对于同意观点1的原点向其连边，对于同一观点2点向汇点连边 然后如果两个人是朋友，就连一条双向边。 为什么这样是对的呢？ 对于一个人来说，他要么放弃自己的观点，就是断掉自己和原点或汇点的边 或者说他放弃他的朋友（太表面了）断掉和他朋友相连的边 阅读全文
摘要：
I am so vegetable 由于弱弱实在太菜了，所以他决定写下自己的学习计划，督促自己完成 1.每天至少完成洛谷推荐的5道题目，以及一场cf虚拟赛 2.弱弱用爬虫爬了几个大佬的题单，完成任务1后还有时间就在题单上填坑 3.将写过的题目，学到的算法整理到博客上 将每日任务的截图发在博客上（我太 阅读全文
摘要：
题目链接 洛谷链接 我们发现题目要我们求的num[i]东西本质上其实是 求有多少以i结尾的非前缀且能与前缀匹配的字符串，而且要求字符串长度小于(i/2) 我们先不考虑字符串长度的限制，看所有以i结尾的非前缀且能与前缀匹配的字符串如何计数 考虑到KMP算法的next数组求解的过程,大家应该都想到i结尾 阅读全文
摘要：
虽然二分是一个很基础的算法，可是其重要性是十分显然的 二分的思想也可以扩展到许多更高级的算法和数据结构上 所以有必要学好二分的本质和精髓，掌握二分的许多细节 我们先来看一个最最基本的例子： 给一个排好序的长为n的序列 求出大于等于k的第一个位置 很显然，我们并不需要一个一个查找，我们假设要求的位置在 阅读全文
摘要：
CDQ分治是一种神奇的分治算法 它的核心思想大致是这样的 将所有的操作看成一个区间 一个[L,R]的区间分为[L,mid][mid+1,R]这两个子问题 然后处理[L,mid]这个区间对[mid+1,R]这个区间的贡献 这样讲解十分抽象，我们还是来看几个实际问题 二维偏序问题： 给定N个有序对(a, 阅读全文
摘要：
写一个备忘录，总结一下考试时的一些注意事项和经验教训 你的分数一般会在区间[x,y]内 y由你的实力和运气决定 而x则取决于考试的技巧 1.一定要先打暴力！！！ 拿题后现将题目认真阅读一遍，然后将3道题目的暴力打满！！！ 这样至少会有一些保底分，分数不会太难看。 2.最后5分钟检查文件名以及CE，一 阅读全文