awa
awa
抛物线 设有抛物线 \(P:y^2=2px\),准线为 \(l\),以它为基准建系。(图略) 焦半径 三角函数和抛物线定义联立:\(r=\dfrac{p}{1-\cos\theta}\) 焦点弦 抛物线的焦点弦的两个端点都在抛物线上,且在抛物线开口内部。 设存在焦点弦 \(AB\),则一定存在以 \ ......
awa(树上邻域数颜色)
虚树+ DP + 树剖 + 二维数点 题意: 给一棵树,每个点有一个颜色,多次查询给定 \(x,d\),询问树上距离某个点 \(x\) 小于等于 \(d\) 的所有点的颜色个数,这些点显然形成一个连通块。 先将询问离线,考虑对于每个点,求出每个颜色对这个点的最小距离,考虑二维数点,来计算出 \(\l ......