摘要：
小技巧—判断浮点数相等 实数域二分的判停条件是：l-r<=eps eps是预定精度。 这里的话，很多同学（包括本蒟蒻）就会自然而然地认为这个就是判浮点数是否相等的。 实则不是。 由于浮点数的精度误差，这样的判断方法不是很科学，显得非常简单。 那么复杂科学的判断方式是什么呢？ 是这样： \[ \fra 阅读全文
摘要：
洛谷 P4211 [LNOI2014]LCA 洛谷传送门 题目描述 给出一个 nn 个节点的有根树（编号为 00 到 n-1n−1，根节点为 00）。 一个点的深度定义为这个节点到根的距离 +1+1。 设 dep[i]dep[i] 表示点i的深度，LCA(i,j)LCA(i,j) 表示 ii 与 j 阅读全文