随笔分类 -  容斥原理/广义容斥原理

[4.1模拟T2] 字符串难题
该文被密码保护。
posted @ 2019-04-02 08:10 rvalue 阅读(9) 评论(0) 推荐(0)
[2018HN省队集训D8T3] 水果拼盘
摘要：[2018HN省队集训D8T3] 水果拼盘 题意 给定 $n$ 个集合, 每个集合包含 $[1,m]$ 中的一些整数, 在这些集合中随机选取 $k$ 个集合, 求这 $k$ 个集合的并集的权值的期望. 一个集合的权值定义为, 对于所有 $[1,m]$ 的整数, 若集合中含有 $i$ 则产生 $a_i 阅读全文
posted @ 2019-03-10 12:12 rvalue 阅读(345) 评论(0) 推荐(0)