codeforces partition artistic 1603

A. Two Towers #include <bits/stdc++.h> using namespace std; #define int long long #define mp make_pair using pii = pair<int, int>; using vi = vector<i ......

依然是四题，但是感觉太久没打，好像变得迟钝了。 B题大概就是令 \[c={10}^k, a=c*3^k, b=c*2^k \]C的话直接暴力维护每种颜色的第一个位置就行，反正只有50个 D的话刚开始没什么想法，构造题什么的真的不会啊 打表之后发现，对于k，在cost为0的情况下，最多能造出长度为\( ......

A. green_gold_dog, array and permutation 题意：给出一个长为\(n\)的数组\(a\)，找到一个长为\(n\)的排列\(b\)，使得\(a\)与\(b\)对应位置上的元素的差尽可能大 Solution 将数组\(a\)排序，然后令排列\(n,n-1,...,2 ......

洛谷传送门 CF 传送门 看到 \(a_{a_i}\) 和 \(a_i \in [1, n]\)，果断连边 \(i \to a_i\)，得到内向基环森林。 那么每次相当于把 \(a_i\) 变成自环，连边 \(i \to a_{a_i}\)。 但是每次操作都改变图的形态很不好办，考虑打标记。 每次 ......

1、磁盘基础知识 1.1 物理结构 硬盘的物理结构一般由磁头与碟片、电动机、主控芯片与排线等部件组成；当主电动机带动碟片旋转时，副电动机带动一组（磁头）到相对应的碟片上并确定读取正面还是反面的碟面，磁头悬浮在碟面上画出一个与碟片同心的圆形轨道（磁轨或称柱面），这时由磁头的磁感线圈感应碟面上的磁性与使 ......

给一个 \(n \times m\) 的网格，里面藏了一个炸弹 \((x_0, y_0)\) 。你可以选择 \(k\) 个坐标 \((x_1, y_1), (x_2, y_2), \cdots, (x_k, y_k)\) 。第 \(i\) 次选择计算机会回复你一个数 \(d_i = |x_0 - x ......

给三个正整数数 \(n, a, b\) ，\(n\) 是偶数。写出 \(n\) 的任意一个排列满足左边一半的最小值等于 \(b\) 且右边一半的最大值等于 \(a\) 。 性质： 控制某个区间的最小值，需要让这个区间的数尽可能大 控制某个区间的最大值，需要让这个区间的数尽可能小 于是让排列左半的数尽 ......

白板上左右写上两个数，每个字的形式表示为：一个正整数 \(x\) 和 \(p\) 个末尾 \(0\) 。 询问左右两个数的大小关系。 假设左边为 \(x_1, p_1\) ，右边为 \(x_2, p_2\) 。 先看数位长度 若 \(dig_{x_1} + p_1 < dig_{x_2} + p_2 ......

给一个正整数 \(n\) 。找到三个不同的正整数 \(a, b, c\) 满足 \(a + b + c = n\) 并且 \(gcd(a, b) = c\) 。 公式归一化简： \[\begin{cases} a + b + c = n, \\ gcd(a, b) = c \end{cases} \ ......

有三个正整数 \(a, b, c\) 。需要执行以下操作严格一次： 选择任意一个正整数 \(m\) 并让严格一个 \(a, b, c\) 之一乘以 \(m\) 。但不能改变他们的顺序。 回答是否可以经过一次操作后使 \(a, b, c\) 变为等差。 分类讨论题： 三种情况满足一种即可。（已知 \( ......

有 \(n\) 个增幅道具，第 \(i\) 个道具种类为 \(a_i\) ，一个人的强度 \(w\) 为他所有道具的种类数。对于 \(k ] \in[1, n]\) ，询问将 \(n\) 个道具分配给 \(k\) 个人且每个人至少分配到一个道具后，能够得到的最想强度和 \(\sum_{i=1}^{n ......

B. Find The Array 对于条件二来说，1 是万金油的存在，所以我们只需要把奇数位置或偶数位置全部变成 1 即可。因为要求差值小于\(\frac s 2\)，所以我可以求出奇偶位的和修改较小值即可。 #include <bits/stdc++.h> using namespace std ......

C. Building a Fence 首先相邻的两个栅栏是否相交的判断可以转换为两个栅栏的底的距离差，这样实际上我们并不需要维护出栅栏，只需要维护底的位置即可。 假设上一个栅栏可摆放的位置是\([x,y]\)，则与之相交的栅栏应该摆放在\([x-k+1,y+k-1]\)。如果当前地面高度是\(h\ ......

C. No More Inversions 首先我们先来看对 1 2 3 ... k-1 k k-1 ... 3 2 1 这样的序列进行题目中的变化操作。 k = 2 1 2 1 逆序对1个 2 1 2 逆序对1个 k = 3 1 2 3 2 1 逆序对4个：(2,1) (3,2) (3,1) (2 ......

A. Game with Board 当\(n>4\)时，Alice 可以把序列变成n-2,1,1，Bob只能操作成n-2,2，此时 Alice获胜。 #include <bits/stdc++.h> using namespace std; #define int long long using ......

Cyclic Operations 给定一个数组$a$，每次构造一个数组$\space l \space$长度为$\space k\space$，数组$\space a\space$与$\space l\space$转换关系如下 : $a_{l_1}\to l_2\space,\space a_{l ......

这次打得很好，相较于 div3 的脑残题和签到题来说，div2 的思维难度更加的大。同时还有除传统题外，其他的题型出现。比如交互题等。这次能在考场上想出三道较于之前是有很大的进步的。 赛时实况： A B C D E1 E2 F √ √ √ × × × × 赛后改题情况： A B C D E1 E2 ......

Codeforces Round 882 (Div. 2) 这题很简单的吧，比较脑抽的就是D，下面详细说，我nloglogn过不去2e5说实话有点不应该，感觉有更聪明的办法搞这个。 很奇怪的一点是，yongwham究竟是怎么只做出来A的？？？？ A. The Man who became a God ......

题目链接：Travel Plan 题目大意：\(n\) 个点的完全二叉树，每个点可以分配 \(1 \sim m\) 的点权，定义路径价值为路径中最大的点权，求所有路径的价值和。 对于任意长度（这里主要指包括几个节点）的路径 \(t\)，最大点权不超过 \(k\) 的方案数有 \(k^t\) 个， 因 ......

Cars 二分图染色/拓扑排序 题意 坐标轴 $X$ 上有 $n$ 辆汽车。每辆车最初位于一个整数点，并且没有两辆车位于同一点。此外，每辆车都可以向左或向右定向地、可以随时以任何恒定的正速度地沿该方向移动。定义两种关系： 如果两辆汽车无论速度如何都永远不会到达同一点，我们称它们为 无关紧要的。换句话 ......

定义函数 \(f_a(x) = \lfloor \frac{x}{a} \rfloor + x \mod a\) 。 回答 \(q\) 个独立询问，每个询问给出 \(l, r, a(1 \leq l,r,a \leq 10^9)\) ，询问 \(f_a(x)\) 在定义域 \([l,r]\) 上的最 ......

给一个长度为 \(n\) 的数组 \(a\) 。开始只有一份所给 \(a\) 的副本。你可以做以下两种操作： 选择任意一个副本并且克隆它，然后将会多出一个克隆副本。 交换两个元素，他们属于任意两个副本（可能是同一个）。 需要判断最小操作数，使有一个副本的所有元素相同。 观察一：只需要在开始的副本上让 ......

给一个长为 \(n\) 的数组 \(a_1, a_2, \cdots, a_n \quad (0 \leq a_i \leq 10^9)\) 。可以执行以下操作任意次： 选择任意一个 \(a_i\) 并且执行 \(a_i = \lfloor \frac{a_i}{2} \rfloor\) 。 输出最 ......

Preface 这场周一晚上因为沉迷玩《Chaos Child》就没打，赛后点开一看人傻了怎么E2都有1k+的人过 后面补了下发现确实全是丁真题，早知道给小号上上分了 A. green_gold_dog, array and permutation 签到题，把大的\(a_i\)和小的数匹配即可 #i ......

已知有 \(n\) 个轮子，会有一个车队车来换轮，且恰好使用完这些轮子。只知道这些车中有 \(4\) 轮车和 \(6\) 轮车。你需要估计这个车队最少可能有多少车和最多可能有多少车，或判断这是完全不可能的。 观察：\(4x + 6y = n\) ，由裴蜀定理，当 \(2 \mid n\) 有解且 \ ......

\(m\) 张椅子被顺序排成一个圈，编号从 \(0\) 到 \(n - 1\) ， \(n\) 个人打算入座，第 \(i\) 个人希望左右 \(a_i\) 张椅子没有人坐。是否存在满足所有的意愿的情况下可以全部入座。\(n\) 个人不必顺序入座。 观察一：总共有 \(m\) 张椅子，\(n\) 个人 ......

目录写在前面ABCDE1/E2F写在最后 写在前面 比赛地址：https://codeforces.com/contest/1867。 简略题解。 还好没掉分。 A 令原数列中第 \(k\) 大对应 \(k\) 即可。 // /* By:Luckyblock */ #include <bits/st ......

洛谷传送门 CF 传送门 区间显然不好处理，考虑转化成前缀和后缀。 设 \(f'_i\) 为 \(T[1 : i]\) 的单词出现次数，\(f_i\) 为 \(f'_i\) 的前缀和，\(g_i\) 为 \(T[1 : i]\) 后缀最长的单词编号。都可以通过建 \(s_i\) 正串的 ACAM 预 ......

评价：educational A.Make it Beautiful 题目描述： 如果一个数组中存在一个数恰好等于该数前面所有数之和，那么这个数组就是丑的。如果一个数组不是丑的，就是美的。 比如说： 数组 $ [6, 3, 9, 6] $ 是丑的，因为 \(9 = 6 + 3\) ； 数组 $ [5 ......

洛谷传送门 CF 传送门 典？ 考虑枚举 \(r\)，算有多少种方案使得，存在一个点，离它最近的黑点距离 \(> r\)。 设 \(f_{u, i}\) 为 \(u\) 子树内离 \(u\) 最近的黑点距离为 \(i\)。如果一个点子树中离它最近的黑点距离 \(> r\)，那么它就已经满足子树的限制 ......