摘要：
题解： 限制可以看成图状结构，每个任务的对物品数量的影响可以看成权值，只不过这个权值用一个五元组来表示。 那么题意要求的就是最大权闭合子图，网络流经典应用。 代码： 阅读全文
摘要：
题解： 题解居然是LCT……受教了 把所有区间按照端点排序，动态维护目前有重叠的区间，用LCT维护即可。 代码： 阅读全文
摘要：
题解： 神题。。。我看到的时候直接吓懵了。。。 这是一道STL题。。。否则可能要写可持久化ETT或者可持久化Toptree？ 用bitset来维护每个蘑菇上哪里有杂草，那么 对于操作1和操作2：可以预处理每个点为跟的bitset； 对于操作3和操作4：预处理两个点到根这条链上的bitset，先异或再 阅读全文
摘要：
题解： 好题！！ 这题似乎能上我代码长度记录的前五？ 调试时间长度应该也能上前五QAQ 首先题目要求的明显就是最小割，当然在整个森林上求Q次最小割肯定是会GG的，所以我们需要一个能快速求最小割的算法——最小割树。 最小割树，也叫分治最小割，就是通过预处理把原本的图缩成一颗树，树上两个节点路径上的最小 阅读全文
摘要：
题解： 好题！我的结论很接近正解了。。。 把一个数化成二进制，每次至少要拿走一位，最多全拿走，不能不拿。那么这就是一个经典的Nim问题了，子树异或起来就是根节点的答案，随便递推一下就行了。 代码： ps：NOIp2018模拟赛三十九不想写，不写了 阅读全文
摘要：
题解： 这题看起来很难。。。但是实际上并没有想象中的那么难 第一眼看上去不会求导公式怎么办？不要紧，题目背景非常良心的给出了题目中的导数计算公式 求完导合并同类项很恶心怎么办？不要紧，样例解释说明了不需要合并同类项（然后有许多人因为这个爆〇了） 一看这种题目形式明显就是大数据结构，外面的序列明显线段 阅读全文