摘要: "传送门" 火题qwq 我们需要求的是满足元素个数为$M$、元素取值范围为$[1,2^n 1]$、元素异或和为$0$的集合的数量。 首先我们可以计算元素有序的方案数(即计算满足这些条件的序列的数量),然后除以$M!$。 设$dp_i$表示大小为$i$的满足条件的序列个数 由"元素异或和为$0$"可以阅读全文
posted @ 2019-06-16 17:25 CJOIer_Itst 阅读(18) 评论(0) 编辑
摘要: "传送门" 感觉自己越来越愚钝了qwq 先考虑从$n 1$个人里安排恰好$k$个人被碾压,然后再考虑如何分配分数,两者乘起来得到答案。 对于第一部分,可以考虑容斥:设$f_i$表示$i$个人被碾压,其他人随意分配是否被碾压的方案数,我们考虑所有比B成绩高的科目一定是由剩余的$N 1 i$个人构成,所阅读全文
posted @ 2019-06-16 15:52 CJOIer_Itst 阅读(16) 评论(0) 编辑