_shy

摘要： # ARC107D 题意：给出数 $N,K$，求有多少有理数可重集 $S$ 满足以下条件： 1. $|S|=N,\sum_\limits{i\in S} i=K$ 2. $\forall i\in S,i=\frac{1}{2^j}(j\in \mathbb{N})$ 分析：用动态规划求解，设 $f 阅读全文

摘要： # CF20C 题意：输出 $1\sim n$ 的最短路路径。 分析：直接裸 `bfs` 记录松弛操作的上一个点即可。 复盘：不需要复盘。 # CF840B 题意：给出若干条边，对于每个点给出 $d_i=0/1/-1$，若 $d_i=1$ 则表示该点度数为奇数，若 $d_i=0$ 则表示该点度数为偶 阅读全文

摘要： # CF525D 题意：有一个仅含 `.`，`*` 的图，现要求更改一些 `*` 使得原图中由 `.` 组成的联通块是矩形。 分析：这题本身思考方向比较单一，着眼点仅在于这两种符号的规律，但是这两种思考方向都会导向出一个相同的结论： 当且仅当一个 $2\times 2$ 的方格以这四种方式排列时： 阅读全文

摘要： $\sf{definition}$ 对于一个图 $G=(V,E)$，若能将 $G$ 分为两个子图 $G_1=(V_1,E_1),G_2=(V_2,E_2)$，且满足 $E_1=E_2=\emptyset,V_1\cap V_2=\emptyset,V_1 \cup V_2=V$，那么这个图就是一个* 阅读全文

摘要： ## 前言 考前复建一下经典知识点，补充一下带权并查集和扩展域并查集。 ## 分析 #### 普通并查集 先看一个经典问题： 有 $n$ 个数，$n$ 个集合，每个数一开始对应一个集合，有两种操作： `1 x y` 合并 $x$ 和 $y$ 所在的集合。 `2 x y` 询问 $x,y$ 是否在同一 阅读全文