08 2020 档案
HDU-6881 Tree Cutting (HDU多校D10T5 点分治)
摘要:HDU-6881 Tree Cutting 题意 个点的一棵树,要求删除尽量少的点,使得删点之后还是一棵树,并且直径不超过 ,求删除点的数量 分析 补题之前的一些错误想法: 尝试将某条直径拎出来,然后贪心的找可以保留下来的点的最大个数(没办法保证删点之后的直径还在拎出来的那条路
HDU-6874 Decision 倍增 (2020 HDU多校 D7 D)
摘要:Decision 题意 从 中等概率的选取两个数字 , 定义序列 有 。如果 是偶数,则获胜,求获胜概率 范围:$2\le m \le 10