题意简述现在有一个序列 $a_1 , a_2,\dots,a_n$ ，你可以交换相邻两个和为奇数的数，问是否能够使序列有序。可以输出 Yes , 不可以输出 No。题目传送门思路也是一道水题。显然这道题跟逆序对有关。由于交换排序，所以每一对逆序对都一定会被交换。所以只需检查逆序对中是否有和为偶数的就

题意简述给你一个序列 $p_1,p_2,\dots,p_n$ ,保证序列中的数字不重复且为 $1$ ~ $n$ 。你可以选择反转序列中的一个区间（当然也可以不反转），求操作后字典序最小的序列。题目传送门思路首先我们可以检查该序列是否有序，有序（即 $p_i=i$）时则已经为字典序最小，则不用反转。在

题目传送门分析实际上就是裸的分类讨论，手工枚举几轮便可以发现：当现在的字符串回文字符串时，那么进行；两种操作是相同的，会产生一种答案。若其不为回文穿，进行操作后会变为两个回文字符串。综上，当原字符串是回文字符串时答案为 $1$ , 不为回文字符串时答案为 $2$。最后，别忘了特判 $0$ 无法操作，

狄利克雷卷积 $f(x)$ 和 $g(x)$ 是定义在数论函数间的一种二元运算，可以定义为：

$$(f*g)(n) = \sum_{xy=n}f(x)g(x)$$ $$\Rightarrow\sum_{d \mid n}f(d)g(\frac{n}{d})$$

思路用一个类似桶的结构，存储每个体重存在的数量然后进行贪心即可每个体重有用的人数最多为三人并且能够加入 $Ans$ 与且仅与上一个体重的人和下一个体重的人有关那我们只需从小到大进行贪心，注意有个细节：要先判断当前位置的上一个（使其+1），然后再是当前体重(不变），最后是下一个体重（使其-1）【与贪心

题解思路对于求最大值时只需求出所有点距离的和，记为 $sum$ , 输出 $sum$当求最小值时，只需用 $sum - max$ ( $max$ 为最大值)，注意这里有一个细节：当 $max \leq sum$ 时，输出 $0$ ,因为此时必定能构造出 $n$ 与 $0$ 重合标程import j

题解大水题思路观察样例可以发现，竖着的菱形有且仅有一个，其余的都是两个菱形组成的形状所以本题就是输入 $n$ ，输出 $n$标程#include <bits/stdc++.h>using namespace std;int T;int main() {cin >> T;whi

题面描述给定 $n$ 和 $s$ , 找到 $n$ 个和为 $s$ 的数，使得他们的中位数最大分析看到题面直接选择贪心，中位数前均为 $0$ (即前 $\frac{2} - 1$ 个数字) ， 中位数以及中位数以后的数相等 ， 即为 $\frac{n - (\frac{2})}$贪心入门标程#inc

Subtask 1对于 20% 的数据 $n , m \leq 10$直接搜索即可，没有太多的细节期望得分：$20$Subtask 2数据保证为一棵树这时，我们只需将叶子节点随机配对。随机配对并不能够保证覆盖所有的点，这时就需要我们进行调整对于每次调整，我们只需要找到一个未被覆盖的点作为 root（

按位或考点：min - max 容斥 ， FWT， FMT这一题一看就知道是Min-Max容斥，下面讲一下如何求$E(minS)$$$E(minS) = \frac{1}{\Sigma_{T \cap S \not= \phi}P_T}$$$$= \frac{1}{1 - \Sigma_{T \c