ylsoi的博客

题目大意： 给定一棵树，求有多少个联通块满足异或和=k，对于每一个k求答案。 思路： 设dpi,jdp_{i,j}dpi,j​表示联通块深度最小的点为i时，异或和为j时有多少个满足条件。 从儿子转移，FWT优化即可。 /*======================================= * Author : ylsoi * Time : 2019.2.10 * Problem ...

题目大意： Claris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： Claris和NanoApe两个人轮流拿石子，Claris先拿。 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下先拿的Claris会赢，其余的局面Claris会负。 Claris很好奇，如果这n堆石子满足每堆石子的初始数量是不超过m的...

题目大意： 给定一棵 n 个结点的树，你从点 x 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 Q 次询问，每次询问给定一个集合 S，求如果从 x 出发一直随机游走，直到点集 S 中所有点都至少经过一次的话，期望游走几步。 特别地，点 x（即起点）视为一开始就被经过了一次。 答案对 998244353 取模。 思路： 看到所有点都经过一次直接上min-max反演。 然后我们要求每个集合...