OI小技巧

数学

• 一个正整数的所有质因子中大于其算术平方根的最多有一个。
• 求中位数时可以考虑枚举 \(x\) ,将小于 \(x\) 的设为-1，将不小于 \(x\) 的设为+1，若满足一些数的和大于0，则存在一个满足中位数为 \(x\) 的集合。

图论

• 如何判断树上两条链的并是否仍是链？从两条链的四个端点中选出两个形成新链，然后判断剩下两个点是否在该链上。