摘要:
题目大意 给出 $n,m,k$,定义 $f(z)=\sum\limits_{i\ge0}i^mz^i$。求 $[z^n]f^k(z)$。 $n\le 10^7, m,k\le 10^3$. 解题思路 对于 $i^m$,大致处理思路有:1. 斯特林数反演。2. $m + 1$ 次差分后变成一个 $\d 阅读全文
posted @ 2021-11-01 22:12
Martin_MHT
阅读(21)
评论(0)
推荐(0)
摘要:
看到不是人做的限制、方格图某些奇怪的限制、优先考虑网络流。 网络流经典套路:拆点(对点的流量有限制等)、黑白染色等。( 3447 摘取作物、3364 Snake ) 看到 $[\gcd=1]$ 想莫反,看到 $\gcd$ 的值的贡献,想到用欧拉反演。( 4496 互补约数 ) 数颜色问题,优先莫队。 阅读全文
posted @ 2021-11-01 21:40
Martin_MHT
阅读(13)
评论(0)
推荐(0)