【bzoj1095】[ZJOI2007]Hide 捉迷藏 2015年4月20日7,8876 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组 ...
分类：
其他好文 时间：
2018-01-09 13:40:03
阅读次数：
152
动态点分治，建出点分树。每个点维护每个子树黑点到其的距离$max$的一个堆，那么怎么维护呢，对于他的儿子，要维护其子树所有黑点到其父亲的距离的堆，然后$maintain$就可以了。最后再维护一个全局答案的堆就好了。 修改的时候真恶心。 1 #include<cstdio> 2 #include<cs ...
分类：
其他好文 时间：
2018-01-07 20:17:57
阅读次数：
167
传送门 显然是一棵树。 又显然一段一段地增加比较优。 我们可以dfs，并且尽量把每一个节点所有子树中所有节点的时间增加到一样。 ...
分类：
其他好文 时间：
2018-01-07 17:27:31
阅读次数：
145
Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于 ...
分类：
其他好文 时间：
2017-12-31 21:01:58
阅读次数：
146
http://www.lydsy.com/JudgeOnline/problem.php?id=1060 以激发器所在节点为根 终止节点一定是叶节点 记录点的子树内最深的终止节点 然后从根往下使用道具 道具的使用次数为 整棵树最深的叶子节点深度-本节点子树内最深的叶子节点深度-本节点的祖先节点已使用 ...
分类：
其他好文 时间：
2017-12-30 12:35:17
阅读次数：
148
题目：洛谷P1129、BZOJ1059。 题目大意：有正方形棋盘，每个点都是白色或黑色。现在可以任意交换某两行或两列的所有格子，问是否可能使主对角线的所有格子都为黑色？ 解题思路：经过观察和思考，我们可以发现，要使条件达成，必须每行每列都存在黑格子。 如果某一行(列)没有，则必定存在一行(列)全是白 ...
分类：
其他好文 时间：
2017-12-28 23:31:03
阅读次数：
150
1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一 ...
分类：
其他好文 时间：
2017-12-26 20:59:23
阅读次数：
107
悬线法 cpp include include include using namespace std; int n, m, h[2005][2005], l[2005][2005], r[2005][2005], uu, iii=0, jjj=0; bool a[2005][2005]; void ...
分类：
其他好文 时间：
2017-12-13 23:21:00
阅读次数：
143
[ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时候，有一个长 ...
分类：
其他好文 时间：
2017-12-08 17:04:54
阅读次数：
164
题目链接： TP 题解： 样例好良心，调样例3h一A…… 细节好多……诸如没完没了的pop和push……搞得头都大了。 同情zzh……调了整一天了。 动态点分治裸题……果然每个“裸题”打起来都跟shi一样。 题目： ...
分类：
其他好文 时间：
2017-12-07 18:51:14
阅读次数：
154
