![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCT
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]3282: Tree lct
LCT原创 2017-08-28 13:49:56 · 254 阅读 · 0 评论 -
[BZOJ]3669: [Noi2014]魔法森林 lct
lct原创 2017-08-29 13:07:18 · 421 阅读 · 0 评论 -
4998: 星球联盟 LCT+并查集
Description 在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。但是,组成联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有公共隧道的路径。为了壮大联盟的队伍,这些星球将建设P条新的太空隧道。...原创 2018-03-07 14:44:57 · 225 阅读 · 0 评论 -
2594: [Wc2006]水管局长数据加强版 LCT维护最小生成树+hash
Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知路径上的水管进入准备送水状态,等到路径上每一条水管都准备好了,供水公司就可以开始送水了。嘟嘟一次只能处理一项送水任务,等到当前的送水任务完成了,才...原创 2018-03-07 14:37:09 · 157 阅读 · 0 评论 -
[LOJ]#121. 「离线可过」动态图连通性 线段树分治+撤销并查集 | LCT
Description 这是一道被离线爆艹的模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0:加入一条边。保证它不存在。 1:删除一条边。保证它存在。 2:查询两个点是否联通。 题解: 方法一: 删边不好删,考虑避免删边操作。共有MMM个时间点,以时间为下标建线段树,线段树每个节点用一个vectorvectorvector维护当前时间段有哪些边存在。对于每条边求出...原创 2018-12-25 10:04:06 · 733 阅读 · 0 评论 -
[BZOJ]5020 & [LOJ]#2289: [THUWC 2017]在美妙的数学王国中畅游 LCT+泰勒展开
Description 数字和数学规律主宰着这个世界。 机器的运转, 生命的消长, 宇宙的进程, 这些神秘而又美妙的过程无不可以用数学的语言展现出来。 这印证了一句古老的名言: “学好数理化,走遍天下都不怕。” 学渣小R被大学的数学课程虐得生活不能自理,微积分的成绩曾是他在教室里上的课的最低分。然而他的某位陈姓室友却能轻松地在数学考试中得到满分。为了提升自己的数学课成绩,有一天晚上(在他睡觉的时候...原创 2019-01-11 13:44:13 · 174 阅读 · 0 评论 -
[Codeforces] 1109F. Sasha and Algorithm of Silence's Sounds LCT+线段树
Solution 假如要求的不是一棵树而是一个森林那就很好做,直接用一个双指针+LCT就可以对每个右端点维护出没有环的左端点。那么树这个限制怎么解决呢?树也就是连通块只有一个,而连通块数=点数-边数,用一个线段树维护这个东西就行了。 Code #include<bits/stdc++.h> using namespace std; #define LL long long #defin...原创 2019-04-05 13:33:44 · 220 阅读 · 0 评论