摘要: # [[CSP-S2019] 括号树](https://www.luogu.com.cn/problem/P5658) 首先括号序列的合法性十分简单,在此不再赘述。考虑到对于一个点 $u$,我们如果求好了它的父节点的答案 $ans_{p_u}$,那么考虑如何求 $ans_u$。我们只需要求解以 $u 阅读全文
posted @ 2023-06-03 16:37 wscqwq 阅读(25) 评论(0) 推荐(0) 编辑
摘要: # [[ABC303E] A Gift From the Stars](https://www.luogu.com.cn/problem/AT_abc303_e) 每次合并都是合并入度为 $1$ 的点,所以合并的一定不是中心,且被合并后入度是 $2$。因此如果某个节点的入度 $\ge 3$,那么这个 阅读全文
posted @ 2023-06-03 10:14 wscqwq 阅读(9) 评论(0) 推荐(0) 编辑
摘要: # [[AGC012D] Colorful Balls](https://www.luogu.com.cn/problem/AT_agc012_d) 只要两个球可以**交换位置**,那么它们必定可以**改变相对顺序**,而且可以**传递**。 ## Part 1 首先考虑暴力做法:每两个球之间暴力建 阅读全文
posted @ 2023-06-03 08:42 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑