摘要: # CF 873 题号:CF1828A/B,CF1827A,B1B2CD ## [A](https://codeforces.com/contest/1828/problem/A) > >构造一个长度为 $n$ 的序列 $a$ 满足以下条件。 > >- 对于每个元素 $a_i$ 满足 $a_i \l 阅读全文
posted @ 2023-08-04 19:27 spdarkle 阅读(28) 评论(0) 推荐(0) 编辑
摘要: [link](https://codeforces.com/contest/1847) 题号:CF1847A~F ## [A](https://codeforces.com/contest/1847/problem/A) >题意: > >给定一个数组 $\{x_1,x_2,\cdots,x_n\}$ 阅读全文
posted @ 2023-08-04 19:26 spdarkle 阅读(13) 评论(0) 推荐(0) 编辑
摘要: # 二次扫描与换根法 咕咕得有些久了,再不写就废了。 ~~久了不写题目都记不住了,不过也权当复习~~ 直接看理论吧。 下面直接用 $v$ 表示 $u$ 的子节点。 ## 问题相关 一般二扫的题目很明显。 1. 求当每个节点为根时的答案 2. 求选出一个根节点,使得xxxx最优 3. 求子节点xxx状 阅读全文
posted @ 2023-08-04 19:26 spdarkle 阅读(33) 评论(0) 推荐(0) 编辑