BZOJ2142

[BZOJ2142]礼物

Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅当存在某个人在这两种方案中收到的礼物不同）。由于方案数可能会很大，你只需要输出
a5163273·2020-08-13 12:12

[BZOJ2142]礼物

Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅当存在某个人在这两种方案中收到的礼物不同）。由于方案数可能会很大，你只需要输出
Wolfycz·2019-03-31 11:00

【bzoj2142】【礼物】拓展Lucas定理+孙子定理

（上不了p站我要死了，侵权度娘背锅）Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当且仅当存在某个人在这两种方案中收到的礼物不同）
LinnBlanc·2017-10-31 19:29

【bzoj2142】礼物 组合数学+中国剩余定理

手抖看了一眼boss题，就入坑了C(n,m)%P怎么求？P=p1^c1*p2^c2*p3^c3*…*pt^ct，pi为质数Pi=pi^ci因为P太大了，而且不是素数，所以无从下手但是我们发现可以用中国剩余定理来解决，先算出模Pi的值，最后用中国剩余定理合并。因为Pi只包含一个质因子，所以问题简化了许多。C(n,m)=n!/m!(n-m)!有一种思路，算出n!%Pi和m!和(n-m)!在%Pi意义下
u012288458·2016-03-01 11:00

bzoj2142 礼物

2142:礼物TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 848  Solved: 357[Submit][Status][Discuss]Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打
AaronGZK·2016-02-12 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他