摘要：
# 二次扫描与换根法 咕咕得有些久了，再不写就废了。 ~~久了不写题目都记不住了，不过也权当复习~~ 直接看理论吧。 下面直接用 $v$ 表示 $u$ 的子节点。 ## 问题相关 一般二扫的题目很明显。 1. 求当每个节点为根时的答案 2. 求选出一个根节点，使得xxxx最优 3. 求子节点xxx状 阅读全文
posted @ 2023-08-04 19:26
spdarkle
阅读(72)
评论(0)
推荐(0)
摘要：
[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
阅读(40)
评论(0)
推荐(0)
摘要：
## [$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
阅读(35)
评论(0)
推荐(0)
摘要：
# $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
阅读(31)
评论(0)
推荐(0)
摘要：
# 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)
摘要：
## [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)
摘要：
前言：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
阅读(52)
评论(0)
推荐(0)
摘要：
前言：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
阅读(105)
评论(0)
推荐(0)
摘要：
# [$Atcoder-Beginner-Contest-312$](https://atcoder.jp/contests/abc312/) AB过于简单，在此略去。 ## [$C-Invisible$ $Hand$](https://atcoder.jp/contests/abc312/task 阅读全文
posted @ 2023-07-30 12:42
spdarkle
阅读(128)
评论(0)
推荐(0)
摘要：
# [$Educational$ $Codeforces$ $Round$ $152$](https://codeforces.com/contest/1849) ## [$A-Morning$ $Sandwich$](https://codeforces.com/contest/1849/prob 阅读全文
posted @ 2023-07-29 16:49
spdarkle
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号