摘要: "luogu" 兄弟会背叛你,女人会离开你,金钱会诱惑你,生活会刁难你,只有数学不会,不会就是不会,怎么学都不会。 先记$A=\frac{b+\sqrt{d}}{2}$,出现这种东西不妨考虑他的"共轭项"",记$B=\frac{b \sqrt{d}}{2}$.可以发现$A+B=b,AB=\frac{ 阅读全文
posted @ 2020-02-22 21:24 ✡smy✡ 阅读(113) 评论(0) 推荐(0) 编辑
摘要: "vj" 这题的数据限制不难想到要套一个虚树.对于一个询问,我们先把包含所有关键点的虚树建出来,然后预处理虚树上每个点的最大覆盖范围,具体操作是一遍dfs由儿子更新父亲, 即$va_x=\max(va_x,va_y dis_{x,y})$ ,第二遍dfs由父亲更新儿子.那么现在要解决两个问题:怎么统 阅读全文
posted @ 2020-02-22 17:38 ✡smy✡ 阅读(327) 评论(3) 推荐(0) 编辑