CF1383D 题解
CF1383D 题解 题意 给定一个长度为 nnn 的序列 aaa，选出 aaa 中的若干个元素使得和为零。 数据范围 ：1≤n≤1061 \le n \le 10^61≤n≤106，i−n≤ai≤1−ii - n \le a_i \le 1 - ii−n≤ai≤1−i 题解 构造题，i−n≤ai≤1−ii - n \le a_i \le 1 - ii−n≤ai≤1−i，即 1≤i−ai
CF1391E 题解
CF1391E 题解 题意 给定一个无向图，从下面两个操作中选择一个完成： 输出一条长度不小于 ⌈n2⌉\lceil \frac{n}{2} \rceil⌈2n⌉ 的链 选出至少 ⌈n2⌉\lceil \frac{n}{2} \rceil⌈2n⌉ 个点，两两组成点对，使得任意两个点对 444 个点的子图边数不超过 222。 题解 构造题，求出无向图的一个 dfs\tt{dfs}dfs
CF1375E 题解
CF1375E 题解 题意 给定一个长度为 nnn 的序列 aaa，求 aaa 的逆序对数量，以及逆序对的一个排列，使得按排列顺序交换各个逆序对元素后，排列单调不降，如 3, 1, 2 -> 1, 3, 2 -> 1, 2, 3。 1≤n≤1031 \le n \le 10^31≤n≤103，1≤ai≤1091 \le a_i \le 10^91≤ai≤109 题解 构造题，先
CSP 2021 游记
CSP 2021 游记 DAY 0 六点多上的大巴，坐大巴当然是做最后排最左边的位置。今天没有去年 “江南风味” 的惨案（去年我们有一个在大巴上大号，味道还极其浓郁）。八点多到了酒店。 和 hzy{\color{red}\tt{hzy}}hzy 巨佬一个房间，有一个不算小的电视，三刷了 《阿甘正传》，依然大受震撼。看完又随便找了点东西看，然后看到时间 00：03 就赶紧睡了。 DAY 0.9