摘要: ## [Codeforces Round 819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022](https://codeforces.com/contest/1726) 赛时以 $8$ 发罚时的好成绩通过了 $\text{A} 阅读全文
posted @ 2023-04-16 21:19 zltzlt 阅读(90) 评论(0) 推荐(0) 编辑
摘要: # ARC ## [ARC104](https://atcoder.jp/contests/arc104 "ARC104") ### A 一道小学数学题,$X = \frac{A+B}{2}, Y = \frac{A-B}{2}$。 ### B 一道暴力题。发现子串合法的充要条件是 $cnt_{\t 阅读全文
posted @ 2023-04-16 13:44 zltzlt 阅读(152) 评论(1) 推荐(0) 编辑
摘要: 洛谷传送门 AtCoder 传送门 考虑连边 $(i,p_i)$(若 $p_i = -1$ 则不连边),可以发现形成了一篇内向树森林且这个森林存在一个 dfs 序为 $1,2,...,n$。 这棵森林有如下性质: $\forall v \in son_u,h_u > h_v$ $\forall v, 阅读全文
posted @ 2023-04-16 09:57 zltzlt 阅读(11) 评论(0) 推荐(0) 编辑