2017年3月29日

【BZOJ4591】超能粒子炮·改(Lucas定理,组合计数)

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

posted @ 2017-03-29 19:51 myx12345 阅读(203) 评论(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 阅读(292) 评论(0) 推荐(0) 编辑

导航