题目简述：给定一棵 N leq 个节点的树，边上带权，维护以下两个操作： . 修改一条边的边权 . 询问当前树的直径长度。 解 ：code 注意到树的直径有以下性质： 定理：令 text farthest x 表示与节点 x 距离最远的节点的集合。则对任意节点 x ，都有任意 a in text farthest x 与 b in text farthest a ， a 与 b 的距离即为直径。 ...
2019-07-29 21:09 0 1385 推荐指数：
题目链接：H. Yuezheng Ling and Dynamic Tree 题目大意：给定一棵大小为 \(n\) 的一 \(1\) 为根节点的树，树用如下方式给出：输入 \(a_2,a_3,\dots,a_n\)，保证 \(1\leq a_i<i\)，将 \(a_i\) 与 \(i ...
题目大意： 一个数列是尖锐的 当且仅当存在一个位置k使得 a[1]<a[2]<a[3]<...<a[k] 且 a[k]>a[k+1]>a[k+2]>... ...
链接：http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意：一共 $N$ 种硬币，我已经有其中 $K$ 种，我的 $M$ 个朋友每人送我等数量的硬币，且送来的每一枚硬币都不属于同一种，要求最后我收到手上的硬币至少有 $L$ 种 ...
题意是说给你一串数组，其中-1代表未知，求相邻两个数之差的绝对值最小，-1可以由k赋值，先考虑-1的情况，把k解出来，转换一下，就是绝对值之差最小情况，|k-a|，|k-b|，|k-c|，要使最大的最小，也就是在两个端点找，|k-min|,|k-max|，由数形结合可知，当k为min与max的中点 ...
Description 题库链接 给你一张 \(n\) 个点的完全图，其中有 \(m\) 条边长度为 \(1\)，其余全为 \(0\)。问你这张图的最小生成树为多少。 \(1\leq n\leq ...
题意： 定义一个函数f(a): 给出一个数组a，有q个询问，每次询问回答在l到r的区间内，连续子串的f函数的最大值。 思路： 画图，来自codeforces SheepRanger 由此图可知，f(l,r) = f(l,r-1) ^ f(l+1,r)，多画图哇！ 所以就变成 ...
😢 😢 😢 题意：第 i 步可以挑一个数字加 i ，问你最少多少步能让两个数字相等 假设刚开始两个数字相等，然后一个数字向前走了abs（b-a）步，由等差数列求和公式，这时候我们贪心的让另外一个数字走大于等于abs（b - a）的最小步数，然后如果两数相等必须满足走的步数之和 ...
---------选择同学整理文档 1. 协议概述 Diameter协议主要为应用程序提供认证、鉴权、计费框架，即AAA，并支持本地AAA和漫游场景下的AAA。 1.1. 特点介绍 以前的AAA协议如RADIUS、TACACS主要是针对PPP服务和终端服务而设 ...
