【数论】【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个人连边，很容易得出一个循环节...
