题面：vjudge传送门 ZOJ传送门 题目大意：给你一个排列，如果两个数构成了逆序对，就在他们之间连一条无向边，这样很多数会构成一个联通块。现在给出联通块内点的编号，求所有可能的排列数 推来推去容易发现性质，同一联通块内的点一定是连续标号的，否则无解 然后我就不会了 好神的$NTT$优化$DP$啊 ...
分类：
其他好文 时间：
2019-02-06 19:45:03
阅读次数：
167
The set [1,2,3,...,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, we get the following seque ...
分类：
其他好文 时间：
2019-02-03 11:07:07
阅读次数：
129
习题2-6 排序 permutation 用1,2,3……9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。 我的思路： 既然每个数字只能出现一次，那么就将1-9这九个 ...
分类：
编程语言 时间：
2019-02-02 17:38:06
阅读次数：
179
hdu3664 Permutation Counting 题目传送门 题意： 在一个序列中，如果有k个数满足a[i]>i；那么这个序列的E值为k，问你 在n的全排列中，有多少个排列是恰好是E值为k的序列？ 思路： 定义dp[i][j]: 在 i 的全排列中，E值为j的个数；则从i转移到i+1时，有三 ...
分类：
其他好文 时间：
2019-01-29 18:03:26
阅读次数：
160
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possib ...
分类：
其他好文 时间：
2019-01-28 23:05:46
阅读次数：
203
题目大意：有一串数为$1\sim n(n\leqslant2\times10^5)$，$m(m\leqslant5\times10^4)$次询问，每次问交换位置为$l,r$的两个数后数列中逆序对的个数。 题解：发现交换位置为$l,r$的数后，逆序对的变化只和区间$(l,r)$内的数与$s_l,s_r ...
分类：
其他好文 时间：
2019-01-28 13:46:36
阅读次数：
174
算法描述： Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not ...
分类：
其他好文 时间：
2019-01-26 11:00:43
阅读次数：
165
例题：求由123456789构成的所有九位数字 1 用C++的next_permutation函数 注意： 1 要添加头文件#include <algorithm> 2 输出的所有数组，并不包含初始数组，即123456789 2 利用dfs思想实现 ...
分类：
编程语言 时间：
2019-01-25 17:43:03
阅读次数：
189
"CF359B Permutation" $solution:$ 作为一道构造题，这题也十分符合构造的一些通性 （找到一些规律，然后无脑循环）。 1. 构造一个长度为 $2n$ 的排列 $a$ 2. $0≤2k≤n$ 看到这样两个限制条件，我们想不找出规律都难啊！在自己手推一下真不难发现： 将$a_ ...
分类：
其他好文 时间：
2019-01-24 23:05:59
阅读次数：
141
Given two arrays A and B of equal size, the advantage of A with respect to B is the number of indices i for which A[i] > B[i]. Return any permutation ...
分类：
其他好文 时间：
2019-01-24 00:19:12
阅读次数：
190
