Jessius的博客

blog.jessun.me

BZOJ 1004, 洗牌

等价类计数问题。 根据Burnside引理,只需统计每种置换不动点的个数后除以置换数即可。 其中,求不动点个数是类似于背包问题的动规,而除法在模意义下需要用扩欧求得逆元。

2017-02-11 12:42:08

阅读数:112

评论数:0

BZOJ 1192, 鬼谷子的钱袋

将一个数字m分为几个互不相同的数字,使得由这些数字可以组成1至m的任意数字。 求最少划分为几个数字可满足要求。水题。 求得满足2^k>m的最小k值即可。

2017-02-06 16:28:29

阅读数:88

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭