摘要: 前言 其实管他叫二项式反演好像有些狭义了 因为这个东西不仅仅和二项式有关,并且应用非常的广泛 所有的反演都有一个特点,把那些非常不好求的东西变换一下 先求到一个好弄的东西,然后通过反演公式得到原数组 其实这个玩意吧,他还有一个形式0,说是或我没看太懂,两个式子好像是等价的 咱也不知道那是个啥,没啥用 阅读全文
posted @ 2021-08-06 21:03 fengwu2005 阅读(641) 评论(5) 推荐(6) 编辑
摘要: 我们上高中的时候,都学过一种容斥原理吧,表示为以下形式: \(|A\cup B|=|A|+|B|-|A\cap B|\) A表示事件A发生的概率或者方案数,B同理 其实这个叫做单步容斥,因为这个仅仅有一次加减, 而在信息学领域,多见的是多步容斥,就是有很多次加加减减,形式如下 \(\left|\bi 阅读全文
posted @ 2021-08-06 20:28 fengwu2005 阅读(1261) 评论(0) 推荐(2) 编辑
摘要: noip模拟31 solutions 我就觉得这些考试题是越考越难,我是也越考越完蛋,已经完完全全的接近爆零了 只有20pts,说真的这还是我第一次挂掉30pts,本来我还有50pts嘞 所以这次考试我直接炸裂,改题的时候也不是非常的顺利,一直不知道该咋办 但是我得到了一个经验,线段树真的是个好东西 阅读全文
posted @ 2021-08-06 08:03 fengwu2005 阅读(73) 评论(0) 推荐(0) 编辑