XSC062
自见者不明,自是者不彰
123456…13
123456…13
练习 树的各种性质 II
2.7k words
10 minutes
好像确实比斜优做着舒服。
2025-07-17
思维
练习 树的各种性质 I
2.6k words
10 minutes
这不比斜优做着爽。
2025-07-16
思维
杂题
2.4k words
9 minutes
我生待明日,万事成蹉跎。
2025-07-12
暂无标签
练习 - 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。