【转载】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 文件. 看到题叶写的一篇介绍,写的很好,转载连 ...
随机推荐
- Tour(dp)
Tour(dp) 给定平面上n(n<=1000)个点的坐标(按照x递增的顺序),各点x坐标不同,且均为正整数.请设计一条路线,从最左边的点出发,走到最右边的点后再返回,要求除了最左点和最右点之外 ...
- [Xcode 实际操作]五、使用表格-(6)UITableView滑动到指定单元格
目录:[Swift]Xcode实际操作 本文将演示如何使表格滑动到指定的索引路径. 在项目导航区,打开视图控制器的代码文件[ViewController.swift] import UIKit //首 ...
- 如何阻止<a>标签的页面跳转
当页面中a标签不需要执行任何页面跳转行为时: 1.标签属性href,使其指向空或不返回任何内容 <a href="javascript:void(0);" >页面不跳转 ...
- ECharts 上手
一.获取 ECharts 你可以通过以下几种方式获取 ECharts. 从官网下载界面选择你需要的版本下载,根据开发者功能和体积上的需求,我们提供了不同打包的下载,如果你在体积上没有要求,可以直接下载 ...
- sublime text的一些插件
http://naotu.baidu.com/file/57a3154312a7c7a444353202a4e06cd2 Package Control 作为安装 Sublime Text 插件的必备 ...
- POJ1040 Transportation
题目来源:http://poj.org/problem?id=1040 题目大意: 某运输公司要做一个测试.从A城市到B城市的一条运输线路中有若干个站,将所有站包括A和B在内按顺序编号为0到m.该路线 ...
- python学习笔记(一)——关于正则表达式的学习小结
python中提供了re这个模块提供对正则表达式的支持. 一.正则表达式常用到的一些语法(并非全部): . 匹配任意单个字符 [...] 匹配单个字符集 \w 匹配单词字符,即[a-zA-Z0-9] ...
- 【经验总结】tcp_tw_recycle参数引发的故障
tcp_tw_recycle参数引发的故障 By Eric 故障描述: 2010年9月7日,新上线的手机游戏论坛有部分地区用户反应登陆游戏时出现不能登陆或登陆超时等情况,观察用户同时在线数量开始下降情 ...
- 练习十三:水仙花数,用for循环实现
水仙花数是指一个n位正整数(n>=3),他得每个位上得数字得n次幂之和等于它本身(例如:1^3+5^3+3^3=153) for i in range(101,1000): #3位数得水仙花数 ...
- CodeForces - 95B
Petya loves lucky numbers. Everybody knows that positive integers are lucky if their decimal represe ...