摘要：
题目大意 有一棵树，每条边都有一个边权，现在你要修改边权，使得修改后根到所有叶子的距离相等。 要求所有边权非负。 修改的代价为$\lvert$每条边修改前的边权$ $修改后的边权$\rvert$之和。 $n+m\leq 300000$ 题解 容易发现，设 $f(x)$ 为根到所有叶子的距离为 $x$ 阅读全文
摘要：
题目描述 给你 $n,E,s_i,k_i,v_i'$，要求在 $$ \sum_{i=1}^nk_i{(v_i v_i')}^2s_i\leq E $$ 的前提下最小化 $$ \sum_{i=1}^n\frac{s_i}{v_i} $$ $n\leq 10000,0\leq E\leq {10}^8, 阅读全文
摘要：
题目描述 在平面上找 $n$ 个点，要求这 $n$ 个点离原点的距离分别是 $r_1,r_2,\ldots,r_n$，最大化这 $n$ 个点构成的土包的面积。这些点的顺序任意。 $n\leq 8$ 题解 先枚举凸包上的点和顺序。 不妨设 $r_{n+1}=r_1$ 面积为：$\frac{1}{2}( 阅读全文
摘要：
题目描述 有一个 $n\times m$的网格，每个格子里面可能有一些炮塔，或者有几个人。 每个炮塔可以在给定的方向（上下左右）上选一个点作为它的攻击位置，然后消灭这个格子里面的所有人。当然也可以不进行攻击。 要求两个炮弹的飞行轨迹不能相交。 问你最多能打死多少个人。 保证不存在一个炮塔可以攻击另一 阅读全文