XSC062

而勿正,心勿忘


15678916
杂题选谈 2.4k words 9 minutes

我生待明日,万事成蹉跎。

2025-07-12 DP 树形 DP 贪心
杂题选谈:DP 凸优化 1.6k words 6 minutes

Stewart’s theorem:在线段 \(AB\) 上取一点 \(M\),使得 \(\vec{AB}=\lambda \vec{AM}\)。在 \(AB\) 上方任取一点 \(P\),则有 \(PM^2=(1-\lambda) PA^2+\lambda PB^2-\lambda(1-\lambda) AB^2\)

2025-07-09 DP DP 优化
学习笔记:决策单调性 3.3k words 12 minutes

等和线:在线段 \(AB\) 上取一点 \(M\),使得 \(\vec{AB}=\lambda \vec{AM}\)。在 \(AB\) 上方任取一点 \(P\),则有 \(\vec{PM}=(1-\lambda) \vec{PA}+\lambda \vec{PB}\)

2025-07-07 DP DP 优化
学习笔记:DP 凸优化 5.9k words 21 minutes

袜,这篇文章一下子创建了三个新 tag。

2025-07-07 DP 反悔贪心 DP 优化
学习笔记:点分治 4.5k words 17 minutes

一时兴起在博客里搜索『点分治』,发现没有匹配项。

2025-06-12 点分治
学习笔记:虚树 3.3k words 12 minutes

凡所有相,皆是虚妄①。

注释:①虚妄:犹言虚树是狂妄的算法。

2025-06-03 虚树
杂题选谈:多维 DP 2.1k words 8 minutes

上楼听到有人在哼 Climbing on the Trees,上来听到隔壁班在放 Burn the House Down,果然春天是 AJR 的季节()

2025-05-26 DP DP 优化
15678916