摘要:
CF1137F Matches Are Not a Child's Play trick题目 考虑变成有根树,把最后删除的点当做根 就是n了 发现,up操作就是换根! 如果不换根? 直接求出序列查询即可 换根? 那么,新根y是最大值,原根x是次大值, 那么一定是把其他的点都直接删掉,最后剩下(x,y 阅读全文
posted @ 2019-05-15 19:37
*Miracle*
阅读(236)
评论(0)
推荐(0)
摘要:
CF1063D Candies for Children 分类讨论题 n<=1e11, 整体上先分n<=2e6与否讨论 len长度,ans贪心的人,p就是len这一段贪心的人 n<=2e6 枚举答案ans 要满足: p>=0, p>=ans-(n-len) p<=ans, p<=len p+len= 阅读全文
posted @ 2019-05-15 17:21
*Miracle*
阅读(268)
评论(0)
推荐(0)