1067 Sort with Swap(0, i) (25 分) 1067 Sort with Swap(0, i) (25 分) 1067 Sort with Swap(0, i) (25 分) Given any permutation of the numbers {0, 1, 2,..., ...
分类：
其他好文 时间：
2019-10-26 22:39:02
阅读次数：
97
题目描述：输入一个大小为$n$的正整数集合$S$，求最大的$x$，使得能构造一个$0$到$2^x 1$的排列$p$，满足$p_i\oplus p_{i+1}\in S$ 数据范围：$n,S_i\le 2^{18}$ 什么？NTF在很多年前就把这东西给切了？ 首先要把$S$缩成一个大小为$x$的线性无 ...
分类：
其他好文 时间：
2019-10-26 19:04:41
阅读次数：
139
"codeforces" 思路 我顺着图论的标签点进去的，却没想到…… 可以发现排列内每一个数都是集合里的数异或出来的。 考虑答案的上界是多少。如果能用小于$2^k$的数构造出$[0,2^k 1]$内所有的数，那么答案就对这个$k$取$\max$。很显然这一定是上界。 考虑能不能构造出一组解。把$[ ...
分类：
其他好文 时间：
2019-10-25 23:15:18
阅读次数：
93
听大佬们说了这么久Pólya定理，终于有时间把这个定理学习一下了。 置换 （permutation）简单来说就是一个（全）排列，比如 $1,2,3,4$ 的一个置换为 $3,1,2,4$。一般地，我们记 $i$ 到 $a_i(1 ...
分类：
其他好文 时间：
2019-10-20 00:55:53
阅读次数：
90
ouyang语重心长：一定要把这个函数名记到哦！来，我们一起念一道：next_permu n ation 看来我英语还是太撇了…… STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。 算法思想： 1.首先从最尾端开始往前寻找两个相邻 ...
分类：
其他好文 时间：
2019-10-08 16:04:51
阅读次数：
106
输出原序列有45分…… 字典序最小可以和拓扑序联系起来。 根据原来的题意不是很可做，于是对原序列求逆，令q[p[i]]=i; 那么就成功将题意转化：相邻元素值的差大于等于k时可以交换，使序列字典序最小。 考虑一下$n^2$怎么做，对于$i<j$，如果$abs(q[i]-q[j])<k$,那么q[i] ...
分类：
其他好文 时间：
2019-10-07 09:47:51
阅读次数：
105
题目描述 你有一个长度为$n$的排列$P$与一个正整数$K$你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足$|i?j|\geqslant K$且$|P_i?P_j|=1$的下标$i$与$j$，交换$P_i$与$P_j$ 输入格式 第一行包括两个正整数$n$与$K$第二行包括$n$个正整数 ...
分类：
编程语言 时间：
2019-10-07 09:21:36
阅读次数：
86
1 typedef long long ll; 2 typedef pair P; 3 #define _for(i,a,b) for(register int i = (a);i b;i --) 5 #define INF 0x3f3f3f3f 6 #define MOD 1000000007 7... ...
分类：
其他好文 时间：
2019-10-06 15:02:05
阅读次数：
77
Todo 打辅助.jpg 抢人头.jpg 抢不到我 当 场 把 键 盘 吃 掉 ！ ABC134 F Permutation Oddness 每轮同时填格子和数，然后去绝对值。 $f[i][j][k]$ 表示填了前 $i$ 个数和前 $i$ 个位置，空了 $j$ 个位置同时留了 $j$ 个数（我一开 ...
分类：
其他好文 时间：
2019-10-05 16:43:30
阅读次数：
73
题目链接：https://www.luogu.org/problem/CF1208D 题意：现在有一个从11到nn的一个全排列,但是你不知道这个排列到底是什么,但是你有一个sum[i],sum[i]的值是所有满足j<i并且a[j]<a[i]的值之和，给出每个点的sum[i],求出原本的全排列 分析： ...
分类：
其他好文 时间：
2019-10-05 12:55:09
阅读次数：
87
