Live2D
2020年7月31日
Solution -「JOISC 2020」「UOJ #509」迷路的猫
摘要： $\mathcal Link. 这是一道通信题。 给定一个 \(n\) 个点 \(m\) 条边的连通无向图与两个限制 \(A,B\)。 程序 Anthony 需要用 \(0\sim A-1\) 共 \(A\) 中颜色为无向图的每条边染色。 程序 Catherine 需要帮助一只猫行走：已知猫所在结点 阅读全文
posted @ 2020-07-31 21:15 Rainybunny 阅读(190) 评论(0) 推荐(0)
Solution -「LOCAL」大括号树
摘要： $\mathcal OurTeam & OurOJ. 给定一棵 \(n\) 个顶点的树，每个顶点标有字符 ( 或 )。将从 \(u\) 到 \(v\) 的简单有向路径上的字符串成括号序列，记其正则匹配的子串个数为 \(\operatorname{ans}(u,v)\)。求： \[ \sum_{u=1 阅读全文
posted @ 2020-07-31 20:24 Rainybunny 阅读(258) 评论(0) 推荐(0)