callmedaddy的博客

bzoj2186 莎拉公主的困惑 逆元 欧拉函数 sdoi2008

Hdu 5894题意：圆桌周围有n个座位，给m个人安排座位，要求任意两个人之间至少隔k个空座位。分析：我们先让第一个人选一个座位，隔k个空位可以看作每个人与k个位置绑在一起，从剩下的n-1个位置里抽出符合要求的k*m个位置，剩下的m-1个人就从n-1-m*k个位置里选，因为第一个人有n个位置可选，所以乘以n，m个人的位置无差别，旋转同构，重复计算m-1次，除以m. #include<iostream

C. Kyoya and Colored Ballstime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputKyoya Ootori has a bag with n colored balls that are colored with k d