
数学-斯特林数
文章平均质量分 69
All_fade_away
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
bzoj5093: [Lydsy1711月赛]图的价值
bzoj5093: [Lydsy1711月赛]图的价值 题目描述 Solution 考虑每一个点的贡献,枚举它的度数。 Ans=n∗2(n−12)∑i=1n−1(n−1i )∗ikAns=n*2^{\tbinom{n-1}{2}}\sum_{i=1}^{n-1} \left( \begin{aligned} n-1 \\ i\;\;\; \end{aligned} \right)*i^k...原创 2019-12-12 08:26:59 · 179 阅读 · 0 评论 -
CF961G Partitions
CF961G Partitions 题目描述 Solution 推式子: AnsAnsAns =∑wi∑s=0n(n−1s−1){n−sk−1}=\sum w_i\sum_{s=0}^n\left ( \begin{aligned} n-1 \\ s-1 \end{aligned} \right ) \left\{ \begin{aligned} n-s \\ k-1 \end{aligned} ...原创 2019-12-12 07:49:10 · 142 阅读 · 0 评论 -
HDU4372 Count the Buildings
HDU4372 Count the Buildings 题目描述 Solution 思路很妙。 考虑从最高的一个楼房将序列分开,左边可以看到FFF个,右边可以看到BBB个,一个楼房可以被看到,则一定是其之前没有比它高的楼房,其之后有若干个比它矮的楼房,考虑将这样的一个高楼房+若干个矮楼房看做一个组,除去最高的楼房,相当于左边有F−1F-1F−1组,右边有B−1B-1B−1组,一共F−B−2F-B-...原创 2019-12-11 22:11:30 · 122 阅读 · 0 评论 -
P5395 【模板】第二类斯特林数·行
P5395 【模板】第二类斯特林数·行 题目描述 Solution 这题是[Tjoi2016&Heoi2016]求和的前置技能啊…… 我似乎直接跳过这题,去做应用了QAQQAQQAQ。 Code #include <vector> #include <list> #include <map> #include <set> #include &...原创 2019-12-11 21:50:20 · 169 阅读 · 0 评论 -
bzoj#4555. [Tjoi2016&Heoi2016]求和
bzoj#4555. [Tjoi2016&Heoi2016]求和 题目描述 Solution 有一个关于第二类斯特林数的公式: {nm}=1m!∑i(mk)(m−k)n(−1)k \left\{ \begin{aligned} n \\ m \end{aligned} \right\}= \frac{1}{m!}\sum_i \left ( \begin{aligned} m \\ k ...原创 2019-12-11 21:45:38 · 145 阅读 · 0 评论 -
P4827 [国家集训队] Crash 的文明世界
P4827 [国家集训队] Crash 的文明世界 题目描述 Solution 看到这种kkk次幂的式子,就应该往斯特林数的方面想想。 mn=∑i{ni}(ni)i!m^n=\sum_i \left\{ \begin{aligned} n \\ i \end{aligned} \right\} \left ( \begin{aligned} n \\ i \end{aligned} \right ...原创 2019-12-11 21:23:55 · 173 阅读 · 0 评论