摘要:
Description 以$1$ 为根 的 $n$ 个节点的树,每条边有一个颜色 $x$,求每一个点的子树内的好的路径的最长长度 一条路径被定义为好的当且仅当把所有经过的边的字母经过排列之后可以变成回文 "题面" Solution 理解了一下 $dsu\,on\,tree$,相比普通的启发式,省去了 阅读全文
摘要:
Description 有一个 $n n$ 的矩形,给出 $m$ 个子矩形,这些矩形内部的点都是白色的,其余的点都是黑色,每一次你可以选择一个变长不超过 $k$ 的正方形,满足这个正方形的右下角是白色的,并将这个正方形内的颜色取反 两个人轮流操作,不能操作者输,求是否先手必胜 "题面" Soluti 阅读全文