Loading

摘要: P5401 [CTS2019]珍珠 至少 \(k\) 对数相同,感觉可以二项式反演,发现不是很好搞。 草为啥这个是算“至少”啊,感觉之前的题都是算“恰好”。 然后想着想着睡着了,天天数数真累啊 睡醒之后改成了,出现次数为奇数的数 \(\le n-2m\) 发现还是不会算,然后改回去了。。。我在干什么 阅读全文
posted @ 2021-01-12 19:36 zzctommy 阅读(120) 评论(0) 推荐(0) 编辑
摘要: P5162 WD与积木 略加思考,对于每一层的积木,生成函数应该是(注意有标号,设 \(\rm EGF\)) \[ F(x)=\sum_{i=1}\dfrac{x^i}{i!}=e^x-1 \] 而一个 \(i\) 层的东西就是 \(F^i(x)\) 。 总方案数就是 \[ G(x)=\sum_{i 阅读全文
posted @ 2021-01-12 07:17 zzctommy 阅读(85) 评论(0) 推荐(0) 编辑