https://vjudge.net/problem/UVA-10294 题意： 用n颗k种颜色的珠子，分别能构成多少种项链和手镯 项链：旋转看作相同 手镯：旋转和翻转看作相同 利用Polya定理求等价类个数 旋转： 设旋转i颗珠子的间距（0<=i<n），那么（0 ，i，2i……）构成一个循环。这个循环的长度是n/gcd(i,n)。 证明： 设x经
https://vjudge.net/problem/UVA-10294 题目 某人看到商店里面有项链和手镯，是由一圈珠子构成的。有k种颜色的珠子，每种珠子随便用，问n个珠子能制作成多少种不同的项链和手镯。 项链或手镯可以旋转，如果旋转后能够重合的两个项链或者手镯看作一种项链或手镯。 手镯除了可以旋转以外还
https://vjudge.net/problem/LightOJ-1041 There are several cities in the country, and some of them are connected by bidirectional roads. Unfortunately, some of the roads are damaged and cannot be used right now. Your goal is to rebuild enough of the damage
B .Counting Inversion 题意：给定L,R，求这个区间的逆序对数之和。(L,R<1e15) 思路：一看这个范围就知道是数位DP。 只是维护的东西稍微多一点，需要记录后面的各种数字的个数cnt，以及逆序对和sum，以及出现了多少种后缀num。 那么枚举到当前位时，假设为i ，那么sum+=cnt[i+1]+cnt[i+2]+....cnt[
