标签：# 图论

点分治1 2020-07-21~2020-07-22

2020-07-20 15 min read # 树 # 点分治 # 训练日记 # 图论 # 笔记

view

学习点分治 , 看了几篇课件和《进阶指南》4.5 、XD7.15《图论课1》回放以及这个
点分治板子
LG4178
CF161D

支配树 2020-07-15

2020-07-15 9 min read # 训练日记 # Dominator Tree # CodeChef # 图论 # 并查集 # dfs

view

过了洛谷支配树的板子
过了HDU4694 ImportantSister(支配树裸题)
过了wmd支配树课件的习题CodeChef - GRAPHCNT
开始写支配树的笔记和总结(应该会咕很久)

题解 [起跑线]提高模拟Round3

2020-02-26 4 min read # 起跑线 # 图论 # 并查集 # 差分约束 # 数学 # bfs # 最短路 # 模拟赛 # 题解

Rnk3 T1、T2连续翻车丢人
60 + 20 + 100