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−12.2 数据范围n≤20n\le 20n≤20，所有概率的输入以及期望步数的输出都使用实数3 题解...