【转载】LCT题单

本篇博客的题单转载自FlashHu大佬的博客：LCT总结——应用篇（附题单）（LCT）。

关于\(LCT\)可以查看这篇博客：\(LCT\)入门。

这里面有些题解的链接是空链接，尚未补全。

维护链信息

【已\(AC\)】【洛谷3690】【模板】Link Cut Tree（\(LCT\)入门）
【已\(AC\)】【洛谷3203】[HNOI2010] 弹飞绵羊（分块题解）
【已\(AC\)】【洛谷1501】[国家集训队] Tree II（题解）
【已\(AC\)】【洛谷2486】[SDOI2011] 染色（树剖题解）
【已\(AC\)】【洛谷4332】[SHOI2014] 三叉神经树（待补：题解）

动态维护连通性&&双联通分量

【已\(AC\)】【洛谷2147】[SDOI2008] Cave 洞穴勘测（题解）
【已\(AC\)】【洛谷3950】部落冲突（题解）
【洛谷2542】[AHOI2005] 航线规划
【BZOJ4998】星球联盟
【BZOJ2959】长跑

维护边权

维护子树信息

维护树上染色联通块

特殊题型

【转载】LCT题单的更多相关文章

LCT题单(自己的做题情况反馈)(转自Flash)
LCT题单(自己的做题情况反馈)(转自Flash) 随时进Flash Hu的LCT看一发也可以看一下我自己的风格的板子开始维护链信息(LCT上的平衡树操作) [X] 洛谷P3690 [模板]Li ...
LCT总结——应用篇（附题单）（LCT）
为了优化体验(其实是强迫症),蒟蒻把总结拆成了两篇,方便不同学习阶段的Dalao们切换. LCT总结--概念篇戳这里题单灰常感谢XZY巨佬提供的强力资磁!(可参考XZY巨佬的博客总结) 题单对于系 ...
【DP_树形DP专题】题单总结
转载自 http://blog.csdn.net/woshi250hua/article/details/7644959#t2 题单:http://vjudge.net/contest/123963# ...
字符串数据结构模板/题单（后缀数组，后缀自动机，LCP，后缀平衡树，回文自动机）
模板后缀数组 #include<bits/stdc++.h> #define R register int using namespace std; const int N=1e6+9; ...
点分治题单(来自XZY)
点分治题单(来自XZY) 静态点分治 [x] 洛谷 P3806 [模板]点分治1 [x] 洛谷 P4178 Tree [x] 洛谷 P2634 [国家集训队]聪聪可可 [x] 洛谷 P4149 [IO ...
AC自动机题单
AC自动机题目真的超级感谢xzy 真的帮到我很多题单 [X] [luogu3808][模板]AC自动机(简单版) https://www.luogu.org/problemnew/show/P38 ...
st表树状数组入门题单
预备知识 st表(Sparse Table) 主要用来解决区间最值问题(RMQ)以及维护区间的各种性质(比如维护一段区间的最大公约数). 树状数组单点更新数组前缀和的查询拓展:原数组是差分数组时 ...
[转载]hzwer的bzoj题单
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ120 ...
Webpack 入门指迷--转载（题叶）
最近看到这个东西,一头雾水.看了一些资料了解了Webpack概念,大体是webpack 是一个模块绑定器,主要目的是在浏览器上绑定 JavaScript 文件. 看到题叶写的一篇介绍,写的很好,转载连 ...

随机推荐

linux下oracle一些常用命令
dbca 配置数据库netca 配置tnslsnrctl status tns状态lsnrctl stop TNS停止lsnrctl start TNS启动
java8List集合根据对象的属性去重
import static java.util.Comparator.comparingLong; import static java.util.stream.Collectors.collecti ...
Cef3 学习资料
fanfeilong/cefutil CEF General Usage(CEF3预览) CEF General Usage(CEF3预览) 介绍 CEF全称Chromium Embedded Fra ...
Java 8 Optional类使用的实践经验
前言 Java中空指针异常(NPE)一直是令开发者头疼的问题.Java 8引入了一个新的Optional类,使用该类可以尽可能地防止出现空指针异常. Optional 类是一个可以为null的容器对象 ...
final、权限、内部类
final.权限.内部类 final.权限.内部类 final.权限.内部类 final.权限.内部类 final.权限.内部类 final.权限.内部类
kubectl 命令
Kubectl 命令表 kubectl run kubectl expose kubectl annotate kubectl autoscale kubectl convert kubectl cr ...
源码分析Thread
多次start ?? IlleageStateException
python入门之进程与线程
什么是进程.线程进程:一个整体的形式暴露给操作系统管理,里面包含对各种资源的调用,内存的管理,网络接口的调用等,对各种资源管理的基本单位. 线程:操作系统最小的调度单位, 是一串指令的集合,进程中的 ...
WebP图片格式
腾讯科技讯科技博客Gig‍‍‍aOM近日撰文称,谷歌(微博)试图让WebP图片格式取代JPEG等现有图片格式.虽然谷歌无法很快达成所愿,但WebP仍然会对互联网产生重大影响. 文章全文如下: 受够了 ...
git commit之后撤销
先git log 查看日志,找到需要回退的那次commit的哈希值然后git reset --soft commit_id ok

【转载】LCT题单

维护链信息

动态维护连通性&&双联通分量

维护边权

维护子树信息

维护树上染色联通块

特殊题型

【转载】LCT题单的更多相关文章

随机推荐

热门专题