あおいSakura

摘要： 平面上有 n 个点，你要用 n 个大小相同的圆把点都套进去，且满足圆不相交，求圆最大半径。 阅读全文

摘要： 要你支持一些操作： 加一个向量，删除第 i 个向量，给一个向量问当前有的哪个向量与它的点积最大。 如果是当前没有向量输出 0，否则输出这个最大点积。 阅读全文

摘要： 给一棵树，边有边权，是砍掉的费用。 对于每个 x，询问最少要花费费用砍边，使得每个点都不与超过 x 个点相连。 阅读全文

摘要： 有一排数，它们互不相同。 我们将移动定义为向左或向右走到第一个大于它的数。 现在多组询问，每次给出起点范围和终点范围，要你选起点终点，然后能走到而且用的步数最少。 如果无论如何都走不到终点就输出 -1。 阅读全文

摘要： 给你一棵树，要你维护一些操作： 删除某条边（如果两点间不联通就不管） 添加某条边（如果两点间已联通就不管） 给某条路径上的点点权加一个值（如果两点不连通就不管） 询问某条路径上任选两个点，这两个点之间路径的权值和的期望。（如果两点不连通就输出 -1） 阅读全文

摘要： 有一个无向图，每个边有 AB 两种权值。 要找一条从 1 到 n 的路径，使得路径上的边 A 权值最大值加 B 权值最大值最小。 如果无法到达输出 -1。 阅读全文

摘要： 定义一个树的序列是每次把权值最小叶节点删去，这个删去的顺序序列。 然后给你一个树，要你维护三个操作： 把一个点的权值改成当前树最大权值+1，求一个点在这个序列中的位置，比较两个点在这个序列中谁更靠前。 阅读全文

摘要： 给你一个树，每个点有颜色，初始互不相同，根节点是 1，要你维护几个操作。 给一个从根出发的路径上点染上一个新的颜色。 询问一个路径中的点有多少种颜色。 找在一个子树中找一个点使得它到根节点的路径上的点的颜色种数最多。 阅读全文

摘要： 有一个树，每个边有切断的费用，每次选一些点（不会选 1 点），问你最少要用多少费用切边，使得所有选点的点都不能与 1 点连通。 阅读全文

摘要： 给你一个以 1 为根的树，问你有对于每个 1~n-1 的 i，有多少个点对，它们分别到它们 LCA 的距离的 GCD 是 i。 阅读全文