摘要：题目描述 给定1≤n≤100000,1≤k≤n(n 1)/2,和〈a_1, ... ,a_n〉,其中 50000≤a_i≤50000, 要求选出k个不同的子段,使得每个元素都被这些子段覆盖且这k个子段和的和最大. 题解 Lemma 0. 对于每个未选择点加入的一定是两端扩展到最大的范围 这还用证明么 阅读全文

摘要：不是变态短码..不是那种1k 紫荆花之恋.. cpp // cf722E 969B include include const int P=1000000007,N=200200; typedef long long ll; ll p(int a,int e=P 2,ll t=1){for(;e;e 阅读全文

摘要：大家都知道对于合理的函数和合理的值域牛顿迭代法是二次收敛(quadratic covergence)的(收敛速度定义见 https://en.wikipedia.org/wiki/Rate_of_convergence ).当然合理的函数是什么函数呢..?似乎需要f'平滑且f'(root)!=0.. 阅读全文