摘要：
Q: 你是谁？ A: 我是 JS NFLS 高一菜鸡 Oier。 Q: 为何你要放弃 CSDN，转而使用 cnblogs？ A: CSDN 用得非常不舒服，其对个性化标签数量有限定，让一些综合性的博文变得难以有条理性。并且，CSDN 似乎没有设置密码的功能。何况现在使用 cnblogs 的 Oier 阅读全文
posted @ 2023-02-01 19:56
ducati❤OI
阅读(754)
评论(7)
推荐(1)
摘要：
## Description [传送门](https://www.luogu.com.cn/problem/P9483) ## Solution ### Part 1 考虑一棵合并树，令 $ls_u,rs_u$ 表示 $u$ 的左右儿子，$d_u$ 表示 $u$ 子树的最大深度，$c_u$ 表示 $ 阅读全文
posted @ 2023-08-22 11:55
ducati❤OI
阅读(278)
评论(0)
推荐(1)
摘要：
CF1804F(×2700) 令 $x,y$ 为直径两端，则 $\forall u$ 有 $\rho(u,x)+\rho(u,y) \ge \rho(x,y)$，即 $\max(\rho(u,x),\rho(u,y)) \ge \frac {\rho(x,y)} {2}$。根据这个性质，可随意设定源 阅读全文
posted @ 2023-03-17 22:02
ducati❤OI
阅读(307)
评论(1)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2023-03-01 22:48
ducati❤OI
阅读(1)
评论(0)
推荐(0)
摘要：
Description 传送门 Solution 感觉不算很套路的 DS 题吧，想了 1h 才会。 考虑对每种颜色分开考虑。假设颜色 $C$ 对应位置 ${p_1,p_2,\cdots,p_k}$，考虑 $p_k$ 何时会对询问区间 $[ql,qr]$ 产生贡献。令 $p_i$ 之前 / 之后第一个 阅读全文
posted @ 2023-02-24 21:52
ducati❤OI
阅读(123)
评论(0)
推荐(0)
摘要：
非常厉害的题！看完题解学到了很多。 Description 传送门 Solution 不妨先考虑，$G$ 中不含 A 怎么做。由于图弱连通，因此边数下界为 $n-1$。造一条链即可达到该下界，因此答案为 $n-1$。 若 $G$ 中含 A，则有若干对点，被钦定在了同一 SCC 内。假设各个 SCC 阅读全文
posted @ 2023-02-22 21:08
ducati❤OI
阅读(103)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-02-20 12:34
ducati❤OI
阅读(0)
评论(0)
推荐(0)
摘要：
偏简单的 Ad-hoc 题，但质量很高。 Description 传送门 Solution Observation 1：我们可以将 B 换成 C，也可以将 C 换成 B。 Proof：容易发现 B -> AC -> AAB -> AAAC -> C，且 C -> AB -> AAC -> AAAB 阅读全文
posted @ 2023-02-19 12:25
ducati❤OI
阅读(59)
评论(0)
推荐(0)
摘要：
又被计数题创思力。 Description 洛谷传送门 & AT 传送门 Solution 考虑建立图论模型：建立一张包含 $2n$ 个点的图，将所有 $(A_{2i-1},A_{2i})$ 连边。 首先，考虑一种连边会对应多少种不同的 $B$。为方便叙述，我们称 $x \in [1,2n]$ 被确 阅读全文
posted @ 2023-02-17 22:05
ducati❤OI
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号