XSC062
而勿正,心勿忘
1…56789…16
1…56789…16
杂题选谈: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\)。
学习笔记:决策单调性
3.3k words
12 minutes
等和线:在线段 \(AB\) 上取一点 \(M\),使得 \(\vec{AB}=\lambda \vec{AM}\)。在 \(AB\) 上方任取一点 \(P\),则有 \(\vec{PM}=(1-\lambda) \vec{PA}+\lambda \vec{PB}\)。
学习笔记:DP 凸优化
5.9k words
21 minutes
袜,这篇文章一下子创建了三个新 tag。
杂题选谈:多维 DP
2.1k words
8 minutes
上楼听到有人在哼 Climbing on the Trees,上来听到隔壁班在放 Burn the House Down,果然春天是 AJR 的季节()