08 2023 档案

Codeforces Round 893 Div.2 A~E2
摘要：# [Codeforces Round 893 Div.2 A~E2](https://codeforces.com/contest/1858) ## [CF1858A](https://www.luogu.com.cn/problem/CF1858A) > 有 $a+b+c$ 个球。 > 其中的 阅读全文
posted @ 2023-08-21 13:51 spdarkle 阅读(33) 评论(0) 推荐(0)
Atcoder Beginner Contest 315 D~G
摘要：## [D](https://atcoder.jp/contests/abc315/tasks/abc315_d) 题意：给定一个 $n\times m$ 的字符矩形，重复执行以下操作直到删除字符数为0： 1. 对于每一行，若有且仅有一种字符存在，且个数大于1，将这些字符标记 2. 对于每一列，若有 阅读全文
posted @ 2023-08-20 23:03 spdarkle 阅读(58) 评论(0) 推荐(0)
CQBZ Round 10
摘要：# CQBZ round 10 心态考爆炸了，emmmm。 最大挂点：T5 原因： 主要：对二项式反演本质理解有问题。 次要：不会及时止损。 ## [jump](http://222.180.160.110:1024/contest/4108/problem/1) 不妨设 $h_0=0$，且固定这个 阅读全文
posted @ 2023-08-20 21:08 spdarkle 阅读(29) 评论(0) 推荐(0)
Educational Codeforces Round 153 A~E
摘要：# Educational Codeforces Round 153 ## [A-Not a Substring](https://codeforces.com/contest/1860/problem/A) 题意：给出一个长为 $n$ 的序列，只含有左右括号，要求给出一个长为 $2n$ 的合法括号 阅读全文
posted @ 2023-08-19 07:23 spdarkle 阅读(37) 评论(0) 推荐(0)
类欧几里得算法简单形式
摘要：# 类欧几里得算法简单形式 类欧几里得算法，基础版，在 $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 阅读(29) 评论(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 阅读(77) 评论(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 阅读(49) 评论(0) 推荐(0)
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 阅读(19) 评论(0) 推荐(0)
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 阅读(64) 评论(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 阅读(34) 评论(0) 推荐(0)
二次扫描与换根法总结
摘要：# 二次扫描与换根法 咕咕得有些久了，再不写就废了。 ~~久了不写题目都记不住了，不过也权当复习~~ 直接看理论吧。 下面直接用 $v$ 表示 $u$ 的子节点。 ## 问题相关 一般二扫的题目很明显。 1. 求当每个节点为根时的答案 2. 求选出一个根节点，使得xxxx最优 3. 求子节点xxx状 阅读全文
posted @ 2023-08-04 19:26 spdarkle 阅读(71) 评论(0) 推荐(0)
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 阅读(38) 评论(0) 推荐(0)
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 阅读(33) 评论(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 阅读(29) 评论(0) 推荐(0)
Practice on Codeforces and Atcoder in May
摘要：# CF补题题解2023.5 说明：CF题直接去luogu看翻译，AT题会附上简要题意 ## [CF1821E](https://codeforces.com/contest/1821/problem/E) 先考虑如何高速计算权值 一个显而易见的贪心是尽量在右边取括号消除，设右括号为 1，左括号为 阅读全文
posted @ 2023-08-01 19:55 spdarkle 阅读(44) 评论(0) 推荐(0)
Practice on Codeforces and Atcoder in August
摘要：## [VP-Educational Codeforces Round 151 A~E](https://www.cnblogs.com/oierpyt/p/17598936.html) ## [VP-Codeforces Round #879 Div.2 A~F](https://www.cnbl 阅读全文
posted @ 2023-08-01 19:53 spdarkle 阅读(21) 评论(0) 推荐(0)
Educational Codeforces Round 151 A~E
摘要：前言：F是个FFT，不想写。 ## [A-Forbidden Integer](https://www.luogu.com.cn/problem/CF1845A) 你需要构造一个正整数序列，满足： 1. 对于 $i$，$a_i\le k$ 且 $a_i\not=x$。 2. $\sum a_i=n$ 阅读全文
posted @ 2023-08-01 19:50 spdarkle 阅读(50) 评论(0) 推荐(0)
Codeforces Round 889 Div.2 A-F
摘要：前言：wssb ## [Dalton the Teacher](https://codeforces.com/contest/1855/problem/A) 题意：给定一个排列，每次可以交换两个元素，求使得 $\forall i\in[1,n],a_i\neq i$ 的最小操作数。 一次可以操作两个 阅读全文
posted @ 2023-08-01 08:08 spdarkle 阅读(103) 评论(0) 推荐(0)