随笔分类 -  数据结构

上一页 1 2 3 4 5 下一页
省选测试23
摘要：盗梦空间,爱乐之城,星际穿越 阅读全文
posted @ 2021-02-19 19:55 liuchanglc 阅读(48) 评论(0) 推荐(1)
省选测试22
摘要：送你一道签到题,神犇,开挂 阅读全文
posted @ 2021-02-17 19:55 liuchanglc 阅读(78) 评论(0) 推荐(1)
后缀自动机学习笔记
摘要：后缀自动机学习笔记 阅读全文
posted @ 2021-02-15 20:25 liuchanglc 阅读(374) 评论(0) 推荐(2)
省选测试20
摘要：circle,生成膜咒,simulate 阅读全文
posted @ 2021-02-15 18:43 liuchanglc 阅读(55) 评论(0) 推荐(1)
省选测试16
摘要：环,DNA序列,探寻 阅读全文
posted @ 2021-02-03 20:04 liuchanglc 阅读(100) 评论(0) 推荐(1)
省选测试15
摘要：U.N.OWEN就是她吗？,哈德曼的妖怪少女, 平安时代的外星人 阅读全文
posted @ 2021-02-02 07:14 liuchanglc 阅读(101) 评论(0) 推荐(1)
省选测试14
摘要：选择,三元组,最有价值 阅读全文
posted @ 2021-02-02 07:13 liuchanglc 阅读(96) 评论(1) 推荐(1)
洛谷 P6362 平面欧几里得最小生成树
摘要：题目描述 平面上有 \(n\) 个点，第 \(i\) 个点坐标为 \((x_i, y_i)\)。连接 \(i, j\) 两点的边权为 \(\sqrt{(x_i - x_j) ^ 2 + (y_i - y_j) ^ 2}\)。求最小生成树的边权之和。 输入格式 第一行一个整数 \(n\)。 接下来 \ 阅读全文
posted @ 2021-02-01 06:42 liuchanglc 阅读(489) 评论(0) 推荐(1)
省选测试11
摘要：划分序列,Ring,Match 阅读全文
posted @ 2021-01-28 17:05 liuchanglc 阅读(79) 评论(0) 推荐(1)
省选测试10
摘要：鱼死网破（clash）,漏网之鱼（escape）,浑水摸鱼（waterflow） 阅读全文
posted @ 2021-01-28 16:33 liuchanglc 阅读(111) 评论(0) 推荐(1)
省选测试8
摘要：GCD和LCM,平面图,路径 阅读全文
posted @ 2021-01-26 09:17 liuchanglc 阅读(87) 评论(0) 推荐(1)
kruskal重构树学习笔记
摘要：kruskal重构树学习笔记 阅读全文
posted @ 2021-01-20 07:34 liuchanglc 阅读(213) 评论(1) 推荐(0)
省选测试5
摘要：序列，旅行计划，Hack 阅读全文
posted @ 2021-01-19 16:37 liuchanglc 阅读(78) 评论(0) 推荐(0)
Link Cut Tree学习笔记
摘要：Link Cut Tree学习笔记 阅读全文
posted @ 2021-01-18 18:36 liuchanglc 阅读(274) 评论(0) 推荐(4)
Rikka with Phi hdu5634 势能线段树
摘要：题目描述 输出格式 For each query of type 3, print one number which represents the answer. 样例 样例输入 1 10 10 56 90 33 70 91 69 41 22 77 45 1 3 9 1 1 10 3 3 8 2 5 阅读全文
posted @ 2021-01-18 11:44 liuchanglc 阅读(107) 评论(1) 推荐(0)
Gorgeous Sequence hdu5306 势能线段树
摘要：题目描述 样例 样例输入 1 5 5 1 2 3 4 5 1 1 5 2 1 5 0 3 5 3 1 1 5 2 1 5 样例输出 5 15 3 12 分析 对于线段树的每一个节点，我们记录它的最大值、严格次大值、区间和以及最大值的个数 对于第一种操作，如果当前区间的最大值小于等于 \(t\)，那么 阅读全文
posted @ 2021-01-18 11:37 liuchanglc 阅读(86) 评论(1) 推荐(0)
省选测试4
摘要：点点的圈圈,点点的计算,点点的计算 阅读全文
posted @ 2021-01-18 09:29 liuchanglc 阅读(116) 评论(0) 推荐(0)
点分树学习笔记
摘要：点分树学习笔记 阅读全文
posted @ 2021-01-16 06:15 liuchanglc 阅读(1399) 评论(0) 推荐(2)
P4292 [WC2010]重建计划 点分治+单调队列
摘要：题目描述 题目传送门 分析 看到比值的形式就想到 \(01分数规划\)，二分答案 设当前的值为 \(mids\) 如果存在$\frac{\sum _{e \in S} v(e)}{|S|} \geq mids$ 那么 \(\sum _{e \in S} v(e)-|S| \times mids \g 阅读全文
posted @ 2021-01-13 17:16 liuchanglc 阅读(99) 评论(0) 推荐(0)
P3714 [BJOI2017]树的难题 点分治+线段树合并
摘要：题目描述 题目传送门 分析 路径问题考虑点分治 对于一个分治中心，我们可以很容易地得到从它开始的一条路径的价值和长度 问题就是如何将不同的路径合并 很显然，对于同一个子树中的所有路径，它们起始的颜色是相同的 因此我们可以将一个节点的所有子结点按照颜色排序 这个可以在建图之前处理好 然后开两个权值线段 阅读全文
posted @ 2021-01-13 16:51 liuchanglc 阅读(106) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页