BZOJ_3514_Codechef MARCH14 GERALD07加强版_主席树+LCT Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个 ...
分类：
其他好文 时间：
2018-04-29 23:16:33
阅读次数：
206
BZOJ_2594_[Wc2006]水管局长数据加强版_LCT Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息 ...
分类：
其他好文 时间：
2018-04-29 22:41:14
阅读次数：
255
BZOJ_2049_[Sdoi2008]Cave 洞穴勘测_LCT Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一 ...
分类：
其他好文 时间：
2018-04-29 22:16:14
阅读次数：
215
题目描述 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； \* u v c：将 ...
分类：
其他好文 时间：
2018-04-29 17:45:59
阅读次数：
165
LCT splay只有该点的父亲节点不是根节点的时候才转两次 access的时候需要将节点转到全局的根，所以循环边界为x==0 而splay的时候只要转到当前根就可以了 ...
分类：
其他好文 时间：
2018-04-29 17:41:14
阅读次数：
129
Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ ...
分类：
其他好文 时间：
2018-04-29 12:00:11
阅读次数：
231
题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 ...
分类：
其他好文 时间：
2018-04-28 22:18:50
阅读次数：
155
5020: [THUWC 2017]在美妙的数学王国中畅游 Description 数字和数学规律主宰着这个世界。 机器的运转， 生命的消长， 宇宙的进程， 这些神秘而又美妙的过程无不可以用数学的语言展现出来。 这印证了一句古老的名言： “学好数理化，走遍天下都不怕。” 学渣小R被大学的数学课程虐得 ...
分类：
其他好文 时间：
2018-04-25 00:23:03
阅读次数：
160
"bzoj" 题意 给你一个初始模板串，要求资瓷以下两个操作： 1、在模板串的末尾接上一个串； 2、查询一个串在模板串中出现了多少次。 强制在线。 sol 末尾添加直接$extend$。 查询一个串的出现次数就是查对应状态的$right$集合大小。 由于是动态的所以需要用$LCT$维护。相当于是在维 ...
分类：
其他好文 时间：
2018-04-23 22:44:51
阅读次数：
186
题目描述 给定一个标号为从 1 到 n 的、有 m 条边的无向图，求边权最大值与最小值的差值最小的生成树。 输入格式： 第一行两个数 n, m ，表示图的点和边的数量。 第二行起 m 行，每行形如$ u_i, v_i, w_i$ ,代表 $u_i$ 到 $v_i$有一条长为 $w_i$的无向边。 输 ...
分类：
其他好文 时间：
2018-04-21 13:31:18
阅读次数：
210
