PhyCode的博客

2016ACM-ICPC大连网络预选赛

题意: m个人要考试,老师将他们安排在一张有n把椅子的圆桌上,任意两人之间至少隔着k把椅子,问方案数%(1e9+7)\% (1e9+7).思路: 1.保证n>=m∗(k+1)保证n>=m*(k+1). 2.固定第一个人的位置,这样固定的方法就有nn种,先在两人之间放k把椅子,那么剩下 n−m∗(k+1)n-m*(k+1)把椅子. 3.剩下的椅子要放在任意两人之间,这样就是一个经典模型:小球不区

题意: T组数据,每组数据两个数n(运动项目数量),k(学生数量),每个运动只能有一个学生,学生可以参加多个运动项目.求问有多少种分配方法.思路: 1.n <= k时,因为要满足题意,那么答案就是A(k,n)A(k,n). 2.n > k时,问题即可以转换为n个可区分的小球放入k个可区分的盒子里,盒子不为空,那么答案就是k!⋅S(n,k)k! \cdot S(n,k). (S表示的第二类斯特林