环套树
文章平均质量分 68
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【luogu CF487E】Tourists(圆方树)(树链剖分)(线段树)
给你一个无向图,然后点有点权。然后每次可能会单点修改点权,或者询问两个点之间所有的路径中点权最小的点。原创 2022-07-04 22:46:49 · 183 阅读 · 0 评论 -
【模板】【luogu P4630】Duathlon 铁人两项(圆方树)
给你一个无向图,然后你可以按顺序选三个点 a,b,c,保证 a 可以到 b,b 可以到 c,而且存在方案使得这两个路径的交点只有 b。然后问你有多少个满足的三元组。原创 2022-07-03 09:21:14 · 169 阅读 · 0 评论 -
【luogu P4320】道路相遇(圆方树)
给你一个无向连通图,无重边自环,然后每次给你两点,问你有多少个点是两点间路径必有的。原创 2022-07-02 20:23:44 · 147 阅读 · 0 评论 -
【YBT2022寒假Day3 C】毒瘤染色(LCT)(圆方树)(容斥)
要你在线实现一个操作:一开始有 n 个点,没有边,然后操作会给你一条边。如果保证加了之后这个图还是沙漠就加上。然后每次加完边之后问你一开始所有点都是白色做 k 次每次随机选一个点(可能白色)的点把它变成白色,然后问你分别保留黑白点是的连通块个数的期望值。(有部分分只用求保留白点的)原创 2022-02-08 14:39:07 · 285 阅读 · 0 评论 -
【ybtoj高效进阶 21167】旅游计划(基环树)(DP)(单调队列)
给你一个基环树。然后你可以在环上选一个边删掉,然后使它变成树。一棵树的贡献是它里面最长路径。然后要你求可以有的树的贡献的最大值。原创 2021-10-25 08:32:59 · 127 阅读 · 0 评论 -
同桌的你(环套树)(DP)
给你一个 n 个点 m 个边的图,每个点一定会至少有一条边。然后要你选尽可能多的点对,使得每个点对之间都有边。然后每个点有 1/2 的点权,你在选点对最多的基础上,还要让点权不同的点对尽可能多。然后要输出其中一种方案。原创 2021-08-13 20:05:27 · 144 阅读 · 0 评论 -
展翅翱翔之时 (はばたきのとき)
luogu P3651 展翅翱翔之时 (はばたきのとき),贪心,还用了环套树原创 2020-09-02 21:33:09 · 269 阅读 · 0 评论