原文:「PKUWC 2018」Minimax

传送门:Here 一道线段树合并好题 如果要维护点 x 的信息,相当于合并 x 的两棵子树 对于这题显然有:任何叶子节点的权值都可能出现在其祖先上 因而我们只需要在线段树合并的时候维护概率即可 我们令 maxa i 表示在左子树中权值比i大的概率, maxb i 表示在右子树中权值比i大的概率, pL 表示这个节点选择较大权值为最终结果的概率 若一个出现在左子树的权值v成为了最终权值,概率应为 m ...

2018-05-16 20:39 0 1135 推荐指数:

查看详情

PKUWC 2018游记

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

Fri Feb 02 17:13:00 CST 2018 6 1093
PKUWC2018游记

PKUWC2018游记 Day -inf 从去年的12月底开始停课,到现在也有整整一个月的时间了。 前两周考的是OI赛制,后来就变成了IOI赛制。 整体上考的很炸,虐场的次数远少于被虐的次数。 关于去哪个WC的问题,谢总一天神神秘秘地找到我问我想去THU还是PKU。我说无所谓啊。然后谢总就跟我 ...

Thu Feb 01 02:54:00 CST 2018 5 2555
[日常] PKUWC 2018爆零记

吃枣药丸...先开个坑... day -1 上午周测...大翻车... 下午被查水表说明天必须啥啥啥...(当时我差点笑出声) 晚上领到笔记本一枚和一袋耗材(袜子) 然而班会开太晚回去没来得 ...

Tue Jan 30 21:09:00 CST 2018 3 1137
PKUWC 2018 铁牌记

Day –INF: 联赛后根据分数一部分人继续停课。由于本蒟蒻撞上了狗屎运,联赛分数还行,可参加NOIWC和PKUWC,故继续停课训练。期间补全了一堆知识点,并成功翘掉期末考。(然而该还的还是要还的,春节要恶补文化课了) 我们学校今年参加thuwc的人数为7人,pkuwc的人数为3人,随行 ...

Mon Feb 12 00:49:00 CST 2018 3 1137
PKUWC 2018 彻底滚粗记

PKUWC 2018 彻底滚粗记 day -3 据说我们要参加PKUWC? 谢总要求我们练习面试,写个稿子。 不知道为什么,有一种不好的感觉, 就是我写这个东西完全没用。 day -2 除了考试和讲题什么都没干 day -1 被强制地写了几乎一天的面试稿…… day 0 你看这 ...

Thu Feb 01 22:42:00 CST 2018 3 1180
LOJ #2542「PKUWC2018」随机游走

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

Fri Nov 30 02:34:00 CST 2018 6 325
Loj #2541「PKUWC2018」猎人杀

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

Sat Dec 22 17:13:00 CST 2018 2 491
loj2538 「PKUWC 2018」Slay the Spire

pkusc 快到了……做点题涨涨 rp。 ref我好菜啊QAQ。 可以发现期望只是一个幌子。我们的目的是:对于所有随机的选择方法(一共 \(\binom{2n}{m}\)种),这些选择方法都最优 ...

Mon May 21 16:43:00 CST 2018 2 831
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM