摘要： Orz PoPoQQQ话说这题还有要注意的地方。。。就是。。。不能加SLF优化，千万不能加n = 40000，不加本机跑出来2sec，加了跑出来40sec。。。【给跪了 1 /*************************************************************... 阅读全文

摘要： 首先对时间分治，每个节点表示一个时间的区间$[l, r]$然后对于每个节点记录一个可以撤销的并查集，维护图的信息即可(这里的并查集不用路径压缩，只要按秩合并，这样子可以保证单次操作的时间复杂度是$O(logn)$的)我去啊。。。把边分类这一段代码调的我QAQ了。。。代码能力太弱QAQQQ 1 /*... 阅读全文

摘要： 首先是状态压缩DP。。。然后我们发现转移都是一样的。。。可以矩阵优化。。。于是做完啦QAQQQ题目读不懂？恩多读几遍就读懂了，诶诶诶！别打我呀！ 1 /************************************************************** 2 Pro... 阅读全文

摘要： 题面：给定一个有$n$个节点的树，每个点又点权$v_i$，每次选取一条树链$[a, b]$，求出$max(v_i - v_j)$，其中$i, j \in [a, b]$且$i$出现在$j$前面，最后树链$[a, b]$上的点点权都加上$v'$裸的树链剖分，用线段树维护树链。。。查询的时候要用线段树合... 阅读全文

摘要： Day 0昨天CTSC才比完，当然是要浪啦！于是浪了一天。。。午饭都没吃。。。晚饭。。。貌似也没吃。。。晚上的时候觉得这样子浪不太好，还是要认真一下，打开bzoj，弃疗了。。。还是浪吧。。。Day 1今天要讲课，听说以前讲课都不怎么样还是去听一下好了，然后窝到了教室，打开了电脑玩起mc。。。电脑续航... 阅读全文

摘要： 首先我们强制要求几条待定价的边在MST中，建出MST我们发现这个MST中原来的边是一定要被选上的，所以可以把点缩起来，搞成一棵只有$K$个点的树然后$2^K$枚举每条边在不在最终的MST中，让在最终MST中的待定价的边尽量大，只需要在Kruskal的时候暴力更新每条边的定价即可时间复杂度$O(m *... 阅读全文

摘要： 终于又到写酱油记的时间了。。。不过开心不起来诶。。Day 0晚上睡不着觉也不造为啥。。。起来看了一本亚里亚小说，继续睡，睡不着。。。又起来看了一本亚里亚小说，继续睡，睡不着。。。然后。。。死循环了。。。Day 1折腾到早上四点才睡着。。。亚里亚小说都要看完了。。。早上六点就起来赶第一班高铁去北京这尼... 阅读全文

摘要： 首先我们可以发现如果错过了一个加油站，而继续往前走的时候没有油了，可以再假装之前经过加油站的时候加过油于是我们维护一个大根堆，表示错过的加油站是哪些，每当没有油的时候从堆顶取出最大值加上去即可 1 /**************************************************... 阅读全文

摘要： 直接模拟过程就好了，维护数列的话用平衡树即可注意要使用外部指针指向每个数出现的地方，否则没办法直接查找到 1 /************************************************************** 2 Problem: 1861 3 Us... 阅读全文

摘要： 本来直接树剖就好了，但是树剖会多一个log非常不开心我们来考虑维护dfs序，那么序列上的每个元素表示该点的答案单点点权修改操作就是dfs序上段加操作子树修改操作就是dfs序上段减一个数，然后每个点加上固定值乘以它的深度具体的来讲。。。dfs序上每个点维护三个东西，叫v，tag和times，分别表示当... 阅读全文