zhouyuheng2003的博客

前言 这是学习容斥过程中的一个比较裸的题了 题意简介 题目链接 题目大意 给出一棵nnn个点的树，给出树上的一个点xxx 现在进行QQQ次询问，每次询问一个点集，求从xxx点开始进行随机随机游走，第一次走遍这个点集的期望步数 数据范围 1≤n≤18,1≤Q≤50001\le n\le18,1\le Q\le 50001≤n≤18,1≤Q≤5000 前置知识（最值反演 Min-Max容斥） max{...

1 前言 大概又是Min-Max容斥与FMT的裸题吧 刚学完Min-Max容斥，式子推的飞快 2 题目相关 2.1 题目大意 一开始你手上有一个数000，每次或上随机一个在[0,2n)[0,2^n)[0,2n)中的数（给出随到每个数的概率），求期望多少步你手上的数变为2n−12^n-12n−1 2.2 数据范围 n≤20n\le 20n≤20，所有概率的输入以及期望步数的输出都使用实数 3 题解 ...