随笔分类 -  BZOJ

摘要：考虑这样一个问题：$n\times m$的平面上有k个点（坐标都是整数），求一个面积最大的边平行于坐标轴的矩形，使得其内部不包含任何一个给出的点（但是可以在边界上）。就比如说下面这幅图：红色的点是给出的点，那么黑色框框表示的这个矩形就是要求的最大子矩形啦。最暴力的做法：提前预处理出一个二维部分和，然... 阅读全文

摘要：感觉还是上海人出题水平高？这套题写得心旷神怡的。。。总之很难就是啦由于我实在不适应博客园这种排版和字体。。所以我的文章可能会特别难看大家见谅。。说不定回头开发一个支持全局LaTeX的博客也不错？2333BZOJ1018 堵塞的交通：题目大意：有一个2*n的矩阵，初始时没有边，每次可能会打通两个相邻的... 阅读全文

摘要：呜呼。。NOI前一个月正式开始切BZOJ了……以后的题解可能不会像之前的零散风格了，一套题我会集中起来发，遇到一些需要展开总结的东西我会另开文章详细介绍。用了一天的时间把HNOI2008这套题切了……感觉新知识好多啊……一定是我太弱了，各方面能力还都需要加强，尤其是DP啦推导啦神马的BZOJ1004... 阅读全文

摘要：原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3083说话间又一个多月过去了。。该来除除草了，每天都是训练、没效率，训练、没效率。。省选考得不好不说了=-继续努力吧题目大意：维护一棵有根树，支持三个操作：换根; 一条链上都改为一个值; 求某... 阅读全文