摘要：
description [题面][1] 给定$n$,求$$f(n)=\sum_{i=0}^n\sum_{j=0}^i S(i,j)\times 2^j \times (j!)$$ data range $$1≤n≤100000$$ solution 第二类斯特林数及其递推式和展开式 $S(n,m)$ 阅读全文
摘要：
description [题面][1] 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。 大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。 同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。 用H表示正面朝上，用T表示 阅读全文
摘要：
[题面][1] 神仙题。 令$lim=min\{[n/s,m]\}$,容斥之后暴力推式子，有 $$ans=m!n!\sum_{i=0}^{lim}\frac{(m i)^{n is}}{(s!)^i(m i)!(n is)!}\sum_{i=0}^{j}\frac{w_i}{i!}\frac{( 1 阅读全文