zball

摘要： 但是很遗憾这篇博客是隐藏的hahaha 阅读全文

摘要： 题目描述 给定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.. 阅读全文

摘要： http://erikdemaine.org/papers/Retroactive_TALG/paper.pdf 明天写..大概就是通过一些结论发现这个东西其实就是往最后的集合里加入或删除一些可以被快速查找到的元素.. 阅读全文

摘要： 趁别人题解没有放出来赶快写一篇 整数序列,操作 区间加 区间变成sqrt(下取整) 区间和 考虑一下对于每个区间里所有sqrt不同的段操作,那么可以在O(段数logn)一次的时间内完成sqrt操作.考虑sqrt操作一定会使相邻的数之间的差的绝对值变小(除非只差1,等下再讲),那么要恢复原来那样的段数 阅读全文

摘要： ..感觉可以记录下来.. line breaking algorithm 我们有一个可以快速计算的函数$f(x)$表示当某一行的$\text{word spacing}=x$时造成的不美观程度,我们的目标是最小化不美观程度最大的那行的不美观程度. 我们设$F[x]$表示最后一行换行到x的不美观程度最 阅读全文

摘要： 然而其实是上文化课的时候没法怎么碰电脑了..就把一些gym题打印了下来..然后写一写一些我没想出来的题的题解. CF 100965C http://www.cnblogs.com/tmzbot/p/5801251.html 其实感觉是个很正常的思路..我还要在套路上学习一个啊.. CF 100451 阅读全文

摘要： 求方程 $$ \begin{array}\\ \sum_{i=1}^n x_i & \equiv & a_1 \pmod{p} \\ \sum_{i=1}^n x_i^2 & \equiv & a_2 \pmod{p} \\ & \vdots & \\ \sum_{i=1}^n x_i^n & \e 阅读全文

摘要： 题目是随机的 bzoj3902 (A) 首先注意到行列的位置不影响答案,那么我们可以考虑从高到低考虑.设F[h][x][y][a][b]为已经考虑了一个x×y的子矩阵中的(x a)×(y b)子矩阵(而且这个子矩阵内的内容不影响其它内容,即它每行每列最大值都不等于当前考虑的值,从高到低做显然可以), 阅读全文