y2823774827y

2019年4月15日

摘要：题目 "CF932E Team Work" 前置：斯特林数$\Longrightarrow$ "点这里" 做法 $$\begin{aligned}\\ &\sum\limits_{i=1}^n C_n^ii^k\\ &\sum\limits_{i=1}^n C_n^i\sum\limits_{j=0 阅读全文

posted @ 2019-04-15 16:02 y2823774827y 阅读(200) 评论(0) 推荐(0) 编辑

[HEOI2016/TJOI2016]求和(第二类斯特林数)

摘要：题目 "[HEOI2016/TJOI2016]求和" 关于斯特林数与反演的更多姿势$\Longrightarrow$ "点这里" 做法 $$\begin{aligned}\\ Ans&=\sum\limits_{i=0}^n \sum\limits_{j=0}^i \begin{Bmatrix}i\ 阅读全文

posted @ 2019-04-15 13:08 y2823774827y 阅读(511) 评论(4) 推荐(0) 编辑

CF961G Partitions(第二类斯特林数)

摘要：题目 "CF961G" 前置斯特林数$\Longrightarrow$ "斯特林数及反演总结" 做法相信大家能得出一个一眼式：$$Ans=\sum\limits_{i=1}^n w_i\sum\limits_{s=1}^n s\cdot C_{n 1}^{s 1}\begin{Bmatrix}k 阅读全文

posted @ 2019-04-15 09:39 y2823774827y 阅读(307) 评论(0) 推荐(0) 编辑

2019年4月14日

口胡排列与组合

摘要：排列排列是分顺序的，比如集合${1,2,3,4,5}$ 我们需要选出$3$个数就是$5 4 3$：第一次有五个位置可选，第二次有四个位置可选，第三次有三个位置可选是与顺序有关的，也就是$(1,2,3)$和$(3,2,1)$是有本质上区别的所以我们有排列公式，一个集合$S$，$|S|=n$，选阅读全文

posted @ 2019-04-14 22:11 y2823774827y 阅读(253) 评论(0) 推荐(0) 编辑

CF960G(第一类斯特林数)

摘要：题目 "CF960G" 做法设$f(i,j)$为$i$个数的序列，有$j$个前缀最大值的方案数我们考虑每次添一个最小数，则有：$f(i,j)=f(i 1,j)+(i 1) f(i 1,j 1)$，显然这是第一类斯特林数从而我们得到一个朴素的答案：$$Ans=\sum\limits_{i=1}^ 阅读全文

posted @ 2019-04-14 19:07 y2823774827y 阅读(458) 评论(0) 推荐(1) 编辑

斯特林数及斯特林反演

摘要：此文章涉及到斯特林数性质及斯特林反演，例题总结与应用篇$\Longrightarrow$点这里 ${\large\color{SpringGreen}{历史小芝士}}$ 在组合数学中，斯特林$(Stirling)$数可指两类数，第一类斯特林数和第二类斯特林数这些均由$18$世纪数学家$Jame 阅读全文

posted @ 2019-04-14 09:45 y2823774827y 阅读(7928) 评论(8) 推荐(17) 编辑

关于斯特林数的应用总结

摘要：相关的题目会实时更新在这里题型分类函数与斯特林数公式相同这类问题通常需要自设函数，通过发现与斯特林数的关系利用其性质求解根据题意运用斯特林函数及公式这类问题通常隐晦地交代了需要运用斯特林函数求解，存在有效解与无效解的原式往往需要经验才能快速判断选择并化简原式直接推式这类问题会直接给出阅读全文

posted @ 2019-04-14 09:44 y2823774827y 阅读(2575) 评论(1) 推荐(4) 编辑

2019年4月13日

向量运算与几何意义

摘要：前言随便写点东西理解向量：具有大小与方向的量，在几何中通常用带有箭头的线段表示，代数中通常用上方写有箭头的字母表示$(\vec u)$ 向量相加采取平行四边形法则，意义：沿着$\vec u$走后再沿着$\vec w$走的终点推广到一般：$$\begin{aligned}\vec u = \b 阅读全文

posted @ 2019-04-13 14:34 y2823774827y 阅读(3136) 评论(0) 推荐(0) 编辑

2019年4月12日

最小生成树及特殊生成树

摘要：前言牢记住一句话：如果对一个算法没完全理解的话，是很难再有进步的！！最小生成树算是最基础的图论了，反正我差不多是背板子来的今天做完一道题，被dalao巧妙的思路震撼了，其实证明还是挺重要的各种性质推论$1$：一个图中的最小生成树可能存在多个 $~~~~~$证明：这个不说也能想到吧，多个点$ 阅读全文

posted @ 2019-04-12 19:41 y2823774827y 阅读(455) 评论(0) 推荐(0) 编辑

2019年4月8日

HNOI2019梦游记

摘要： $Day_0$ 十点半开始睡觉，开始了八个小时的不眠之夜，整晚都没睡着，这状态明天肯定挂了 $Day_1$ 开局一条鱼，计算几何只会$20$ 还是$T2$的$20$纯暴力好打，$8.30：$输出不了，配置都记错了，问旁边的小哥，发现用的配置完全不一样发呆到了$9.00$，心态完全崩掉等等，用$I 阅读全文

posted @ 2019-04-08 08:46 y2823774827y 阅读(299) 评论(0) 推荐(0) 编辑

公告