摘要：
给定 \(n\) 个点的树，每个点有黑白色。 猫猫可以空降在任意位置，若当前位置为 \(u\)，可以选择以下两项之一进行： 反转 \(u\) 的颜色。 移动到相邻点 \(v\)，反转 \(v\) 的颜色。 求变为全黑的最小操作次数。\(n\le 10^5\)。 把黑叶子删完，此时叶子都是白的，都需要 阅读全文
摘要：
给定 \(n\) 个点 \(m\) 条边的无向简单连通图和 \(n\) 个正整数 \(A_i,B_i\)。 猫猫可以空降在任意一个点，猫猫经过点 \(u\) 时至少需要拥有 \(A_u\) 元，打卡一次需要花费 \(B_u\) 元。 求在每个点都打卡一次所需的最小初始钱数。 \(n,m\le 10^ 阅读全文
摘要：
给定字符串 \(S\)，每次操作选择两个不同的相邻字符，将其变成不同的另外一个（如 ab\(\rightarrow\)cc） 求经过这种操作能变成的字符串数量$\bmod 998244353$。 \(2\le |S|\le 2\cdot 10^5,\Sigma=\{\texttt{a,b,c}\}\ 阅读全文