摘要：
纪念博客又一次爆炸了 首先，对于本题中，我们可以发现，保证存在正整数解，就表示一定费用会降低。又因为一旦加大的流量，费用一定会变大，所以总流量一定是不变的 那么我们这时候就需要考虑一个退流的过程 对于原图每一条$u v，c 0$的边，我们在新图中建一条$v u，价值是a d$ 表示退这个流要花费的费 阅读全文
摘要：
QWQ深受其害 当时在现场是真的绝望...... 现在再重新来看这个题 QWQ 根据题目所说，我们可以发现，对于每一个集合中的节点，我们实际上就是要求两两路径上的割点的数目 考虑到又是关于点双的题目，而且在图上，我们并没有很好的办法去做。 这时候就要考虑建出来圆方树，然后我们对于圆方树 的每个点，维 阅读全文
摘要：
QWQ神仙题啊（据说是今年第一次出现圆方树的地方） 首先根据题目，我们就是求对于每一个路径$(s,t)$他的贡献就是两个点之间的点数，但是图上问题我并没有办法很好的解决。。。 这时候考虑圆方树，我们将圆方树建出来之后， 我们令方点的权值是他所连接的圆点之和，圆点的权值是$ 1$。 这里之所以让圆点的 阅读全文
摘要：
QWQ果然我已经什么都学不会的人了。 这个题目要求的是图上所有路径的点权和！QWQ（我只会树上啊！） 这个如果是好啊 这时候就需要 圆方树！ 首先在介绍圆方树之前，我们先来一点简单的前置知识 首先，我们需要知道什么是 点双联通分量 若一个无向图中的去掉任意一个节点都不会改变此图的连通性，即不存在割点 阅读全文
摘要：
大概算是个系列整理 ~~（最强版是模拟赛原题))~~ 首先，我们先来看这个题目。 QWQ一开始是毫无头绪，除了枚举就是枚举 首先，我们可以枚举一个右端点，然后算一下当前右端点的答案 我们令$f[l,r]$表示$a_l到a_r$这些数，能够最少划分成几段连续的数。 显然，我们要求的是以每个端点为右端点 阅读全文
摘要：
好久之前做的题了QWQ 现在来补一发博客 一道神仙题啊。。qwq 首先，我们可以看出来，我们如果对于每个点维护一个$val$，表示他的直系儿子中有几个表现为1的。 那么$val[x] 1$ 就是他反应的类型 这样十分便于我们计算一开始的$val$ 那么考虑修改。 一定是会修改一条$连续1（对应着0 阅读全文
摘要：
真的是一个大好题啊！ QWQ首先我们考虑这种问题，如果直接在线做，估计应该是做不了，那我们是不是可以直接考虑离线。 将所有询问都按照$r$来排序。 然后依次加入每条边，计算$a[i]=l$，后面这项表示$x y$的路径上最小的编号，要在他要求的$l$之后才行。 QWQ嘤嘤嘤 还有一个问题一定要注意！ 阅读全文
摘要：
又一道好题啊qwqqqq 一开始看这个题，还以为是一个树剖的什么毒瘤题目 （不过的确貌似可以用树剖啊） qwq这真是一道$LCT$维护颜色的好题 首先，我们来一个一个操作的考虑。 对于操作$1$来说，我们是不是就相当于把$1~x$的路径，弄成一个独立的联通块？ 哎，这个貌似是$access(x)$的 阅读全文
摘要：
QWQ硬是把一个$splay$好题，做成了$LCT$ 首先，根据题目性质，我们可以发现序列之间是具有前后性质的。 那么，我们就不可以进行$makeroot$等操作。 我们定义$findroot(x)表示x所在splay最前面的点（深度最小的点）$ $findymh(x)表示x所在splay最后面的点 阅读全文
摘要：
成功又一次自闭了 ~~怕不是猪国杀之后最自闭的一次~~ 一看到最短路径。 我们就能推测这应该是个最短路题 现在考虑怎么建图 根据题目的意思，我们可以发现，在本题中，边与边之间存在一些转换关系，但是点与点之间并不存在。 那么我们考虑 边转点，点转边。 每一条边拆成两个点，之间连边权的边 新建一个起点$ 阅读全文