随笔分类 -  图论-树上问题

1 2 下一页
边分治学习笔记
摘要：边分治学习笔记 阅读全文
posted @ 2021-03-31 18:08 liuchanglc 阅读(128) 评论(0) 推荐(1)
长链剖分学习笔记
摘要：长链剖分学习笔记 阅读全文
posted @ 2021-03-25 13:51 liuchanglc 阅读(136) 评论(0) 推荐(1)
省选测试40
摘要：献给逝去的公主七重奏,优雅地绽放吧，墨染的樱花,竹取飞翔 阅读全文
posted @ 2021-03-17 06:36 liuchanglc 阅读(98) 评论(0) 推荐(1)
省选测试36
摘要：Manager,GCD再放送,dict 阅读全文
posted @ 2021-03-05 18:55 liuchanglc 阅读(91) 评论(0) 推荐(2)
省选测试35
摘要：A/事情的相似度,B/跳蚤王国的宰相 ,C/蛐蛐国的修墙方案 阅读全文
posted @ 2021-03-03 16:53 liuchanglc 阅读(96) 评论(0) 推荐(2)
省选测试31
摘要：coin,B,battery 阅读全文
posted @ 2021-02-26 18:46 liuchanglc 阅读(71) 评论(0) 推荐(1)
省选测试30
摘要：要换换名字,动态半平面交,获取名额 阅读全文
posted @ 2021-02-25 18:41 liuchanglc 阅读(79) 评论(0) 推荐(1)
省选测试27
摘要：奶酪,走,机 阅读全文
posted @ 2021-02-22 21:26 liuchanglc 阅读(154) 评论(0) 推荐(1)
省选测试25
摘要：two,bracket,sum 阅读全文
posted @ 2021-02-21 19:44 liuchanglc 阅读(76) 评论(0) 推荐(1)
省选测试24
摘要：倚天剑的愤怒,原谅,收集 阅读全文
posted @ 2021-02-19 21:46 liuchanglc 阅读(34) 评论(0) 推荐(1)
省选测试23
摘要：盗梦空间,爱乐之城,星际穿越 阅读全文
posted @ 2021-02-19 19:55 liuchanglc 阅读(48) 评论(0) 推荐(1)
省选测试19
摘要：战略游戏,小b爱取模,小b爱实数 阅读全文
posted @ 2021-02-14 21:44 liuchanglc 阅读(72) 评论(0) 推荐(1)
点分树学习笔记
摘要：点分树学习笔记 阅读全文
posted @ 2021-01-16 06:15 liuchanglc 阅读(1396) 评论(0) 推荐(2)
虚树学习笔记
摘要：虚树学习笔记 阅读全文
posted @ 2020-12-24 16:36 liuchanglc 阅读(113) 评论(0) 推荐(1)
点分治学习笔记
摘要：点分治学习笔记 阅读全文
posted @ 2020-12-23 21:01 liuchanglc 阅读(110) 评论(0) 推荐(2)
矩阵-树定理学习笔记
摘要：矩阵-树定理学习笔记 阅读全文
posted @ 2020-12-23 12:17 liuchanglc 阅读(1054) 评论(0) 推荐(2)
2020.12.16 模拟赛x+1
摘要：2020.12.16 模拟赛x+1 阅读全文
posted @ 2020-12-16 18:28 liuchanglc 阅读(172) 评论(0) 推荐(1)
模拟赛41 C. 染色相邻的边
该文被密码保护。
posted @ 2020-11-27 16:51 liuchanglc 阅读(5) 评论(0) 推荐(1)
洛谷 P3979 遥远的国度 树链剖分
摘要：题目描述 题目传送门 分析 这道题的难点在于增加了换根操作 如果对于每一次操作都重新剖一遍显然是不现实的 我们不妨先以 $1$ 为根节点进行树剖 设当前的根节点为 \(rt\) 如果我们要查询的节点是 \(rt\)，直接输出全局最小值 如果我们要查询的节点在 以 $1$ 为根时 \(rt\) 的子树 阅读全文
posted @ 2020-11-18 07:15 liuchanglc 阅读(123) 评论(0) 推荐(1)
联考day7 C. 树和森林 树形DP
摘要：题目描述 样例 样例输入 8 5 BBWWWBBW 1 2 2 3 4 5 6 7 7 8 样例输出 84 2 1 4 样例解释 分析 首先，我们要预处理出一个点到该联通块内所有点的距离之和 \(f\) 这个东西用换根 \(DP\) 搞一下就可以了 那么这个联通块内所有点对的距离之和就是这个联通块所 阅读全文
posted @ 2020-10-30 19:29 liuchanglc 阅读(133) 评论(1) 推荐(1)

1 2 下一页