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