考虑每次新放一个棋子会产生多少新的矩形，以及减掉多少旧的矩形。 用第$i$个点的坐标把坐标轴分成4个象限。 显然第一问的答案用四个单调栈就能解决。 而且第二问每个矩形的两个端点一定在1,3或2,4象限的单调栈里。 枚举第一象限里的一个点，剩下三个象限里维护3个指针，就能找出来第3象限里能和当前点组成 ...
分类：
Web程序 时间：
2017-07-06 22:55:19
阅读次数：
336
【BZOJ1823】[JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大 ...
分类：
Web程序 时间：
2017-06-18 15:15:17
阅读次数：
173
2208: [Jsoi2010]连通数 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1682 Solved: 686 [Submit][Status][Discuss] Description Input 输入数据第一行是图顶点的数量，一个正整数N ...
分类：
Web程序 时间：
2017-06-16 18:25:16
阅读次数：
199
Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席 ...
分类：
Web程序 时间：
2017-04-21 20:20:52
阅读次数：
244
来自FallDream的博客，未经允许，请勿转载，谢谢。 n<=2000 bitset优化floyd , 枚举k，枚举i，如果i能到k，那么i的bitset直接或上k的。复杂度$O(\frac{n^{3}}{32})$ ...
分类：
Web程序 时间：
2017-04-19 10:01:02
阅读次数：
202
1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看 ...
分类：
其他好文 时间：
2017-04-16 21:38:27
阅读次数：
315
题目描述 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居 ...
分类：
Web程序 时间：
2017-03-02 15:28:19
阅读次数：
180
1823: [JSOI2010]满汉全席 Description 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之 ...
分类：
Web程序 时间：
2017-02-22 20:20:51
阅读次数：
282
Description 「飞奔」快递公司成立之后，已经分别与市内许多中小企业公司签订邮件收送服务契约。由于有些公司是在同一栋大楼内，所以「飞奔」公司收件的地点（收件点）最多只有m点 (1, 2, …, m)，因此「飞奔」仅先行采购了三辆货車并聘用了三名司机，每天早上分别从收件地点 「1」, 「2」 ...
分类：
Web程序 时间：
2017-01-23 21:24:39
阅读次数：
274
1822: [JSOI2010]Frozen Nova 冷冻波 Description WJJ喜欢“魔兽争霸”这个游戏。在游戏中，巫妖是一种强大的英雄，它的技能Frozen Nova每次可以杀死一个小精灵。我们认为，巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R，且巫妖看 ...
分类：
Web程序 时间：
2016-12-26 21:30:33
阅读次数：
241
