LOJ #2542「PKUWC2018」随机游走
$ Min$-$Max$容斥真好用 $ PKUWC$滚粗后这题一直在$ todolist$里 今天才补掉..还要更加努力啊.. LOJ #2542 题意：给一棵不超过$ 18$个节点的树，$ 5000$次询问，每次问从根随机游走走遍一个集合的期望步数 $ Solution:$ 考虑 ...
原文：loj2538 「PKUWC 2018」Slay the Spire
pkusc 快到了 做点题涨涨 rp。 ref我好菜啊QAQ。 可以发现期望只是一个幌子。我们的目的是：对于所有随机的选择方法 一共 binom n m 种 ，这些选择方法都最优地打出 k 张牌，他们能造成的伤害的和是多少。 显然的是，能打强化就打强化 不过你好歹也要攻击一张 。记 m 张卡中分给强化卡的数量为 i 。我们枚举 i ，根据 i 与 k 的大小关系来决定怎样打牌。 那么 i lt k ...
2018-05-21 08:43 2 831 推荐指数：
相关推荐
Loj #2541「PKUWC2018」猎人杀
Loj #2541. 「PKUWC2018」猎人杀 题目链接 好巧妙的题！ 游戏过程中，概率的分母一直在变化，所以就非常的不可做。 所以我们将问题转化一下：我们可以重复选择相同的猎人，只不过在一个猎人被选择了过后我们就给他打上标记，再次选择他的时候就无效。这样与原问题是等价的。 证明 ...
LOJ #2540. 「PKUWC 2018」随机算法(概率dp)
题意 LOJ #2540. 「PKUWC 2018」随机算法 题解 朴素的就是 \(O(n3^n)\) dp 写了一下有 \(50pts\) ... 大概就是每个点有三个状态 , 考虑了但不在独立集中 , 考虑了并且在独立集中 , 还没考虑 . 转移就很显然了 qwq 然后要优化 ...
loj2542 「PKUWC2018」随机游走 【树形dp + 状压dp + 数学】
题目链接 loj2542 题解 设\(f[i][S]\)表示从\(i\)节点出发，走完\(S\)集合中的点的期望步数 记\(de[i]\)为\(i\)的度数，\(E\)为边集，我们很容易写出状态转移方程 ①若\(i \notin S\) \[f[i][S] = \frac{1}{de ...
「PKUWC 2018」Minimax
传送门：Here 一道线段树合并好题 如果要维护点$ x$的信息，相当于合并$ x$的两棵子树 对于这题显然有：任何叶子节点的权值都可能出现在其祖先上 因而我们只需要在线段树合并的时候维护概率 ...
PKUWC 2018游记
PKUWC 2018游记 标签： Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态。还经常带着耳机被谢总抓了好几次，然后被拉过去谈话了好几次。。。然后终于开始上进一点了（我觉得主要是逃离了数论这个大坑），排名逐渐也能稳定在rank10 ...
PKUWC2018游记
PKUWC2018游记 Day -inf 从去年的12月底开始停课，到现在也有整整一个月的时间了。 前两周考的是OI赛制，后来就变成了IOI赛制。 整体上考的很炸，虐场的次数远少于被虐的次数。 关于去哪个WC的问题，谢总一天神神秘秘地找到我问我想去THU还是PKU。我说无所谓啊。然后谢总就跟我 ...
[日常] PKUWC 2018爆零记
吃枣药丸...先开个坑... day -1 上午周测...大翻车... 下午被查水表说明天必须啥啥啥...(当时我差点笑出声) 晚上领到笔记本一枚和一袋耗材(袜子) 然而班会开太晚回去没来得 ...