CharlieVinnie

摘要： Problem Link 有一棵 \(n\) 个点的完全二叉树（点 \(i\) 的父亲是 \(\lfloor i/2\rfloor\)），第 \(i\) 个点有 \(a_i\) 个苹果。现在有 \(m\) 个订单，每个订单只接受 \(u_i\) 到 \(v_i\) 路径上的苹果，保证 \(u_i\) 阅读全文

摘要： [Problem Link](https://atcoder.jp/contests/agc032/tasks/agc032_d) 有一个长为 $n$ 的排列 $p$，给定 $A,B$，你每次可以做以下两种操作之一： + 选取 $l,r$，将 $p[l:r]$ 循环右移，代价为 $A$； + 选取 阅读全文

摘要： [Problem Link](https://loj.ac/p/3629) 有一个长为 $n$ 的未知序列，给定 $m$ 个限制，每个限制形如给定 $i,j,k,x$，要求 $a_i,a_j,a_k$ 的中位数为 $x$。构造一个符合条件的序列或输出无解。 $n,m\le 10^5$。 首先这是一个 阅读全文

摘要： Problem Link 现在有 \(X+Y+Z\) 个人，第 \(i\) 个人有三个权值 \(a_i,b_i,c_i\)，现在要求依次选出 \(X\) 个人，\(Y\) 个人和 \(Z\) 个人（一个人只能选依次），使得这 \(X\) 个人的 \(a\) 权值，\(Y\) 个人的 \(b\) 权值 阅读全文

摘要： [Problem Link](https://codeforces.com/contest/1508/problem/C) 有一张 $n$ 个点的完全图，其中 $m$ 条边已经标有边权。你需要给剩下的边都标上权值，使得所有边权的异或和为 $0$，并且整张图的最小生成树边权和最小。 $n,m\le 1 阅读全文

摘要： [Problem Link](http://c.gdfzoj.com/contest/44/problem/612) 给定 $n$ 个球和一个点 $P$，求点 $P$ 到这些球的交内一点的距离的最小值。保证有解。$n\le 10^6$。 和最小圆覆盖一个套路。考虑维护一个当前答案，初始即为询问点 $ 阅读全文

摘要： Problem Link 给定 \(n,m\) 和一个长为 \(m\) 的代价序列，对于一棵 \(n\) 个节点，每个节点度数不超过 \(m\) 的树，定义它的代价为 \(\sum\limits_{i=1}^n a_{deg_i}\)。求代价最小的树的代价。 \(n\le 10^9,m\le 300 阅读全文

摘要： [Problem Link](https://codeforces.com/problemset/problem/1525/F) 你在打怪。你有一个 $n$ 个点 $m$ 条边的 DAG，接下来会有 $k$ 波怪来袭，第 $i$ 波怪有 $i$ 个，它们会各自选择走一条路径，要求它们所选的路径点不相 阅读全文

摘要： [Problem Link](https://codeforces.com/contest/1081/problem/G) 现有一归并排序算法，但是算法很天才，设了个递归深度上限，如果递归深度到达 $k$ 则立即返回。其它部分都和正常归并排序一样，递归中点是 $\lfloor (l+r)/2 \rf 阅读全文

摘要： [Problem Link](https://www.luogu.com.cn/problem/P9062) 给定平面上 $n$ 个点，$Q$ 次询问编号在 $[l,r]$ 内的点的最近点对。$n,Q\le 2.5\times 10^5$。 技巧：平面网格化 乱搞都是错的。看见欧几里德距离，想到平面 阅读全文