2018年9月1日
[POI2017]Sabotaż
摘要： [POI2017]Sabotaż 题目大意： 一棵$n(n\le5\times10^5)$个结点的树，初始时有一个未知的黑点，其余全为白点。对于一个点，如果其子树中黑点所占比例超过$x$，则这整棵子树也都会变成黑点。求最小的$x$，使得最坏情况下，黑点的个数不会超过$k$。 思路： 树形DP。 $f 阅读全文
posted @ 2018-09-01 19:58 skylee03 阅读(97) 评论(0) 推荐(0) 编辑
[ZHOJ3302]Euphoria
该文被密码保护。 阅读全文
posted @ 2018-09-01 19:12 skylee03 阅读(1) 评论(0) 推荐(0) 编辑
[ZHOJ3303]Nostalgia
该文被密码保护。 阅读全文
posted @ 2018-09-01 16:12 skylee03 阅读(1) 评论(0) 推荐(0) 编辑