摘要：
本题是运用LCT来维护一个最小生成树。 是一个经典的套路 题目中求的是一个$max(a_i)+max(b_i)$尽可能小的路径。 那么这种的一个套路就是，先按照一维来排序，然后用LCT维护另一维 那么这个对于这个题来说，我们考虑，可以先按照a从小到大排序，然后顺次加入每条边，这样每次加入的边一定是有 阅读全文
摘要：
这个题和魔法森林感觉有很相近的地方啊 同样也是维护一个类似最大边权最小的生成树 但是不同的是，这个题是有$cut$和询问，两种操作.... 这可如何是好啊？ 我们不妨倒着来考虑，假设所有要$cut$的边全都不存在，倒序做这个问题，不就是相当于在支持$link$操作吗？ 那么就和之前的问题大致上是一样 阅读全文
摘要：
最近学习了一波LCT qwq 强势安利Flashhu的博客！！！！！ 真的特别详细（可惜我不会弄链接） 如果有想要学习$LCT$的同学，可以直接看他的博客 我这里就简单写一点自己的体会啊。 $LCT$大致上就是一个支持加边，删边，维护子树信息，路径修改，维护路径信息的一个数据结构 本质上LCT是一个 阅读全文
摘要：
据说这个题当年的正解是分块qwq 根据题目所说，对于题目中的弹力系数，就相当于一条边，那么对于“跳出去”这个限制，我们可以选择建造一个新点$n+1$表示结束，那么每次，求一个点要多少次跳出去，只需要求$n+1$到$x$的点数，然后减1就行 直接上代码 c // luogu judger enable 阅读全文
摘要：
这个题是一个经典的维护路径信息的题，对于路径上的修改，我们只需要把对应的链$split$上来，然后修改最上面的点就好，注意pushdown的时候的顺序是先乘后加 然后下传乘法标记的时候，记得把对应的$add$标记也要乘，因为就跟线段树的下传标记类似 c // luogu judger enable 阅读全文
摘要：
好久没写博客了..... 这段时间狂补一下 题目大意： 给定一个$n n$的全0矩阵，每次有两种操作： $L\ a\ b\ c\ d\ delta$ 表示将左上角$(a,b)$，右下角$(c,d)$的矩阵加$delta$ $k\ a\ b \ c \ d$ 表示求左上角$(a,b)$，右下角$(c, 阅读全文
摘要：
QwQ点分治这个东西 还是很有意思的 点分治主要是用来解决一些树上路径问题 首先，我们要明确点分治的分治标准是重心 什么是重心？ 如果以$x$为根，所有子树的最大$size$最小，那么称$x$是这棵树的重心 那么怎么去找重心呢 我们直接$dfs$，然后对于每个点，求一个$mx[i]$表示，以$i$为 阅读全文
摘要：
题目链接： "题目" . 简单一点来说，这个题就是求一个字符串的$num$数组的和，其中有$num[i]$表示1~i中有多少个不交叉的相等的前缀和后缀 的数目，要求一个$O(n)$的做法 QwQ 感觉一看到这个题，其实没什么思路呀 从$KMP$的角度出发，对于一个$i$来说，显然$pre[i],pr 阅读全文
摘要：
QwQ题目太长 这里就不复制了 "题目" 这个题...算是个比较经典的平面图最小割变成对偶图的最短路了QwQ 首先考虑最小割应该怎么做。 有一个性质，就是每个点的海拔要么是1，要么是0 QwQ不过这个我不会证明啊 那么既然知道了这个性质，我们对于地图上的每个点，实际上就是划分成两个集合，一个是$1$ 阅读全文
摘要：
题目大意 约翰有$n$块草场，编号$1$到$n$，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从$1$号草场出发，最后回到$1$号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西 阅读全文