好迷啊。。。感觉动态点分治就是个玄学，蜜汁把树的深度缩到logn （静态）点分治大概是递归的时候分类讨论： 1.答案经过当前点，暴力（雾）算 2.答案不经过当前点，继续递归 由于原树可以长的奇形怪状（菊花啊、、链啊、、扫把啊、、）这就导致各种方法都会被卡 于是通过每次找重心保证最大深度 动态怎么解决 ...
分类：
其他好文 时间：
2017-05-21 21:48:54
阅读次数：
278
660. [ZJOI2007] 小Q的矩阵游戏 ★☆ 输入文件：qmatrix.in 输出文件：qmatrix.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行 ...
分类：
其他好文 时间：
2017-05-17 19:59:50
阅读次数：
227
1058 思路： 平衡树的题； 然而我的平衡树写一次炸一次QwQ； 而且各种tle； 所以stl水过； 代码： 平衡树代码： ...
分类：
其他好文 时间：
2017-05-17 16:05:54
阅读次数：
269
Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出 ...
分类：
其他好文 时间：
2017-05-12 23:07:02
阅读次数：
169
传送门 和玉蟾宫差不多 ——代码 1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 const int MAXN = 2001; 7 int n, m, ans1, ans2, top; 8 int a[MA ...
分类：
其他好文 时间：
2017-05-06 23:02:41
阅读次数：
242
1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个 ...
分类：
其他好文 时间：
2017-05-02 23:35:28
阅读次数：
248
[BZOJ1095][ZJOI2007]Hide 捉迷藏 试题描述 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可 ...
分类：
其他好文 时间：
2017-04-03 23:04:32
阅读次数：
237
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象 部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建 ...
分类：
其他好文 时间：
2017-04-02 22:40:54
阅读次数：
257
Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩 捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋 子都互相可达。游戏是这样进行的，孩子们负责躲藏，J ...
分类：
其他好文 时间：
2017-04-02 19:33:59
阅读次数：
244
Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三 ...
分类：
其他好文 时间：
2017-03-29 20:13:08
阅读次数：
222
