08 2021 档案

ZROI 966 题解
该文被密码保护。
posted @ 2021-08-29 17:13 Handwer 阅读(1) 评论(0) 推荐(0) 编辑
DP 练习集合
摘要：A. POJ 1923 Fourier's Lines 题意简述 试判断 n 条任意（不重合）直线是否可能形成 m 个交点，满足任意一个交点只有两条直线经过？如果是，并输出此种情况下，平面最多能被切成几份。 解题报告 直线之间产生交点当且仅当直线斜率不同 所以对于 \(n\) 条已经确定的直线，先把 阅读全文
posted @ 2021-08-21 10:05 Handwer 阅读(43) 评论(0) 推荐(0) 编辑
ZROI 400 题解
该文被密码保护。
posted @ 2021-08-18 10:51 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
ZROI 393 题解
该文被密码保护。
posted @ 2021-08-17 11:05 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
ZROI 751 题解
该文被密码保护。
posted @ 2021-08-16 15:48 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
ZROI 736 题解
该文被密码保护。
posted @ 2021-08-13 14:51 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
ZROI 723 题解
该文被密码保护。
posted @ 2021-08-12 15:21 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
ZROI 704 题解
该文被密码保护。
posted @ 2021-08-12 13:48 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
ZROI 698 题解
该文被密码保护。
posted @ 2021-08-12 11:56 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
CodeForces 280C Game on Tree
摘要：题意简述 一棵有 n 个节点的树，每次等概率随机选一个点，把这个点及其子树都染色，求把整棵树染色的期望次数。 解题报告 答案是 \(\sum \frac{1}{\mathrm{depth}(i)}\)。但是为什么呢？ 在这里引入「随机变量指示器」： 给定样本空间 \(S\) 和事件 \(A\)，定义 阅读全文
posted @ 2021-08-12 10:46 Handwer 阅读(28) 评论(0) 推荐(0) 编辑
Gym 103081 部分题解
摘要：C. Safe Distance 解题报告 转化一下：一个动点要与一个点保持一定距离，临界就是以这个点画圆。 所以可以二分一个距离，然后以这个距离为半径，把所有点对应的圆画出来 ……当然不是要做计算几何，可以发现这样能到达的充要条件是，这些圆连同边界没有把原点框住 所以就把相交的圆、圆和相交的边界都 阅读全文
posted @ 2021-08-11 16:03 Handwer 阅读(161) 评论(0) 推荐(1) 编辑
ZROI 621 题解
该文被密码保护。
posted @ 2021-08-11 10:45 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
ZROI 624 题解
该文被密码保护。
posted @ 2021-08-10 11:37 Handwer 阅读(0) 评论(0) 推荐(0) 编辑
ZROI 632 题解
该文被密码保护。
posted @ 2021-08-09 16:54 Handwer 阅读(0) 评论(0) 推荐(0) 编辑