Iahub and Permutations 题解： 令 cnt1 为可以没有限制位的填充数字个数。 令 cnt2 为有限制位的填充数字个数。 那么：对于cnt1来说， 他的值是cnt1! 然后我们对cnt2进行dp。 对于任意一个新加进来的数字，我们可以令一个一个没有限制位数放在这里， 那么新加进 ...
分类：
其他好文 时间：
2019-05-13 22:50:18
阅读次数：
98
1.文字编排在上半部； 2.文字编排在下半部； 3.文字编排在左半部分：先看文字后看图形，直观明了，简明易懂； 4.文字编排在右半部分：图文并读； 5.文字编排在左上角和右下角; 6.文字编排在右上角和左下角：以图形为主，文字辅助; 7.文字置中； 8.文字和图形穿插编排在一起：内容较多，较复杂； ...
分类：
其他好文 时间：
2019-05-12 01:05:38
阅读次数：
137
"[HAOI2016]放棋子" 有一$N\times N$的棋盘，有N个障碍物放入其中，已经给出其位置，并且保证每一行每一列有且仅有一个障碍物，现在再给你N个棋子，放入其中，保证每一行每一列有且仅有一颗棋子，询问其方案数。 解 根据错排自由定理，我们完全可以把障碍物按照行递增的方式的排序起来，即把障 ...
分类：
其他好文 时间：
2019-05-02 09:52:20
阅读次数：
103
N wizards are attending a meeting. Everyone has his own magic wand. N magic wands was put in a line, numbered from 1 to n(Wand_i owned by wizard_i). A ...
分类：
其他好文 时间：
2019-04-13 01:17:59
阅读次数：
157
2047 阿牛的EOF牛肉串 2048 神、上帝以及老天爷 转一个错排公式 错排公式推导： 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推. 第一步，把第n个元素放在一个位置，比 ...
分类：
其他好文 时间：
2019-03-10 20:50:56
阅读次数：
280
容斥原理推导错排通项公式设Ai是第i个元素放在第i个位置上的排列数_Ai表示Ai的补集所以我们要求的就是-->如图 转化一下，它们其实是等价的 也就是 右边可以套容斥原理了A1 U ... U An=C(n,1)*(n-1)!-C(n,2)*(n-2)!+... ...
分类：
其他好文 时间：
2019-02-18 16:06:00
阅读次数：
263
属于组合数,排列数这类的 定义： n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。 如，1 2的错排是唯一的，即2 1。1 2 3的错排有31 2，2 3 1。这二者可以看作是1 2错排，3分别与1、2换位而得的。 错排公式： 递推关系 ...
分类：
其他好文 时间：
2019-02-10 14:55:13
阅读次数：
236
"4921" "4931" 第一眼看着就像容斥，但是容斥不怎么好做…… 第二眼想到错排，结果错排公式糊上去错了…… 不难考虑到可以先选$K$对情侣坐在一起，剩下$N K$对错排 选$K$对情侣坐在一起的方案数是： 选情侣的方案数$C_N^K \times $选椅子的方案数$C_N^K\times$情 ...
分类：
其他好文 时间：
2019-01-31 15:48:33
阅读次数：
183
错位排列 这是一道水题，名字就直接告诉了题的内容和做题的方法，那么直接使用公式就可以了 cpp //错排问题 //就是不可以放在自己原来的位置上 //那么直接根据公式来就可以了 //D=n! (1 1/1!+1/2!+...) include using namespace std; long lo ...
分类：
其他好文 时间：
2019-01-18 20:06:36
阅读次数：
167
由于jenkins默认的jdk是1.5版本，所以编译war包的时候使用的1.5 也许有人问，我没有按装jdk1.5，安装的是1.8 1.5是插件自带的 Maven默认用的是JDK1.5去编译 diamond运算符，指的是JDK1.7的一个新特性 List<String> list = new Arr ...
分类：
其他好文 时间：
2019-01-18 12:55:42
阅读次数：
275
