神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60147 Accepted Submission(s): 23898 Pro ...
分类：
其他好文 时间：
2019-09-01 11:05:17
阅读次数：
106
其实这是道很难的容斥. 所以我考场上直接考虑了$m=0$的暴力和白给的$m=\cfrac{n(n 1)}{2}$的$10$分. 白给的那十分是完全图,根据题意就只需要输出$0$就行了. 而至于$m=0$的$40pts$,稍加思索就会发现它和错排是双射关系... 于是,就直接错排就好了. 但我当时忘了 ...
分类：
其他好文 时间：
2019-08-25 20:03:31
阅读次数：
56
题目:https://www.acwing.com/problem/content/232/ ...
全错概率 = 错误的情况 / 全部的情况 1. 全部的情况为 n!2. 对错误的情况进行讨论： (1) 要保证全错，第一个必然不能拿到自己的名字，所以第一个人有（n-1）中选择。(2) 第二个人如果拿的是第一个人的名字，就变成了求 (n-2) 人全错的概率，如果拿的不是第一个人的名字，就变成了求 ( ...
分类：
其他好文 时间：
2019-08-02 21:07:12
阅读次数：
125
这个道题就是求N中有多少中M个数的错排。 因此先找到N个新郎中M个错一共有几种，显然是CMN=N!/(M!*(N-M)!)。即CMN=N!/M!/(N-M)!。 然后在求出M个数的错排个数，递推关系：f[n]=(n-1)*(f[n-1]+f[n-2]) ...
分类：
其他好文 时间：
2019-08-02 20:46:29
阅读次数：
105
错排f[i]=(f[i-2]+f[i-1])*(i-1);f[i-1]*(i-1)就是第 隔板法x1+x2+x3+...+xn=m 1.共有多少正整数解m-1个空儿n-1个板 把板插到空儿里 Cn-1 m-1就是答案 2.共有多少非负整数解 就是把每个非负整数都转化成了正整数 原来是x>=0 现在就 ...
分类：
其他好文 时间：
2019-07-20 17:13:12
阅读次数：
55
第一类斯特林数: $$S(n,m)=S(n 1,m 1)+(n 1) s(n 1,m)$$ $$n!=\sum_{i=0}^nS(n,i)$$ 第二类斯特林数: $$S(n,m)=S(n 1,m 1)+m S(n 1,m)$$ $$S(n,m)=\frac{\sum_{k=0}^m(?1)^kC(m ...
分类：
其他好文 时间：
2019-07-17 20:23:08
阅读次数：
103
——前提提要：做排列组合题目的时候，要注意long long的问题！！！！题目一：有n封信，每封信都装错了对应的袋子里，问一共有几种“错误”形式？多组数据1<=n<=20例：2 3 输出：1 2题解：本题为简单错排题。直接套公式即可【注意要开long long，否则会爆】。 题目二:有n个数，顺次排 ...
分类：
其他好文 时间：
2019-07-10 01:34:00
阅读次数：
147
背景今天使用Dcloud扫码功能，success成功方法设置data中的scanContext变量，报“undefined”！思路一、怀疑是扫码内容不是JSON对象，无法点属性报错。排除，使用JSON.parse转换成功后，依然报“undefined”。二、怎么就“undefined”呢，百思不得其解。继续想办法解决突然，看到附件选择的方法，人家是设置的this.fileUrl成功的。比对下，什么
分类：
Web程序 时间：
2019-05-30 19:24:34
阅读次数：
143
"嘟嘟嘟" 从今天开始搞一搞组合计数！ 先学一个错排公式。 所谓的错排就是一个排列，满足对于任意的$i$，有$a[i] \neq i$。 这东西是可以递推求的。 令$d[i]$表示长度为$n$的排列的错排数。我们假设$d[n 1]$已经求出来，现在考虑第$n$个。 首先第一个肯定要和其中任意第$i$ ...
分类：
其他好文 时间：
2019-05-20 22:47:28
阅读次数：
124
