组合&计数
__Horizon__
梦想天空分外蓝
展开
-
[BZOJ 3622]已经没有什么好害怕的了
容斥原理原创 2016-03-16 19:58:57 · 988 阅读 · 0 评论 -
[BZOJ 2393]Cirno的完美算数教室
容斥原创 2016-03-10 17:30:11 · 666 阅读 · 0 评论 -
[BZOJ 2142]礼物
OTZ Po姐姐 题目的意思是求C(n, m1) * C(n-m1, m2) * C(n-m1-m2, m2)….(mod P) 感觉是小学数学。。 化简一下就是 n! / πmi=1π_{i=1}^{m} w[i]! 但是mod的数不一定是质数,不能用费马小定理。 paii≤105p_i^{a_i} ≤ 10 ^5 我们可以对于每个质数块 paiip_i^{a_i} 分别计算答案转载 2016-03-22 11:42:47 · 701 阅读 · 0 评论 -
[2016-3-23 Test]
[BZOJ 4361] isn[BZOJ 4358] permu[BZOJ 3522][Poi2014] Hotel原创 2016-03-23 17:23:31 · 589 阅读 · 0 评论 -
[BZOJ 1042][HAOI2008]硬币购物
容斥原理,背包原创 2016-03-14 21:25:09 · 471 阅读 · 0 评论 -
[2016-3-14 Test][BZOJ 3782]上学路线
Lucas &&CRT。原创 2016-03-14 12:24:00 · 708 阅读 · 0 评论 -
[Codeforces Round #325][Div.1 E]
容斥原理原创 2016-03-27 18:24:40 · 688 阅读 · 1 评论 -
[组合&计数]
容斥原理原创 2016-03-28 16:37:33 · 466 阅读 · 0 评论