![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
Soap__
这个作者很懒,什么都没留下…
展开
-
AGC002D Stamp Rally
题目链接:https://atcoder.jp/contests/agc002/tasks/agc002_d这是一道好题。。。很显然,kruskalkruskalkruskal重构树的题目我们建一棵重构树和树上倍增数组,然后再二分答案,跳到小于等于答案,ididid最大的点,利用dfsdfsdfs序检查两个区间是否满足叶子节点的并大于给定的zzzCodeCodeCode#include <iostream>#include <cstdlib>#include <c原创 2020-10-23 19:46:07 · 157 阅读 · 0 评论 -
UVA1356 Bridge
题目链接: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∫ab1+[f′(x)]2dx证明原创 2020-09-11 20:04:14 · 159 阅读 · 1 评论