PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态。还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次。。。然后终于开始上进一点了(我觉得主要是逃离了数论这个大坑),排名逐渐也能稳定在rank10 ...
传送门:Here 一道线段树合并好题 如果要维护点 x 的信息,相当于合并 x 的两棵子树 对于这题显然有:任何叶子节点的权值都可能出现在其祖先上 因而我们只需要在线段树合并的时候维护概率即可 我们令 maxa i 表示在左子树中权值比i大的概率, maxb i 表示在右子树中权值比i大的概率, pL 表示这个节点选择较大权值为最终结果的概率 若一个出现在左子树的权值v成为了最终权值,概率应为 m ...
2018-05-16 20:39 0 1135 推荐指数:
PKUWC 2018游记 标签: Day\([-inf,0)\) 停课之后一直各种浪的飞起,考试rank20+,不搞颓但是学习很没有状态。还经常带着耳机被谢总抓了好几次,然后被拉过去谈话了好几次。。。然后终于开始上进一点了(我觉得主要是逃离了数论这个大坑),排名逐渐也能稳定在rank10 ...
PKUWC2018游记 Day -inf 从去年的12月底开始停课,到现在也有整整一个月的时间了。 前两周考的是OI赛制,后来就变成了IOI赛制。 整体上考的很炸,虐场的次数远少于被虐的次数。 关于去哪个WC的问题,谢总一天神神秘秘地找到我问我想去THU还是PKU。我说无所谓啊。然后谢总就跟我 ...
吃枣药丸...先开个坑... day -1 上午周测...大翻车... 下午被查水表说明天必须啥啥啥...(当时我差点笑出声) 晚上领到笔记本一枚和一袋耗材(袜子) 然而班会开太晚回去没来得 ...
Day –INF: 联赛后根据分数一部分人继续停课。由于本蒟蒻撞上了狗屎运,联赛分数还行,可参加NOIWC和PKUWC,故继续停课训练。期间补全了一堆知识点,并成功翘掉期末考。(然而该还的还是要还的,春节要恶补文化课了) 我们学校今年参加thuwc的人数为7人,pkuwc的人数为3人,随行 ...
PKUWC 2018 彻底滚粗记 day -3 据说我们要参加PKUWC? 谢总要求我们练习面试,写个稿子。 不知道为什么,有一种不好的感觉, 就是我写这个东西完全没用。 day -2 除了考试和讲题什么都没干 day -1 被强制地写了几乎一天的面试稿…… day 0 你看这 ...
$ Min$-$Max$容斥真好用 $ PKUWC$滚粗后这题一直在$ todolist$里 今天才补掉..还要更加努力啊.. LOJ #2542 题意:给一棵不超过$ 18$个节点的树,$ 5000$次询问,每次问从根随机游走走遍一个集合的期望步数 $ Solution:$ 考虑 ...
Loj #2541. 「PKUWC2018」猎人杀 题目链接 好巧妙的题! 游戏过程中,概率的分母一直在变化,所以就非常的不可做。 所以我们将问题转化一下:我们可以重复选择相同的猎人,只不过在一个猎人被选择了过后我们就给他打上标记,再次选择他的时候就无效。这样与原问题是等价的。 证明 ...
pkusc 快到了……做点题涨涨 rp。 ref我好菜啊QAQ。 可以发现期望只是一个幌子。我们的目的是:对于所有随机的选择方法(一共 \(\binom{2n}{m}\)种),这些选择方法都最优 ...