摘要：
树的重心 + + + + + 写法2 新看到的写法 倍增求lca 阅读全文
摘要：
拓扑排序 + 一般不会考裸题,会判环或配合$dp$ + $bfs$版 最短路 + 单源最短路 $SPFA$($SLF$优化) $Floyd$ 多源最短路算法,时间复杂度 $O(n^3)$ + 基础应用 $floyd$的本质是$dp$,设$f[k,i,j]$表示只经过前$k$个节点从$i$到$j$的最 阅读全文
摘要：
9.8 接下来的复习计划 模板 模板要坚持每天看,某些复杂的模板隔一天敲一次(如树链剖分) 模板的衍生模板也要记熟,模板是一切的基础——沃兹基硕德 基础 dp 图论 数据结构 数学 ...... 模板集合要尽快搞出来了 刷题 dp要暂放,重点要放在图论和数据结构,还有一些基础算法,(二分,贪心,排序 阅读全文
摘要：
倍增求$LCA$ 阅读全文
摘要：
线性同余方程 + 给定$a,b,c$,求一个整数$x$满足$ax\equiv c(mod\;b)$, 或给出无解 + 因为有$b|ax c$,设$ax c = y b$,则方程改写为$ax+by = c$,就可以用$exgcd$求解 + 注意,根据裴蜀定理,$ax+by = c$有解当且仅当 $(a 阅读全文