【转载】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】长跑
维护边权
- 【洛谷4172】[WC2006] 水管局长
- 【UOJ274】温暖会指引我们前行
- 【已\(AC\)】【洛谷4180】[BJWC2010] 次小生成树（倍增题解）
- 【洛谷4234】最小差值生成树
- 【已\(AC\)】【洛谷2387】[NOI2014] 魔法森林（待补：题解)
维护子树信息
- 【已\(AC\)】【洛谷4219】[BJOI2014] 大融合（待补：题解）
- 【洛谷4299】首都
- 【SP2939】QTREE5 - Query on a tree V
- 【LOJ558】「Antileaf's Round」我们的 CPU 遭到攻击
维护树上染色联通块
- 【洛谷2173】[ZJOI2012] 网络
- 【洛谷3703】[SDOI2017] 树点涂色
- 【SP16549】QTREE6 - Query on a tree VI
- 【SP16580】QTREE7 - Query on a tree VII
- 【BZOJ3914】Jabby's shadows
特殊题型
- 【洛谷3613】睡觉困难综合征
- 【UOJ207】共价大爷游长沙
- 【洛谷3348】[ZJOI2016] 大森林
- 【已\(AC\)】【洛谷4338】 [ZJOI2018] 历史（题解)
- 【LOJ2289】[THUWC2017] 在美妙的数学王国中畅游
【转载】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 文件. 看到题叶写的一篇介绍,写的很好,转载连 ...
随机推荐
- MySQL常用配置和性能压力测试：MySQL系列之十五
一.MySQL常用配置 以下所有配置参数以32G内存的服务器为基 1.打开独立的表空间 innodb_file_per_table = 1 2.MySQL服务所允许的同时会话数的上限,默认为151,经 ...
- jquery 更新值。。vue 如何监听？
size.val(5); // 改变值 //触发 input 事件 ie11 下不能用 size[0].dispatchEvent(new Event('input')); 有些浏览器 不支持.. ...
- Luogu P2973 [USACO10HOL]赶小猪Driving Out the Piggi 后效性DP
有后效性的DP:$f[u]$表示到$u$的期望次数,$f[u]=\Sigma_{(u,v)} (1-\frac{p}{q})*f[v]*deg[v]$,最后答案就是$f[u]*p/q$ 刚开始$f[1 ...
- PHP异步任务worker
1.概述 异步任务框架主要包含两个角色: WorkerServer主要负责管理(启动,重启,监控等)worker工作进程. Worker负责从指定消息队列获取任务消息并执行任务. 为了提高worker ...
- Appium + Python自动化3 - 输入中文
在做app自动化过程中会踩很多坑,咱们都是用中文的app,所以首先要解决中文输入的问题!本篇通过屏蔽软键盘,绕过手机的软键盘方法,解决中文输入问题. 一.定位搜索 1.打开淘宝点击搜索按钮,进入搜索页 ...
- 021 Merge Two Sorted Lists 合并两个有序链表
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing t ...
- POJ 1061青蛙的约会。求解(x+mT)%L=(y+nT)%L的最小步数T。
因为是同余,所以就是(x+mT)%L-(y+nT)%L=0.可以写成(x-y+(m-n)T)%L=0.就是这个数是L的倍数啦.那么我可以这样x-y+(m-n)T + Ls = 0.就可以了,s可正可负 ...
- HBase 相关API操练(一)：Shell操作
HBase 为用户提供了一个非常方便的使用方式, 我们称之为“HBase Shell”. HBase Shell 提供了大多数的 HBase 命令, 通过 HBase Shell 用户可以方便地创建. ...
- JQury各种ajax函数
$.get(url,[data],[callback],[type]) 说明:以get方式发送请求,url为请求地址,data为请求数据的列表,callback为请求成功后的回调函数,该函数接受两个参 ...
- android中AudioRecord使用
一 什么是音频的采样率和采样大小 自然界中的声音非常复杂,波形极其复杂,通常我们采用的是脉冲代码调制编码.即PCM编码.PCM通过抽样.量化.编码三个步骤将连续变化的模拟信号转换为数字编码. 抽样:在 ...