11.9新题目

其实是新贺题目

T1 靶向药物治疗

合着靶向药物在我体内逛街呢，还字典序最小。
原题P5022 [NOIP2018 提高组] 旅行
Sol
显然从1出发。
对于一棵树就直接贪心选取子节点中编号最小的跑。
对于基环树就枚举删掉环上哪条边再跑树上的解法。
加强版可做\(n\leq 10^5\)，在树的基础上当跑的节点在环上时考虑下一个访问的节点是否小于回退第一个访问节点，回退的第一个点可能时环的另一头，也可能时之前的点没跑完的子树，注意时刻更新标记即可，细节较多。
Code
(非加强版)
略。

T2 赛车

合着只要我起点终点一样我就是冠军是吧。
原题P1600 [NOIP2016 提高组] 天天爱跑步
Sol
LCA+桶+树上差分。
对于每个人路径可以倍增求LCA计算，把它分成到LCA之前/之后，也对应着当前深度上升/下降。
那么就可以化简柿子，打一个桶书上差分求解。
Code
略。

T3 打击恐怖粪子

可以的，直接全员二次元。懂了，是俄军的降维打击。
原题P2831 [NOIP2016 提高组] 愤怒的小鸟
Sol
枚举两个导弹，确定同时击中这两个导弹的方程（特判无解以及不合法解），然后看这个方程的导弹还能击中哪些点，然后状压即可。
Code
略。

T4 虚伪的最小公倍数

当然是拿来给xxbz引流啦