首页 > TAG信息列表 > Hemose
CF1592B Hemose Shopping 题解
luogu传送门 题意简述： \(t\) 组数据。 每组数据给定一个数 \(x\) 以及一个长度为 \(n\) 的数列 \(a_1,a_2,…,a_n\) 当 \(|j-i|>=x(1\le i,j\le n)\) 时，你可以交换 \(a_i,a_j\)。 问你能否将这个序列变为从小到大的。 \(\texttt{SOLUTION}\) 当 \(2\times x\le n\) 时，答案一定是 YD. Hemose in ICPC ?（树的欧拉序）
交互题，给出树的连接方式，找出最大边权对应两个端点。 输入查询集合，返回 m a x ( d iCF1592D Hemose in ICPC ? 题解
题目传送门 题目大意 这是一道交互题。给定一棵树，有边权。已知这棵树的形态但不知道边权。现在设 \(\operatorname{Dist}\left(u,v\right)\) 为点 \(u\) 到 \(v\) 的简单路径上所有边权的最大公约数。你现在可以给出一个点集，你可以得到 \(\operatorname{Dist}\left(u,v\right)_{maB. Hemose Shopping【1000 / 思维】
https://codeforces.com/contest/1592/problem/B 这种题咋说呢? 感觉纯粹的靠模拟多个样例得出结论。非常严格的证明感觉很难写出来。 首先不难分析出，一定可能会有有一个区间里的元素是无论如何都不可以移动的，那么它必须和排好后的元素一一对应。 不然就是不合法的。那么问