LCT补坑。。。 经过我多年被树形思路题的狂虐加上LCT路牌的提示，终于想到了对于每个未知数建一个点建树 观察柿子，它只有二元，我们可以理解为i被pi表示，那么pi在树上作为i的父亲，理解为i向pi连边，那么这个图就是一个内向基环树森林 对于每棵基环树把环断开，以断开的出点为根，记录根被谁表示 如何 ...
分类：
其他好文 时间：
2019-01-11 13:41:53
阅读次数：
170
" Portal bzoj2759 " Solution 哇我感觉这题真的qwq是很好的一题呀qwq 很神qwq反正我真的是自己想怎么想都想不到就是了qwq 首先先考虑一下简化版的问题应该怎么解决： 1、如果说我知道$x_1\equiv k_1 x_2+b_1(mod\ 10007)$，并且$x_2 ...
分类：
其他好文 时间：
2018-07-14 22:41:30
阅读次数：
254
原文链接http://www.cnblogs.com/zhouzhendong/p/8424570.html 对于动态树 $(Link-Cut-Tree, LCT)$ 的理解与总结 问题模型 有$n$个节点，每个节点有权值$v_i$，现在有$m$个操作，操作有可能是以下$4$种类型： $1$ - 连 ...
分类：
其他好文 时间：
2018-02-07 00:49:53
阅读次数：
243
题解： lct+解线性方程组 首先先把每一个环搞出来，然后再建立一个额外的点 然后解方程。。 代码： ...
分类：
其他好文 时间：
2017-12-13 23:19:26
阅读次数：
140
题目大意：给定n个形如xi=ki*x_pi+bi mod p的同余方程组 支持修改操作和求解操作
确实好题 感谢此题作者 顺便吐槽一下作者的Splay不加空节点太蛋疼了0.0
将每个点i的父亲设为pi 我们将会得到一座基环树林 将环上的一条边拆掉，在边的起始节点新开个域special_father记录这条边(P.S:好浪费 但是没办法)
于是我们得到了一座森林 显然可以用LCT来维护 每个节...
分类：
其他好文 时间：
2014-10-25 09:20:13
阅读次数：
284
