spdarkle

2023年8月7日

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

posted @ 2023-08-07 16:10 spdarkle 阅读(4) 评论(0) 推荐(0) 编辑

Codeforces Round #890 Div.2

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

posted @ 2023-08-07 11:38 spdarkle 阅读(53) 评论(0) 推荐(0) 编辑

Atcoder Beginner Contest 313

摘要： # 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 阅读全文

posted @ 2023-08-07 11:38 spdarkle 阅读(20) 评论(0) 推荐(0) 编辑

2023年8月5日

Practice on Codeforces and Atcoder in August

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

posted @ 2023-08-05 15:33 spdarkle 阅读(12) 评论(0) 推荐(0) 编辑

2023年8月4日

Codeforces Round 873 (Div. 2)

摘要： # 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 阅读(26) 评论(0) 推荐(0) 编辑

Codeforces Round 882 (Div. 2)

摘要： [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 阅读(25) 评论(0) 推荐(0) 编辑

2023年8月2日

Codeforces Round #879 Div.2

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

posted @ 2023-08-02 19:50 spdarkle 阅读(11) 评论(0) 推荐(0) 编辑

2023年8月1日

Practice on Codeforces and Atcoder in July

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

posted @ 2023-08-01 19:56 spdarkle 阅读(7) 评论(0) 推荐(0) 编辑

Practice on Codeforces and Atcoder in June

摘要： # $Practice$ $on$ $codeforces$ $in$ $June$ wk，误删了4个题，但我不想补了 ## [$CF1839D$](https://codeforces.com/contest/1839/problem/D) 题意：给一个正整数序列 $a$，给定 $k$ 个 0，将阅读全文

posted @ 2023-08-01 19:55 spdarkle 阅读(8) 评论(0) 推荐(0) 编辑

公告