842

842. 排列数字（全排列） 题面： 给定一个整数 \(n\)，将数字 \(1∼n\) 排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 #include <iostream> using namespace std; const int N = 10; int path ......

如果考虑 \([x,y]\) 中什么位置能乘到 \([l,r]\) 就比较麻烦，简单的做法是考虑 \(l\) 和 \(r\) 对应到 \([x,y]\) 中的位置。左边界至少是 \(\frac{l-1}{k}+1\)，右边界至多是 \(\frac{r}{k}\)，判断一下与 \([x,y]\) 是否 ......

### A 诈骗题，看起来有点高大上，其实只要将$k$减$1$即可。 ### B 此时序列中的递增子序列是不需要移动的，所以此时本题就满足一个贪心，设不在这个递增子序列中的数的个数是$x$,则答案为$\lfloor \frac{x}{k} \rfloor$ ### C 这破比赛怎么这么喜欢排列。 此 ......

给一个长为 $n$ 的排列 $p$ 和一个正整数 $k, (k \leq n)$ 。在一步操作中，可以： * 选择 $k$ 个不同的元素 $p_{i_1}, p_{i_2}, \cdots, p_{i_k}$ 。 * 将他们移除然后排序，并拼接到剩余数组末尾 找到最小的操作数使得整个排列为增序。 典 ......

## 题意 一棵树初始只有一个编号为 1 的根结点。 $n$ 次操作，每次新增一个点作为 $p_i$ 的子结点，询问更新后有多少点可以作为树直径的端点。 $n\le3\times10^5$。 ## 题解 以下 $dist(x,y)$ 表示点 $x$ 与点 $y$ 在树上的距离。 不难发现若干条直径必 ......

题目链接：https://codeforces.com/problemset/problem/1768/D 知识：置换环，并查集 并且可以发现一个结论（可以自己画几个环图感受一下）： 交换环内两个元素的位置，会将大环拆成小环。 交换两个环的两个元素的的位置，会将小环变成大环。 思路：最终要达成的序列 ......