cf-div 872 div cf

### 题目大意 一栋楼有 $n$ 层，初始位置在 $a$ 层，你可以移动到的 $y$ 层满足 $\left|x-y\right| using namespace std; const int Mod = 1e9 + 7; int n,k,a,b; int dp[5050][5050],sum[50 ......

# Codeforces Round 892 (Div. 2) ## A. United We Stand ### 简述题意 给定一个长度为 $ n $ 的数列 $ a $ ，要求将 $ a $ 的每个元素分配到数列 $ b $ ,$ c $ 中，满足以下两个要求 1. $ b,c $ 不为空，即 ......

## 题面 对于一个序列，若有 $(i,j)(i typedef long long valueType; typedef std::vector ValueVector; typedef std::pair ValuePair; typedef std::vector PairVector; ty ......

## 思路 思考贪心，容易得出我们只有不断往右跳跃才能走得更远。 所以，对于一个线段 $[l, r]$ 可以轻易到达 $[a, b]$，那么只对 $[l, b]$ 有用，这些点都可以跳到 $b$，$[b + 1, r]$ 这一部分不能往回跳，所以不用考虑。 那么我们就可以把这些线段都当成 $[l, ......

## A. United We Stand 题意：给出一个长为$n$的数组$a$，将其中的元素分别放到空数组$b$和$c$中，使得$c$中的任意一个元素都不是$b$中任意一个元素的因数，并且两个数组都不是空数组 ### Solution 把$a$中最小的数放到$b$，其它的都放到$c$，一定可以保证 ......

# CF1324F题解 ## 题目描述 - 给定一棵 $n$ 个节点无根树，每个节点 $u$ 有一个颜色 $a_u$，若 $a_u$ 为 $0$ 则 $u$ 是黑点，若 $a_u$ 为 $1$ 则 $u$ 是白点。 - 对于每个节点 $u$，选出一个**包含** $u$ 的连通子图，设子图中白点个数 ......

# CF1856 ## A ​ 将条件转化为 $\binom{n}{2}$ 个有序数对 $(i,j)$，**二元关系**，若 $a_i>a_j$，则至少需要 $a_i$ 的时间，对每个满足要求的 $a_i$ 取 $\min$ 即可。 ## B 关注正整数的条件，考虑转化，将 $a$ 同时减一，转化成 ......

[题解 CF1707C【DFS Trees】 - rui_er 的博客 - 洛谷博客 (luogu.com.cn)](https://www.luogu.com.cn/blog/ak-ioi/solution-cf1707c) 耗时：一个小时 代码注释： ```cpp // Problem: C. ......

## [CF1855B](https://codeforces.com/contest/1855/problem/B) Longest Divisors Interval > 对于任意一个区间 $\left[ l,r \right]$，一定有 $\forall i \in \left[ 1,r-l+ ......

## Codeforces Round 892 (Div. 2) ~~感觉被诈骗了ww~~ ### A #### Translate & Description 你有一个$a$数组，你可以将$a$数组的每一个数放到$b$数组或者$c$数组中。构造完后你需要确保$\forall b_i$%$\fora ......

# CF889E Mod Mod Mod ## 题意 $$f(x,n) = x \mod a_n$$ $$f(x,i) = ( x \mod a_i ) + f(x \mod a_i,i+1)$$ ## 题解 很有意思的一题啊。 首先我们想一下已经固定了 $x$ 改怎么快速做。 显然我们在序列中找到 ......

# Codeforces Ronud 892（Div.2） 关于A题我有话说 [传送门](https://codeforces.com/contest/1859/problem/A) ## 题意 给定一个长度为n的数组a，问能否将元素全部放入两个空数组b和c中，使得b和c数组同时满足非空，且c数组中 ......

### 思路 提供一种比较容易想到的做法。 拿到题看数据范围发现都很小，所以放心大胆地暴力。 容易发现 $s_i$ 中 `AC` 的个数等于 $s_{i-2}$ 中 `AC` 的个数加 $s_{i-1}$ 中 `AC` 的个数再加上两者拼接处可能有的一个 `AC`。 所以 $s_1$ 和 $s_2$ ......

## 题面 给定一个长度为 $n$ 数列 $a$，保证每项都不为 $0$。初始时 $x=0$，然后对于 $1\le i\le n$，按顺序进行如下操作： - 如果 $x\ge k$，则 $x\rightarrow \max(k, x+a_i)$，否则 $x\rightarrow x+a_i$。 你需 ......

年轻人的第三场div2（已完成：ABCDE） rank：1265 solved：4 rating change：+276 new rating：1323 A.United We Stand 题意：给定一个数列a，问是否能分成两个非空的数列b和c，使得c中任意一个数不是b中任意一个数的因子； 若x是y ......

## 题意 有一个长为 $n$ 的杆，上面有 $m$ 条绳子，每条绳子可以让蜗牛从 $l_i$ 爬到 $r_i$（中途不能离开），保证 $r_i$ 各不相同。蜗牛也可以自然下落。 现在有 $q$ 次询问，询问 $x$ 出发，途中高度不能低于 $x$ 或高于 $y$，问最高能爬到的位置。 $n,m,q ......

## 题意 给定 $n$ 个长度为 $m$ 的数组，每个数组可以向别的数组转移**最多**一个数字，任意一个数组都可以接受无穷多的数字，最大化每个数组的最小值之和。 ## 做法 考虑贪心。 我们记第 $i$ 个数组的第 $j$ 个数字为 $a_{i, j}$。 我们先对每一个数组按照**升序**进行 ......

## 思路 我们实际上发现它计算的就是 $p_i \cdot i$ 的和再减去一个 $p_i \cdot i$ 中的最大值。 那我们可以枚举这个最大值 $p_x \cdot x$，这个值就是最后和中需要删除的数值。 这里我们可以使用贪心。 我们可以从 $n \sim 1$ 枚举除 $p_i$ 的每个 ......

## 题意 给定一个数组 $a$，然后将 $a$ 分到数组 $b$ 和 $c$ 中，使得 $c$ 和 $b$ 都不为空且 $c$ 中的任何一个数字都不是 $b$ 中任何一个数字的因数。 ## 思路 我们知道，在正整数中，一个数字 $x$ 只要大于数字 $y$，那么 $x$ 一定不是 $y$ 的因数， ......

一道值得思考的数学题。 计算可知，做一块披萨的时间是 2.5 分钟，这在 3 个购买方案中一致。故此只需考虑怎样用 6，8，10 这 3 个数字**组合出大于等于 $n$ 且最小的数**。 可以证明，**这 3 个数可以组合成不小于 6 的所有偶数**。证明如下： - 对于不小于 6 的任意偶数 $ ......

1、flex布局 <div class="box"> <div class="mask"> <!-- 内容 --> </div> </div> /* css样式 */ .box { display: flex; justify-content: center; align-items: center ......

c题jls的代码，拿过来仔细研究了一番，终于弄明白了。 https://codeforces.com/contest/1859/problem/C jls代码 ``` #include using i64 = long long; struct DSU { std::vector f, siz; D ......

过了abc，卡在了d ## A 将数组a拆分乘数组b和c，使得满足任意c[i]不是b[j]的因子，b和c中至少存在一个数。 如果不能输出-1 **法一：** 巧妙构造： 因为一个大的数不可能是一个小的数的因子，所以我把最大的数(最大的数数量可能有很多个，需要全都放在c里面，因为两个相等的数之间也互为 ......

比赛链接：https://codeforces.com/contest/1840 ## A. Cipher Shifer **题意**：给你一个加密后的字符串，加密规则是将原字符串每个字符连续写两次，并在其中添加任意长度大于等于零的子串，求解原字符串 **思路**：不用管添加的子串，从第一个字符开始 ......

# Preface 最接近橙名的一场，可惜给我一个小时也没想到E的关键点，后面徐神一点拨就懂了 虽然现在这个号已经到渡劫局了但因为之前有场比赛给了ztc一份代码然后他直接没咋改交上去了，估计下次roll Rating的时候这个号要掉200来分了 嘛不过也无所谓反正下次打另一个号冲分，而且像我这种永远 ......

## A [题面](https://www.luogu.com.cn/problem/CF1849A) 分类讨论 $b+c$ 和 $a$ 的大小即可。 点击查看代码 ``` #include #define ull unsigned long long #define ll long long #d ......

# [2023年多校联训NOIP层测试7，集训欢乐赛，绝对欢乐，童叟无欺](http://www.accoders.com/contest.php?cid=4470) 赛时在回家的路上+睡觉，所以没打。 ## $T1$ 近似[ybtOJ 2049：【例5.19】字符串判等](http://ybt.s ......

赛时没做出来一直在往随机想。 题意挺明确。发现到 $n \times n$ 这个条件，联想到做过的 CF1172D，递归去掉一行一列的基本想法就有了。 那么让两个棋子从右下开始，走完多出的一行一列，然后走进剩余的 $(n-1) \times (n-1)$。 真可以？这就是 `*2400` 的构造？这 ......

# [Codeforces Round 892 (Div. 2) ](https://codeforces.com/contest/1859) ## A United We Stand **题意：给一个数组，让你把它分成两个数组，第二个数组里的数不能是第一个数组里的数的除数，先输出两个数组的长度，依 ......

而且怎么感觉 E,F 比 D 要简单很多，大概是因为比较套路吧[惊恐] ## A.Coins ### 题目描述： **本题一共有 $t$ 组数据。** 每组数据包含两个整数 $n$ 和 $k$，如果存在两个非负整数 $x,y$，满足 $2\times x+k\times y=n$，输出 `YES`， ......