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

「赛后总结」2024 省选模拟赛 27~29
该文被密码保护。
posted @ 2024-02-27 20:57 K8He 阅读(6) 评论(1) 推荐(6)
「赛后总结」NOIP2023 模拟 14~15
该文被密码保护。
posted @ 2023-11-10 16:38 K8He 阅读(303) 评论(4) 推荐(2)
「解题报告」[ABC267F] Exactly K Steps
摘要：「解题报告」[ABC267F] Exactly K Steps 大家好，我是个毒瘤，我非常喜欢没脑子做法，于是我就用点分治过了这个题 . 离线在每个点存下与其相关的询问 . 考虑如何计算跨重心的答案 . 记录下每个点在当前重心下的深度，同时开一个桶 \(t_{k, 0/1}\) 存下当前深度为 \( 阅读全文
posted @ 2023-10-16 14:32 K8He 阅读(57) 评论(0) 推荐(0)
「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3）
摘要：# 「赛后总结」暑假 CSP 模拟赛系列 2（8.1~8.3） 点击查看目录 > [TOC] ## [20230801（letitdown round）](https://tg.hszxoj.com/contest/763) 蚌。 ![image](https://img2023.cnblogs.c 阅读全文
posted @ 2023-08-07 21:39 K8He 阅读(131) 评论(0) 推荐(2)
「赛后总结」暑假集训：20230722 CSP 模拟赛
摘要：# 「赛后总结」20230722 CSP 模拟赛 点击查看目录 > [TOC] 吓死我了我还以为 K8He 不更博了。 为啥前天模拟赛不写啊？ 打过，没参加。 为啥昨天模拟赛不写啊？ 一些原因没空打。 ![image](https://img2023.cnblogs.com/blog/2480572 阅读全文
posted @ 2023-07-23 10:08 K8He 阅读(143) 评论(0) 推荐(3)
「杂题乱写」AGC 004
摘要：# 「杂题乱写」AGC 004 点击查看目录 > [TOC] 雪糕棒和我的订书器适配，好厉害！ 下次放假把歌单搞进来，都不知道推什么歌了。 为了纪念昨天在我桌子上永远离开我们的苍蝇，今日推歌是 ilem 老师写的赤羽唱的《苍蝇》！ 感觉词挺魔怔的。 点击查看歌词 > 猫可爱 狗可爱 > > 全世界我 阅读全文
posted @ 2023-06-11 15:26 K8He 阅读(219) 评论(8) 推荐(2)
「杂题乱写」ABC 293 ~ ABC 295
摘要：# 「杂题乱写」ABC 293 ~ ABC 295 点击查看目录 > [TOC] 这个 ABC 系列大概会持续下去，每三场写一份。 每三场写一份的一个重要原因是标签上限十个。 因为是 ABC 所以不做 A 题 B 题和 C 题。 ## ABC 293 ![image](https://img2023 阅读全文
posted @ 2023-05-28 15:08 K8He 阅读(188) 评论(5) 推荐(1)
「学习笔记」树链剖分
摘要：「学习笔记」树链剖分「学习笔记」树链剖分 点击查看目录 目录「学习笔记」树链剖分树链剖分算法实现例题思路代码练习题染色思路代码QTREE思路代码[HAOI2015]树上操作思路代码[NOIP2013 提高组] 货车运输思路代码[NOIP2015 提高组] 运输计划思路代码遥远的国度思路代码 树链剖分 树链剖分就是把一棵 阅读全文
posted @ 2022-08-01 15:37 K8He 阅读(139) 评论(1) 推荐(4)
「学习笔记」倍增思想与lca
摘要：「学习笔记」倍增思想与lca 点击查看目录 目录「学习笔记」倍增思想与lcaST表算法预处理查询关于 \(\log2\)Code预处理查询例题P2880P2048lca树上 RMQ前置知识：欧拉序列算法Code离线 Tarjan算法Code倍增算法Code对比例题P3379P2912P2245 ST 阅读全文
posted @ 2022-02-16 18:01 K8He 阅读(174) 评论(1) 推荐(4)