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

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

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

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

题意 LOJ #2540. 「PKUWC 2018」随机算法 题解 朴素的就是 \(O(n3^n)\) dp 写了一下有 \(50pts\) ... 大概就是每个点有三个状态 , 考虑了但不在独立集中 , 考虑了并且在独立集中 , 还没考虑 . 转移就很显然了 qwq 然后要优化 ...

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

传送门：Here 一道线段树合并好题 如果要维护点$ x$的信息，相当于合并$ x$的两棵子树 对于这题显然有：任何叶子节点的权值都可能出现在其祖先上 因而我们只需要在线段树合并的时候维护概率 ...

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