这一题不会做啊……我觉得真要比赛的话我可能会随机上几万次，然后再用LCA求距离，更新最优值，等到快超时的时候输出答案……题解请看2007年陈瑜希论文代码： 1 const maxn=400100; 2 type node=record 3 w,go,next:longint; 4 ... Read More
这题又是纯数论题……独立数就是欧拉函数，政客和军人的含义已经说的很清楚了，学者是最多的……首先，如果我们知道了政客和军人的答案，那就只要用n的所有因子的欧拉函数值减去这两个值，然后取模就行了。但一个数的因子有很多，而且题目中给的数据范围又颇大，所以我们想肯定有什么方法可以快速推出一个数的所有因子的欧... Read More