"题目" 这道题目，用康托展开，时间和空间都碾压了100%的c++. 康拓展开其实就是表示一个连续序列，其实也不用连续，给定一个序列，可以很快速的按照字典序，列出所有序列。给出特定序列，快速告诉你它是按照字典序排序是第几个，给出排名，快速输出序列 https://www.cnblogs.com/da ...
分类：
其他好文 时间：
2019-09-10 00:23:40
阅读次数：
87
在 5个数的排列组合中，计算 34152的康托展开值。 首位是3，则小于3的数有两个，为1和2， ，则首位小于3的所有排列组合为 第二位是4，由于第一位小于4，1、2、3中一定会有1个充当第一位，所以排在4之下的只剩2个，所以其实计算的是在第二位之后小于4的个数。因此 。 第三位是1，则在其之后小于 ...
分类：
其他好文 时间：
2019-08-17 17:43:03
阅读次数：
80
直接进入正题。 康托展开 Description 现在有"ABCDEFGHIJ”10个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ Input 第一行有一个整数n（0<n<=100000）; 随后有n行，每行是一个排列； Output 输出一个整数m， ...
分类：
其他好文 时间：
2019-08-17 00:39:22
阅读次数：
94
Eight Descriptions: 简单介绍一下八数码问题：在一个3×3的九宫格上，填有1~8八个数字，空余一个位置，例如下图： 在上图中，由于右下角位置是空的，你可以移动数字，比如可以将数字6下移一位： 或者将数字8右移一位： 1~8按顺序排列的情况称为“初始状态”（如最上方图）。“八数码问题 ...
分类：
其他好文 时间：
2019-07-19 22:31:22
阅读次数：
110
顺 阶乘乘上当前没用过的 逆 除以+1 为当前的数 +% 可约等于哈希 记录状态 ...
分类：
其他好文 时间：
2019-06-18 20:17:17
阅读次数：
129
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 生成函数 排列组合 康托展开 容斥 斐波那契，Fibonacci 卡特兰，Catalan 卢卡斯，Lucas 斯特林，St ...
分类：
其他好文 时间：
2019-05-04 14:56:38
阅读次数：
148
P1384 幸运数与排列 神奇的（逆）康托展开：求1到n的全排列中字典序第k小的排列 $k<=10^9<13!$，显然$k$最多只会影响后$13$位 前面一大串都是有序从小到大排列的，于是搞个数位dp 后面一小串用逆康托展开求出原串，枚举是否符合条件。 ...
分类：
其他好文 时间：
2019-01-30 17:06:46
阅读次数：
149
1月28日 时间段 记录 备注 8:00 8:30 T1+T2 8:30 9:00 9:00 9:30 9:30 10:00 10:00—10:30 10:30 11:00 康托展开 11:00 11:30 差分 11:30 13:30 13:30 14:00 康托展开 14:00—14:30 14 ...
分类：
其他好文 时间：
2019-01-29 10:51:08
阅读次数：
147
按规矩，祭天 今天加了的内容是康托展开，因为时间原因就不附上题目了而且我也还没有做题，就直接来看内容了 定义 它是用来求解一个数列的全排列下面的结果的序号的问题 $$ ∑(pi (n i)!)(i是第几个数字) $$ 逆推过去 那么就是根据序号求结果了，方法是类似的 首先是把 的阶乘都算出来，然后呢 ...
分类：
其他好文 时间：
2019-01-14 18:53:05
阅读次数：
107
作用 求一个排列结果是在全排列中的第几项 推导 先照搬PPT里的过程。 举例：对于集合 ，求 是全排列中的第几项？ 那么， 之前的有三种情况： 1. 第一项 种 2. 第一项=3： 则第二项 其中pi表示在没选中的元素中比ai小的的数量 逆推 未完待续 ...
分类：
其他好文 时间：
2019-01-14 18:52:50
阅读次数：
145
