发表于 | 更新于 | 分类于 ， ， | 评论数：
Lucas可以解决组合数求模的问题。当要求的组合数比较大，而且对一个素数取模时。普通的递推或者逆元的方法都不适用了。只能借助于Lucas定理。\[C_{n}^{m} \% p \]\[ C(n,m)=C([n/p],[m/p]) * C(n\%p,m\%p) (mod p) \] 具体证明，网上很 ...
阅读全文 »

发表于 | 更新于 | 分类于 | 评论数：
题目链接：UVALiveVJ比赛地址： here 总体来说，还是有几道好题的。 A： Kingdoms题目就是给出了n个人之间的欠款。 每次可以把负债的人删除，问最后只留下一个人，有多少种。 进行DP转移，状态压缩DP。 /* ***Author :kuangbinCreate ...
阅读全文 »

发表于 | 更新于 | 分类于 ， ， | 评论数：
2010 Europe - Northwestern开的比赛地址：HUST VJUVALive 题目链接：here A: Fair Division题目是给n个数，要在每一个数里面取出一部分来，组成和为p的。 尽量平分， 数值大、排在前面的先出。 直接暴力搞就可以了。 12345678910111 ...
阅读全文 »
0%