XSC062

而勿正,心勿忘


13456715
解题报告 CF1804F Approximate Diameter 465 words 2 minutes

唉确实没见过这种二分形式。

2025-07-21 二分
练习 树的各种性质 II 2.5k words 9 minutes

好像确实比斜优做着舒服。

2025-07-17 思维
练习 树的各种性质 I 2.6k words 10 minutes

这不比斜优做着爽。

2025-07-16 思维
练习 决策单调性 5.8k words 21 minutes

『心静自然凉』大抵是因为情绪平和时副交感神经兴奋,体温略有降低导致的。吗?

2025-07-15 斜率优化 DP 四边形不等式
杂题 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\)

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 优化
13456715