摘要: [LuoguP4859]P4859 已经没有什么好害怕的了(二项式反演) 题面 已经使 Madoka 有签订契约,和自己一起战斗的想法后,Mami 忽然感到自己不再是孤单一人了呢。 于是,之前的谨慎的战斗作风也消失了,在对 Charlotte 的傀儡使用终曲——Tiro Finale 后,Mami 阅读全文
posted @ 2020-04-29 21:47 birchtree 阅读(162) 评论(0) 推荐(0) 编辑
摘要: [NOIOnline2提高组]游戏(二项式反演+树形背包).md 题面 略 分析 二项式反演的套路,设$f(i)$为非平局回合数至少为$i$的情况. $g(i)$为非平局回合数恰好为$i$的情况,则$f(i)=\sum_{j=i}^m C_j^i g(j)$.(这里的"至少"指的是我们"钦定"有$i 阅读全文
posted @ 2020-04-29 21:17 birchtree 阅读(181) 评论(0) 推荐(0) 编辑