给你一个 $n$ 个节点的树，每条边上有一个权值 $w$ ，定义 $E(u, v)$ 为路径 $u$ 到 $v$ 的点集集合， $X(u, v)$ 为路径 $u$ 到 $v$ 的所有边的权值的异或和。问
$$\sum\limits_{u=1}^{n}{\sum\limits_{v=1}^{n}{\sum\limits_{u’ \in E(u, v)}{\sum\limits_{v’ \in E(u, v)}{[u < v][u′ < v′][X(u′, v′) = 0]}}}}$$
给你一棵 $n$ 个节点的树，其中有 $m$ 个点是特殊点。至少选择一个特殊点，问有多少种选法，满足任何两个选中的特殊点之间距离不超过 $k$。
给你一个字符串 $c$ ，你可以将其中的 ‘*’ 换成任意的字符，你需要最大化字符串 $s$ 和 $t$ 在其中出现的次数的差值。
有 $n$ 个卡片，每个卡片上的数字为 $a_i$ 。每次等概率从这对卡里面抽出一个卡，假设 $x$ 为本次抽出来的卡片， $y$ 为上一次抽出的卡片，那么如果 $x < y$ 那么你就输了；如果 $x = y$ 你就获胜；如果 $x > y$ 那么比赛会继续。问你获胜的概率为多少。
给你一个 $n$ 个节点的树，每条边上有权值 $0$ 或 $1$ 。问经过权值为 $1$ 的边之后不通过权值为 $0$ 的有向路径共有多少种。
给你一个长度为 $N$ 的序列 $A$，问是否可以把这个序列分解成一个严格上升数列和一个严格下降数列，如果可行输出方案。
给你一个排列 $P$ 和一个数组 $A$ ，$Q$ 次询问，每次询问 $A$ 在 $[l, r]$ 之间是否存在一个子串，在循环平移之后和 $P$ 相同。
在一条直线上有 $n$ 个村庄，每个村庄共有 $a_i$ 个病人，这些人每天会导致 $a_i$ 个同村庄中的未患病的人死亡。你初始时在 $1$ 号村庄，你可以选择花费一天走向相邻的村庄，或者治疗你所在的村庄中的所有病人…
给你一个 $01$ 串，你可以每次选择一段连续 $k$ 个相同的数字将它们删除并获得权值 $a_k$ 。问能获得的最大权值为多少。
有 $m$ 个人和 $n$ 个操作，操作一为可以修改用户名，操作二为某个人去查看用户名。如果一个人每次…