Soap__的博客

题目链接：https://atcoder.jp/contests/agc002/tasks/agc002_d 这是一道好题。。。 很显然，kruskalkruskalkruskal重构树的题目 我们建一棵重构树和树上倍增数组，然后再二分答案，跳到小于等于答案，ididid最大的点，利用dfsdfsdfs序检查两个区间是否满足叶子节点的并大于给定的zzz CodeCodeCode #include <iostream> #include <cstdlib> #include <c

题目链接：https://www.luogu.com.cn/problem/UVA1356 题目表面意思很简单。 首先我们可以很轻易地求出抛物线的个数cntcntcnt 然后可以得到每个抛物线的最长长度lenlenlen 设抛物线顶点到最高点高度为hhh 接着需要一个引理: 可导函数f(x)f(x)f(x)定义在(c,d)(c,d)(c,d)上, 平面直角坐标系上[a,b]上的弧长为∫ab1+[f′(x)]2dx\int_a^b\sqrt{1+[f'(x)]^2}dx∫ab​1+[f′(x)]2​dx 证明