2017年3月29日

【BZOJ4591】超能粒子炮·改（Lucas定理，组合计数）

摘要： 题意： 曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明：超能粒子炮·改--一种可以发射威力更加 强大的粒子流的神秘装置。超能粒子炮·改相比超能粒子炮，在威力上有了本质的提升。它有三个参数n，k。它会 向编号为0到k的位置发射威力为C(n,k) mod 2333的粒子流。现在SH 阅读全文

posted @ 2017-03-29 19:51 myx12345 阅读(221) 评论(0) 推荐(0)

【BZOJ4559】成绩比较（组合计数，容斥原理）

摘要： 题意： G系共有n位同学，M门必修课。这N位同学的编号为0到N-1的整数，其中B神的编号为0号。这M门必修课编号为0到M- 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获 得的成绩，则称A被B碾压。在B神的说法中，G系共有K位同学被他碾压（ 阅读全文

posted @ 2017-03-29 17:17 myx12345 阅读(315) 评论(0) 推荐(0)

导航