【数论】【DP】【LCM】2018 USP-ICMC【待补】A. Nicoleta and the circle of kidsB. Ugly NumberC. Two CatsE. Loppinha, the boy who likes sopinhaG. Traffic ManagementI. I Will Go
比赛传送门A. Nicoleta and the circle of kidsDescription每个人可以连边,最远连到第(i+k)%n 个人,边权为两个人之间的距离,求最大生成树Range1 ≤ K < N ≤ 1e9Solution方案一:LCM如果每个人都选取最优的连边策略,假设在人数可以无限扩大的前提下,那么每个人都可以向接下来的第k个人连边,很容易得出一个循环节...