摘要：
题目描述 有两个指针$l,r$，初始时$l=r=k$ 给你$a_1,\ldots,a_n$，你要移动$l,r$，$l$只能每次向左移一个数，$r$只能向右移一个数，要求任意时刻$(l,r]$这个区间内的数的和$\leq 0$ 求$l,r$能否都移动到端点。 $n\leq 100000$ 题解 求前缀 阅读全文
摘要：
题目描述 有$1\sim n$一共$n$个数。保证$n$为偶数。 你要把这$2n$个数两两配对，一共配成$n$对。每一对的权值是他们两个数的和。 你想要知道这$n$对里最大的权值的期望是多少。 请输出答案对$1000000007$取模的值。 $n\leq 500000$ 题解 枚举$v$，计算最大权 阅读全文
摘要：
题目描述 给你一棵$n$个点的树，让你加最少的边，使得图中没有割点。 要求输出方案。 $n\leq 500000$ 题解 把叶子的权值设为$1$，其他点设为$0$，找出带权重心。 以重心为根DFS，算出每棵子树的叶子节点个数。 设有$l$个叶子节点。易证每棵子树叶子节点个数不会超过$\lfloor\ 阅读全文