组合
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
第一类斯特林数学习记录
最近做题有时会碰到斯特林数(Stirling数),就觉得好好的学习一番,于是呢,写下这篇博客,来记录一些知识简单介绍 第一类斯特林数表示表示将 n 个不同元素构成m个圆排列的数目。——百度百科第一类斯特林数,可以表示为s(n,m)s(n,m),注意这里是小写 ,要与大写的第二类斯特林数区分开来,定义上面也讲到了,但是呢,其实那句话最好改成第一类斯特林数的绝对值,因为第一类斯原创 2018-01-10 18:28:19 · 922 阅读 · 0 评论 -
第二类斯特林数学习记录
很久以前写了第一类斯特林数学习记录,直到现在要学斯特林反演了才填这个第二类斯特林数的坑做题在推导的时候碰到斯特林数还是很常见的,记录一下,给现在的自己一些印象,也为以后的自己提供复习资料简单介绍第二类斯特林数是将n个不同的元素拆分成m个集合的方法数目。——百度百科还记得吗,第一类斯特林数的是“圆排列”,第二类是“集合”第一类斯特林数中一个元素数量为nnn圆排列的方案数贡献是(n−1)...原创 2018-12-19 18:10:17 · 1653 阅读 · 0 评论 -
二项式反演&[bzoj3622]已经没有什么好害怕的了
前言继续学习容斥的技巧!题意简介题面链接题目大意给出两个数组a,ba,ba,b求有多少种对应方式使得有恰好kkk对匹配(i,j)(i,j)(i,j)满足ai>bja_i>b_jai>bj数据范围n≤2000,0≤k≤nn\le2000,0\le k\le nn≤2000,0≤k≤n题解部分分这道题的暴力是指数级的,对于这样的数据范原创 2018-12-17 20:00:17 · 316 阅读 · 0 评论 -
对于容斥原理&反演的思考和总结
前言我还是太菜了容斥之类的方法并不能熟练应用于是这次我就认真学习了一下容斥你可能会发现,容斥与反演很多时候都会同时出现那么,这两个东西分别是什么、究竟有什么关系呢?容斥我们先从定义说起什么是容斥?百度百科·容斥原理: 先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理...原创 2018-12-18 21:01:47 · 1512 阅读 · 1 评论