LCT 入门
这是一份 \(\rm LCT\) 入门总结。 关于 \(\rm LCT\) 的复杂度这里不会提及，只会记录 \(\rm LCT\) 的基本操作和经典例题，但神奇的 \(\rm LCT\) 虽然常数巨大但还是 ......![]()
洛谷2375 NOI2014动物园（KMP)
题目链接： 题目. 简单一点来说，这个题就是求一个字符串的\(num\)数组的和，其中有\(num[i]\)表示1~i中有多少个不交叉的相等的前缀和后缀 的数目，要求一个\(O(n)\) ......Border Theory
持续更新中！！！更个屁，无线停更！ 前言： KMP 学傻了，看 skyh 说啥 border 树，跑来学 border 理论 洛谷云剪切板：https://www.luogu.com.cn/paste/gfkqhuyb（有小差别 ......![]()
动态树 — Link_Cut_Tree
【模板】动态树（Link Cut Tree） Link-cut-tree是一种维护动态森林的数据结构，在需要动态加边/删边的时候就需要LCT来维护。 Link-cut-tree的核心是轻重链划分，每条重 ......洛谷2387 NOI2014魔法森林（LCT维护最小生成树）
本题是运用LCT来维护一个最小生成树。 是一个经典的套路 题目中求的是一个\(max(a_i)+max(b_i)\)尽可能小的路径。 那么这种的一个套路就是，先按照一维来排序，然后 ......JZOJ 3745. 【NOI2014模拟7.14】Problem A
\(\text{Problem}\) 我们有一个树，大小为 \(n\)。 考虑树上的一条路径，如果一个边的两个点都在这路径上，我们称这个边属于这个路径，如果一个边有且只有一个点在这 ......题解 [NOI2014]购票
题目传送门 题目大意 有一个 \(n\) 个点的树，每个点有三个值 \(p_u,q_u,l_u\) ，现在可以从 \(u\) 走到点 \(v\) 当且仅当 \(v\) 是 \(u\) 的祖先并且 \(\text{dis ......[Luogu P2387] [NOI2014]魔法森林 (LCT维护边权)
传送门：https://www.luogu.org/problemnew/show/P2387 这题的思想挺好的。 对于这种最大值最小类的问题，很自然的可以想到二分答案。很不幸的是，这题是双关键字排 ......未A，或用水法，或不熟的题
今天是2017.11.25 1. 用栈实现dfs JZOJ_senior 3467 2. 链表加堆或线段树乱搞 JZOJ_senior 3480 3. 求每个边所在的奇环、偶环 JZOJ_senior 3506 4. 扫描线【20 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章