组合数学总结 序言：这东西是我很早就知道的，但一直不是很清楚，于是就借一次做题再次复习了一下，大佬轻喷。 基础 排列 排列的定义 ? 从$n$个不同元素中，任取$m$($m≤n$,$m$与$n$均为自然数,下同)个元素按照一定的顺序排成一列，叫做从$n$个不同元素中取出$m$个元素的一个排列；从$n ...
分类：
其他好文 时间：
2020-04-26 22:31:08
阅读次数：
82
方法一： 最原始，最暴力，耗时4秒，但是是最好想的思路。 生成1~9的全排列。对于每个全排列，依次枚举a，b，c的位数。枚举三个数的位数时，就相当于在9个数形成的8个空里，插入俩隔板。 所以时间复杂度大致是全排列个数9！乘以8个空里选俩的组合数：c（8，2）。 估计是10,160,640。不过按电脑 ...
Description 求 $\sum_{i=x1}^{x2}\sum_{j=y1}^{y2}C[i][j]\%p$。 Solution 组合数有一个式子：$C[i][j]=C[i 1][j 1]+C[i 1][j]$。 我们可以这样理解一下这个式子：这是一个前缀和，如果我们先枚举 j 再枚举 i， ...
分类：
其他好文 时间：
2020-04-22 16:13:05
阅读次数：
48
基于补集最大值思想的排列组合。 就组合数列CombList写了文档，感觉跟ruby写的代码本身差不多。 组合数添加：文档 假设为C(n, m)模式。当前列表为@list，有m个元素。 @model是1~n所有整数构成的数组 delta数组是@model减去@list的所有元素。 @list从后往前找 ...
分类：
其他好文 时间：
2020-04-21 15:00:37
阅读次数：
64
开始比赛在想做哪道题，先看了A题，没怎么看懂。再看J题，感觉有点难， 琢磨了一下，没什么思路。 接着跟榜做题。 D题 1y 是一个组合数问题，写的时候没有想清楚，样例没过，后来又推了一下才过。 F题 1y 斐波那契的拓展版，没出什么岔子。 A题 8y 开始看错题目了，以为可以只投自己，搞了1发没过， ...
分类：
其他好文 时间：
2020-04-20 16:10:00
阅读次数：
96
# 组合计数 加法原理 若完成一件事的方法有n类,其中第i类方法包括a1种不同的方法,且这些方法互不重合,则完成这件事共有a1+a2+…+an种不同的方法 乘法原理 0若完成一件事需要n个步骤,其中第个步骤有a种不同的完成方法,且这些步骤互不干扰,则完成这件事共有a1·a2......·an种不同的 ...
分类：
其他好文 时间：
2020-04-19 17:38:38
阅读次数：
61
对称性原理——翻折法：如果两条路径相交，可以通过交换起点（终点）变成两条不相交的路径。 $eg$.（这题考过）找两条$(1,1)$->$(n,m)$的路径，要求除起点终点都不相交：首先拆成两个起点终点的路径，如果独立，直接组合数；对于相交的情况，交换起点（终点），一定会有一个交点，包含了所有相交的情 ...
分类：
其他好文 时间：
2020-04-19 12:55:53
阅读次数：
56
规则1：局部变量和全局变量是不同变量 局部变量是函数内部的占位符，与全局变量可能重命名但不同 函数运算结束后，局部变量被释放 可以使用global保留字在函数内部使用全局变量 规则2：局部变量为组合数据类型且未创建，等同于全局变量 使用规则 基本数据类型，无论是否重名，局部变量与全局变量不同 可以通 ...
分类：
编程语言 时间：
2020-04-17 00:31:38
阅读次数：
202
很多人不喜欢√2的表达，他们认为它不是一个数。 一、卡塔兰数 Catalan numbers 在数方面上，有个著名的数叫卡塔兰数 Catalan numbers，它是组合数学中一个常在各种计数问题中出现的数列。其中它能解决一个叫求括号化方案数量的问题。如图下： 在卡塔兰数下，设P为平衡的父字符串集。 ...
分类：
其他好文 时间：
2020-04-14 23:01:56
阅读次数：
126
tab_1.tabpage_3.dw_2.DataObject = "d_sales_popup_head" tab_1.tabpage_3.dw_2.Reset() datawindowchild dwc[2] //创建窗口型数组tab_1.tabpage_3.dw_2.getchild("dw_ ...
分类：
其他好文 时间：
2020-04-09 16:41:34
阅读次数：
224
