problem题意本题题意不太容易看懂。给定一个序列，我们可以把这个序列变成一些循环置换的和。然而这种置换的方法是不止一种的。我们定义一种standard cyclic representation，即每个循环置换中最大的数都在第一个。把得到的循环置换的括号去掉，我们可以得到一个新的序列。定义一个序列，使得它变成置换后再去掉括号得到的新序列和原序列相同，那么称这样的序列是稳定的。给定一个n（序列长度...
分类：
其他好文 时间：
2015-06-27 19:54:07
阅读次数：
128
Let's define the permutation of length n as an array p?=?[p1,?p2,?...,?pn] consisting
of n distinct integers from range from 1 to n.
We say that this permutation maps value 1 into the value p1,
...
分类：
其他好文 时间：
2015-06-26 19:52:55
阅读次数：
118
Kyoya Ootori is selling photobooks of the Ouran High School Host Club. He has 26 photos, labeled "a" to "z", and he has compiled them into a photo booklet with some photos in some order (possibly with...
分类：
其他好文 时间：
2015-06-26 16:22:53
阅读次数：
160
Kyoya Ootori has a bag with n colored balls that are colored with k different
colors. The colors are labeled from 1 to k.
Balls of the same color are indistinguishable. He draws balls from the bag...
分类：
其他好文 时间：
2015-06-26 16:21:58
阅读次数：
82
A. Kyoya and Photobooks
Kyoya Ootori is selling photobooks of the Ouran High School Host Club. He has 26 photos, labeled "a" to "z", and he has compiled them into a photo booklet with some...
分类：
其他好文 时间：
2015-06-26 15:02:35
阅读次数：
112
C. Kyoya and Colored Balls
Kyoya Ootori has a bag with n colored balls that are colored with k different
colors. The colors are labeled from 1 to k.
Balls of the same color are indistinguis...
分类：
其他好文 时间：
2015-06-26 14:59:03
阅读次数：
89
题目传送门 1 /* 2 找规律，水 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN = 1e4 + 10;12 const...
分类：
其他好文 时间：
2015-06-26 13:26:59
阅读次数：
159
给定一个k表示颜色的种类从1到k然后接下来k行， 每行一个数字， 代表该颜色的球有多少个这些球都放在一个包中，然后依次拿出。 要求颜色i的最后一个球， 必须要排在颜色i+1的最后一个球前面， 1 2 #include 3 #include 4 #include 5 #include 6 #...
分类：
其他好文 时间：
2015-06-25 17:06:32
阅读次数：
118
这个题，比赛的时候一直在往dp的方向想，但是总有一个组合数学的部分没办法求，
纯粹组合数学撸，也想不到办法……
其实，很显然。。
从后往前推，把第k种颜色放在最后一个，剩下的k球，还有C(剩余的位置,k球的总数目-1)种放法
然后讨论第k-1种。。。推下去就好了
但是当时没想到……
这里要求组合数，由于比较大，用乘法逆元。。。
当然直接套lucas也是可以的。。。。
ti...
分类：
其他好文 时间：
2015-06-25 10:29:52
阅读次数：
127
554C Kyoya and Colored Balls即求 复合条件的序列数量序列最后一位必定是K。那么对于c[k]-1个剩下的K，有n-1个位置去放置。同理，对于颜色为k-1的球 在剩下的n-c[k]个位置中，必有一个在最靠右的空位置上。剩下的c[k-1]-1个球放在剩下的位置上类推core c...
分类：
其他好文 时间：
2015-06-25 06:42:50
阅读次数：
143
