摘要：
Tree Tag 题目大意： 有一棵$n$个点的树，$Alice$和$Bob$起初分别在树上的节点$a$，\(b\)。 他们轮流在树上移动一段距离不超过$da$，$db$的路径。 两点间的路径长度为两点间树上简单路径的边数。 如果$Alice$能在无限次追及中追到$Bob$，则$Alice$赢，否则 阅读全文
摘要：
Balanced Bitstring 题目大意： 给定字符串长度$n$和子串长度$k$，接下来给出字符串，该字符串由$0$，$1$和$?\(组成，其中\)?$可以代替$0$或$1$（代替完不能再修改），要求判断该该字符串的长度为$k$的子串中$0$和$1$的数量是否相等。 思路： 首先推出一个性质。 阅读全文