组合数学
关注
分享
扫一扫
文章平均质量分 76
Aythsr
做一个平凡的普通人@王海洋
展开
-
xtu寒假做题1月4日
xtu寒假做题题解原创 2023-01-04 19:38:34 · 634 阅读 · 0 评论 -
远古abc补全计划
abc160-200 EF题原创 2022-05-14 20:52:33 · 173 阅读 · 0 评论 -
组合数学—容斥理解
组合数学—容斥原理的理解先放题 atc235G，相对来讲比较常规，但是也是比较经典。侧重于对容斥原理的理解，之前只是背了背公式，发现理解太浅显了，无法适用于更多的情况。正文理解容斥原理需要充分理解元素与属性的关系。在容斥计数的一般题面下，需要计数的一般是：不存在所有属性的元素数，存在至少一种属性的元素数。显然具有等式 ∣S∣=∣T(不存在属性)∣+∣T(存在至少一种属性)∣|S| = |T(不存在属性)| + |T(存在至少一种属性)|∣S∣=∣T(不存在属性)∣+∣T(存在至少一种属性)∣，我们原创 2022-04-30 10:43:53 · 286 阅读 · 0 评论