技术栈
记录 & 心得
XuYueming
11 天前
题解
·
lca
·
缩点
·
tarjan
·
圆方树
·
点双连通分量
·
树链剖分
·
记录 & 心得
·
仙人掌
·
理论 / 算法
·
bzoj
·
hydro
·
图的连通性
·
动态 dp / ddp
圆方树学习笔记 —— 一种关于点双连通分量的思考方式
本文原名为《圆方树学习笔记 & 最短路题解》,原始版本可见文末。本文旨在系统梳理 圆方树(Block forest) 及其思想在图论问题中的应用,尤其是在信息学奥林匹克竞赛(OI)中的实际价值。
XuYueming
7 个月前
小技巧
·
记录 & 心得
一种调试 线段树 / Treap / Splay / 左偏树 / LCT 等树形结构的技巧
如果我们需要观察程序运行过程中,某一个变量、某一个序列的变化情况,你可以在修改的地方打断点 debug,或者直接在需要的地方输出就行了。
XuYueming
1 年前
数学
·
容斥
·
二项式反演
·
记录 & 心得
·
反演
二项式反演学习笔记
万字长文!这里有我的一些思考和领会,网络上的教程都太潦草了。并且我发现了新的反演公式!二项式反演用于转化两个具有特殊关系的函数 \(f\) 和 \(g\),从而方便求解问题。一般来说,直接计算恰好满足 \(n\) 个限制的答案不好求,但是可以计算出“至少” / “至多”满足 \(n\) 个限制的答案,运用二项式反演,就能求出“恰好”满足 \(n\) 个限制的答案。