摘要： 假设两个操作者分别为$A$和$B$，其中$A$希望最大、$B$希望最小 （并不默认$A$为整局游戏的先手，仅是最终的结果考虑$A$为先手时） 记第$i$个队列第$j$个元素为$a_{i,j}$（其中$1\le i\le k,1\le j\le n_{i}$） 特判$n_{i}=1$的队列，直接把队列 阅读全文

摘要： 显然这条路径只能在$v_{i}$所在的强连通分量内部，不妨仅考虑这个强连通分量 对这个强连通分量dfs，得到一棵外向树（不妨以1为根） 考虑一条边$(u,v,l)$，由于强连通，总存在一条从$v$到$u$的路径，经过这条路径$t_{i}$次，再经过$u$到$v$这条边$t_{i}-1$次，即从$v$ 阅读全文

摘要： 考虑统计每一轮（以抽到小丑为一轮）的贡献，不难发现答案即期望轮数*每轮期望次数 关于期望轮数，当前牌堆里已经在$S$中的卡实际上没有意义，不妨将这一类卡从牌堆中删除 此时，定义$f_{i}$表示$S$中含有$n-i$个元素，之后期望还需要几轮（包括当前这轮） 显然$f_{0}=1$，问题即求$f_{ 阅读全文