spdarkle

摘要： # Educational Codeforces Round 153 ## [A-Not a Substring](https://codeforces.com/contest/1860/problem/A) 题意：给出一个长为 $n$ 的序列，只含有左右括号，要求给出一个长为 $2n$ 的合法括号 阅读全文

摘要： # 类欧几里得算法简单形式 类欧几里得算法，基础版，在 $O(\log n)$ 的时间复杂度下计算： $$ \begin{align*} f(a,b,c,n)&=\sum_{i=0}^n\lfloor\frac{ai+b}{c}\rfloor\\ \end{align*} $$ 我们考虑先化简： 1 阅读全文

摘要： [link](https://codeforces.com/contest/1856) 题号：1856A~E2 ## [A](https://codeforces.com/contest/1856/problem/A) 题面： >给定一个正整数 $n$ 和一个长度为 $n$ 的序列 $a$，重复执行 阅读全文

摘要： # Atcoder Beginner Contest 313 从C开始，由G结束（Ex的插头DP实在有点。 ## [C](https://atcoder.jp/contests/abc313/tasks/abc313_c) >给定数组 $a$，每一次操作形如选择 $1\le i,j\le n$，$a 阅读全文

摘要： ## [Educational Codeforces Round 151 A~E](https://www.cnblogs.com/oierpyt/p/17598936.html) ## [Codeforces Round #879 Div.2](https://www.cnblogs.com/oi 阅读全文

摘要： # CF 873 题号：CF1828A/B，CF1827A,B1B2CD ## [A](https://codeforces.com/contest/1828/problem/A) > >构造一个长度为 $n$ 的序列 $a$ 满足以下条件。 > >- 对于每个元素 $a_i$ 满足 $a_i \l 阅读全文

摘要： [link](https://codeforces.com/contest/1847) 题号：CF1847A~F ## [A](https://codeforces.com/contest/1847/problem/A) >题意： > >给定一个数组 $\{x_1,x_2,\cdots,x_n\}$ 阅读全文

摘要： # 二次扫描与换根法 咕咕得有些久了，再不写就废了。 ~~久了不写题目都记不住了，不过也权当复习~~ 直接看理论吧。 下面直接用 $v$ 表示 $u$ 的子节点。 ## 问题相关 一般二扫的题目很明显。 1. 求当每个节点为根时的答案 2. 求选出一个根节点，使得xxxx最优 3. 求子节点xxx状 阅读全文

摘要： [link](https://codeforces.com/contest/1834) 前言：VP了一把，rk731，如果赛上有这发挥就好了。 果然，D是分水岭，一直都是。 ## [Unit Array](https://codeforces.com/contest/1834/problem/A) 阅读全文

摘要： ## [$1844E$](https://codeforces.com/problemset/problem/1844/E) 题意： 定义一个矩形 $a$ 是好的，当且仅当其满足以下条件： 1. 矩形中每一个元素 $x$ 都为 $A,B,C$ 其中之一 2. 每一个 $2\times 2$ 的子矩形 阅读全文