摘要：趁别人题解没有放出来赶快写一篇 整数序列,操作 区间加 区间变成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)子矩阵(而且这个子矩阵内的内容不影响其它内容,即它每行每列最大值都不等于当前考虑的值,从高到低做显然可以), 阅读全文