摘要：
"传送门" 解答 思路1 直接求树上路径的交 将路径按长度排序，设最长的路径长度为$L$。对递增的$k$，求前$k$大路径的交中边的最大值$M$，第$k+1$长路径的长度为$N$，答案与$\max\{L M,N\}$取最小值。 正确性：考虑一个合法的解，设它在前$k$条路径上，则其必不在第$k+1$ 阅读全文
摘要：
"传送门" "参考" 二次剩余 勒让德符号（Wikipedia） $$ {\displaystyle \left({\frac {a}{p}}\right)={\begin{cases}1&{\text{if }}a{\text{ is a quadratic residue modulo }}p{ 阅读全文
摘要：
"传送门" 解答 倍增。（确实没什么好说的） 预处理时，懒得写链表，直接用 暴力维护…… 至于如何比较两个分数（可能有无穷大），对于（分子分母 不全为零 的）正分数$\frac ab \frac AB$等价于$aB Ab$（考虑第一象限向量的斜率与叉积即证）。 "代码" 阅读全文
摘要：
"洛谷" "LOJ（加强版）" 你为什么要读这篇文章（本文涉及的内容）：本题（包括增强版）的算法的详细描述与贪心的正确性证明。 解答 2020 03 12 edit： 偶然翻到这篇博文，感觉自己写的题解是真的太毒瘤了……连我自己都看不懂自己写了啥。 做了一点修改与补充，enjoy！ 二分答案+贪心。 阅读全文