Handwer 的博客

该文被密码保护。 阅读全文

摘要： 题意简述 一棵有 n 个节点的树，每次等概率随机选一个点，把这个点及其子树都染色，求把整棵树染色的期望次数。 解题报告 答案是 \(\sum \frac{1}{\mathrm{depth}(i)}\)。但是为什么呢？ 在这里引入「随机变量指示器」： 给定样本空间 \(S\) 和事件 \(A\)，定义 阅读全文

摘要： C. Safe Distance 解题报告 转化一下：一个动点要与一个点保持一定距离，临界就是以这个点画圆。 所以可以二分一个距离，然后以这个距离为半径，把所有点对应的圆画出来 ……当然不是要做计算几何，可以发现这样能到达的充要条件是，这些圆连同边界没有把原点框住 所以就把相交的圆、圆和相交的边界都 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 密码为本场参赛人数 阅读全文

摘要： 密码是本场比赛人数 阅读全文

摘要： 密码为本场比赛参加人数 阅读全文