随笔分类 -  排列组合

摘要：来自cxhscst2，(～￣▽￣)～ 阅读全文

摘要：Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 206 Problem Des 阅读全文

摘要：康托展开：已知一个排列，求这个排列在全排列中是第几个 康托展开逆运算：已知在全排列中排第几，求这个排列 康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。 那么，对于n个数的排列，康托展开为： 其中表示第i个元素在未出现的元素（即 第i位～第n位的数字中， 阅读全文

摘要：n封信放入n个信封，要求全部放错，共有多少种放法，记n个元素的错排总数为f(n) 注意: f[0]=1; f[1]=0; f[2]=1; f(n)=(n-1)*(f(n-1)+f(n-2)) 阅读全文

摘要：对于C(n, m) mod p。这里的n，m，p（p为素数）都很大的情况。 就不能再用C(n, m) = C(n - 1，m) + C(n - 1, m - 1)的公式递推了。 一般lucas定理的p不能大，在1e6以内，一下代码应该可以吧 上面是在线的算法，如果数字小还可以用以下写法 阅读全文

摘要：In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China as well as becoming a festival for people 阅读全文

摘要：Problem Description 枫之羽认为自己很强，想当武林盟主，于是找现任武林盟主氢氧化铜挑战。氢氧化铜欣然接受了挑战，两人约好于下个月的月圆之夜在HDU校园内的三根柱子上进行决战。这场PK赛肯定能吸引武林中所有人前来观战，所以他们找了有商业运作潜力的经济人你，让你来组织这场百年一见的世纪 阅读全文