![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斜率优化
文章平均质量分 77
magical_qting
这个作者很懒,什么都没留下…
展开
-
bzoj1597 [Usaco2008 Mar]土地购买
Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则原创 2015-09-04 09:59:15 · 1590 阅读 · 0 评论 -
sdoi2016 day 2
好久没写题解了,随便写一发SDOI的题解吧,你问我为什么身为JL的选手不写JLOI,因为我太弱了不会啊QWQT1 生成魔咒:http://www.lydsy.com/JudgeOnline/problem.php?id=4516题解后缀自动机模板题,在加入一个值时直接得出已经加入自动机的字符的子串个数,后缀自动机用map来维护#include <map>#include <cstdio>#inc原创 2016-04-29 10:53:32 · 486 阅读 · 0 评论