摘要: 「学习笔记」斯特林数 第二类斯特林数 组合意义: 将 \(n\) 个有区别的小球放进 \(m\) 个无区别的盒子里,且没有空盒的方案数为第二类斯特林数, 记为 \(S(n,m)\). 递推式: \(S(n,m) = m*S(n-1,m) + S(n-1,m-1)\) 组合意义证明: 把一个新的小球放 阅读全文
posted @ 2019-12-28 20:51 BruceW 阅读(176) 评论(0) 推荐(0) 编辑
摘要: [AH2017/HNOI2017]礼物 标签: NTT 题意 有两个手链, 这两个手链上分别有 \(n\) 个装饰品, ( $1 \le n \le 5 \times 10^4$ ). 每个装饰品都有一个亮度, 两个手链上装饰品的亮度分别为 \(a_i,\ b_i\), 且 $1 \le a_i,\ 阅读全文
posted @ 2019-12-28 18:23 BruceW 阅读(87) 评论(0) 推荐(0) 编辑
摘要: "[ZJOI2014]力" 题意 给出 $n$ 个数 $q_i$, 定义 $$ F_j = \sum_{i=1}^{j 1} \frac{q_i \times q_j}{(i j)^2} \sum_{i=j+1}^{n} \frac{q_i \times q_j}{(i j)^2} $$ $$ E_ 阅读全文
posted @ 2019-12-28 09:16 BruceW 阅读(68) 评论(0) 推荐(0) 编辑