摘要：
题目大意： 给定一棵 n 个结点的树，你从点 x 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 Q 次询问，每次询问给定一个集合 S，求如果从 x 出发一直随机游走，直到点集 S 中所有点都至少经过一次的话，期望游走几步。 特别地，点 x（即起点）视为一开始就被经过了一次。 答案对 99 阅读全文
摘要：
题目大意： Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下先拿的Cla 阅读全文
摘要：
题目大意： 给定一棵树，求有多少个联通块满足异或和=k，对于每一个k求答案。 思路： 设$dp_{i,j}$表示联通块深度最小的点为i时，异或和为j时有多少个满足条件。 从儿子转移，FWT优化即可。 cpp / ======================================= Auth 阅读全文
摘要：
题目大意： 给定一颗树，从1号节点开始，在每个节点都有三种可能： 1.以$k_i$的概率回到1号节点 2.以$e_i$的概率走出迷宫 3.和该点相连的边随机走一条 求走出迷宫期望下走的步数。 思路： 首先设$p_i=1 k_i e_i$。 设从第$i$个点出发，期望意义下走出迷宫需要走的步数为$f_ 阅读全文