组合数学
文章平均质量分 62
Leo_h1104
一只蒟蒻
展开
-
错位排序公式及理解
今天集训问错排是什么被hszx教练嘲讽了,痛下决心学一下竟然还挺简单的错位排序递推公式:设f[i]为i个数错位排序 (任意1f[0]=1,f[1]=0;f[i]=(f[i-1]*f[i-2])*(i-1) (i>=2)公式理解:情况1:插入第i个元素时,前i-1个已经错位排好,则选择其中任意一个与第i个互换一定满足要求,选择方法共i-1种,前i-1位错排f[i-1原创 2016-05-26 16:42:17 · 14948 阅读 · 0 评论 -
【Codeforces316D3】【CF316D3】PE Lesson
题目大意有n个小朋友手里各有1个球,其中每个人只能把手里的球和别人交换1或2次。输入每个人可交换的次数,求可能的交换方案数。题解每个人都把球给一个人,如果将u想要让v拿到自己的球看做是u到v有向边,那么可以把换球方案看做是若干个环。 其中,若一个环上有两个人或更少是体力为1的,则可以进行交换。其中有0个易证。有1个的交换方法如下,其中黑箭头表示想让谁拿自己的球,空心箭头表示一次交换 有两个的原创 2017-01-19 20:58:04 · 956 阅读 · 0 评论