2023年11月24日
20231124
摘要： 又是容斥的一天呢。 容斥做傻了，每次推容斥系数都能推错。 放学的时候 @Super_Cube 给我说了明天gm打算从「CDQ解决二维偏序问题」讲起，瞬间就不想去听gm上课了。 但是 @Super_Cube 给我说「偶尔听gm发癫还是能放松一下的。」 我说『不行，浪费我时间。』 「也就两个小时而已，况 阅读全文
posted @ 2023-11-24 23:21 A_box_of_yogurt 阅读(35) 评论(4) 推荐(1)
[HAOI2017] 方案数 题解
摘要： 教练布置下来当容斥单元小测的，磕了两个小时终于磕出来了，纪念一下。 其实题目应该说明一下每次操作后坐标不能与原坐标相同。 首先不考虑障碍物的限制，如何求出从 $(0, 0, 0)$ 走到 $(x, y, z)$ 的方案数？ 我们很容易想出一个非常暴力的dp：$dp_{i, j, k}$ 表示坐标为 阅读全文
posted @ 2023-11-24 21:18 A_box_of_yogurt 阅读(54) 评论(0) 推荐(0)
广义容斥原理
摘要： 最近在复习/学习容斥，写一点总结上来。 说实话我真的觉得广义容斥才是应该给初学者学的，不然直接看到一个 \((-1)^{i}\) 这么抽象的容斥系数，谁想得到它是省略了 \(\binom{i}{0} = 1\) 的形式啊。 补充：最近学二项式反演的时候发现至少这种定义并不严谨，正确的说法应该是钦定， 阅读全文
posted @ 2023-11-24 09:15 A_box_of_yogurt 阅读(393) 评论(0) 推荐(2)
Document