LCT
Effervescence
OIer
展开
-
[UOJ195]大森林(LCT建虚点)
#195. 【ZJOI2016】大森林 小Y家里有一个大森林,里面有 nnn 棵树,编号从 111 到 nnn 。一开始这些树都只是树苗,只有一个节点,标号为 111 。这些树都有一个特殊的节点,我们称之为生长节点,这些节点有生长出子节点的能力。 小Y掌握了一种魔法,能让第 lll 棵树到第 rrr 棵树的生长节点长出一个子节点。同时她还能修改第 lll 棵树到第 ...原创 2018-02-23 13:21:24 · 256 阅读 · 0 评论 -
[UOJ274][BZOJ4736][清华集训2016]温暖会指引我们前行(边权LCT)
题目传送门分析 这题实际上如果你把他的温度看做边权的话,那么实际上这题就是要你动态维护最大生成树,这个东西用边权LCT做就行了。至于边权LCT是什么,可以自行百度学习学习啦(光速逃)..Code#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using names...原创 2018-08-15 15:14:55 · 322 阅读 · 0 评论 -
板子小记
目前包含:多项式乘法+多项式求逆+多项式求ln+多项式求exp+多项式快速幂(跑得好慢啊QAQ)Code#pragma GCC optimize(3,&amp;amp;amp;amp;amp;amp;quot;Ofast&amp;amp;amp;amp;amp;amp;quot;,&amp;amp;amp;amp;amp;amp;quot;inline&amp;amp;amp;amp;amp;amp;quot;)原创 2018-08-28 20:42:58 · 523 阅读 · 0 评论 -
[UOJ#3][LOJ#2245]魔法森林(LCT)
题意 给出一个 n(n≤50000)n(n\le 50000)n(n≤50000) 个点 m(m≤100000)m(m\le 100000)m(m≤100000) 条边的无向图,每条边有两个值 a,b(a,b≤50000)a,b(a,b\le 50000)a,b(a,b≤50000) ,让你找出一条从 111 到 nnn 的路径使得经过的边的 maxa+maxbmax_a+max_bmaxa...原创 2018-12-26 19:16:28 · 282 阅读 · 0 评论 -
[CF891C]Envy(离线+Dsu/在线LCT)
本篇文章只介绍在该题被卡常的在线算法LCT,不介绍正常的std做法,如果想学习正常做法的,请出门右转…题意 给定一张n(n≤500000)n(n\le 500000)n(n≤500000)个点m(m≤500000)m(m\le 500000)m(m≤500000)条边的无向图,一共有q(q≤500000)q(q\le 500000)q(q≤500000)次询问,每次询问给出一个边集...原创 2018-12-28 08:00:36 · 600 阅读 · 0 评论 -
[luogu2173][ZJOI2012]网络(LCT)
题意 给出一张n(n≤10000)n(n\le 10000)n(n≤10000)个点,m(m≤100000)m(m\le 100000)m(m≤100000)条边的无向图,每条边有一种颜色,一共有C(C&lt;10)C(C&lt;10)C(C<10)种颜色,每个点有一个权值。这个图满足以下两种情况: 1. 对于任意节点连出去的边中,相同颜色的边不超过两条。 ...原创 2018-12-31 14:56:51 · 309 阅读 · 0 评论