摘要：
https://loj.ac/problem/6620 高中数学好题。。 |kx+b|的函数图像很直观，直接考虑函数图像： 一定只有一段极小值点！ 这个点就是最小值了 特点：斜率为0！ 而且发现，如果每个|kx+b|的零点作为一个端点的话，那么最小值一定可以在一个端点取到！ （因为两个端点之间是一次 阅读全文
摘要：
CF1137F Matches Are Not a Child's Play trick题目 考虑变成有根树，把最后删除的点当做根 就是n了 发现，up操作就是换根！ 如果不换根？ 直接求出序列查询即可 换根？ 那么，新根y是最大值，原根x是次大值， 那么一定是把其他的点都直接删掉，最后剩下(x,y 阅读全文
摘要：
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= 阅读全文