题目链接 loj2542 题解 设\(f[i][S]\)表示从\(i\)节点出发，走完\(S\)集合中的点的期望步数 记\(de[i]\)为\(i\)的度数，\(E\)为边集，我们很容易写出状态转移方程 ①若\(i \notin S\) \[f[i][S] = \frac{1}{de ...

$ Min$-$Max$容斥真好用 $ PKUWC$滚粗后这题一直在$ todolist$里 今天才补掉..还要更加努力啊.. LOJ #2542 题意：给一棵不超过$ 18$个节点的树，$ 5000$次询问，每次问从根随机游走走遍一个集合的期望步数 $ Solution:$ 考虑 ...

Loj #2541. 「PKUWC2018」猎人杀 题目链接 好巧妙的题！ 游戏过程中，概率的分母一直在变化，所以就非常的不可做。 所以我们将问题转化一下：我们可以重复选择相同的猎人，只不过在一个猎人被选择了过后我们就给他打上标记，再次选择他的时候就无效。这样与原问题是等价的。 证明 ...

pkusc 快到了……做点题涨涨 rp。 ref我好菜啊QAQ。 可以发现期望只是一个幌子。我们的目的是：对于所有随机的选择方法（一共 \(\binom{2n}{m}\)种），这些选择方法都最优地打出 \(k\) 张牌，他们能造成的伤害的和是多少。 显然的是，能打强化就打强化（不过你好 ...

本文学习自 Sengxian 学长的博客 之前也在CF上写了一些概率DP的题并做过总结 建议阅读完本文再去接着阅读这篇文章：Here 期望经典问题入门题集 前言 单纯只用到概率的题并不是很多，从现有的 OI/ACM 比赛中来看，大多数题目需要概率与期望结合起来（期望 ...

抽奖模型 普通概率模型 普通概率模型是最常用的一种模型，但是在游戏运营过程中的确发现很多小白玩家不能正确理解——他们认为中奖率 10% 的设定等同于抽 10 次肯定会中一次。这显然是错误的，普通概率模型的中奖抽奖次数是基于正态分布的，而且每次抽奖的事件是独立的，并不会因为你前面抽 ...

题面 LOJ #6433. 「PKUSC2018」最大前缀和 题解 这题有一定思维难度 ... (我就没想出来 , 靠大佬口胡的) 不难发现 , 成为最大前缀和位置 \(p\) 后面的所有前缀都不能 \(> 0\) . 如果可以 \(>0\) 那么后面必存在一点可以替换当前 ...

PKUWC 2018游记 标签： Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态。还经常带着耳机被谢总抓了好几次，然后被拉过去谈话了好几次。。。然后终于开始上进一点了（我觉得主要是逃离了数论这个大坑），排名逐渐也能稳定在rank10 ...