https://zybuluo.com/ysner/note/1099145 标签（空格分隔）： 主席树 前置技能 线段树 动态开点 标记永久化 离散化 定义 主席树=可持久化线段树=函数式线段树 线段树经过了若干次修改之后，仍然能找到原来某次修改前的线段树的信息的一种数据结构 建立 据说最无脑的方 ...
分类：
其他好文 时间：
2018-04-04 12:28:04
阅读次数：
157
题目链接 题目大意： 求图中最大'.'的连通块，输出该最大连通块的块数 2018-03-31 ...
分类：
其他好文 时间：
2018-03-31 23:59:54
阅读次数：
308
题目链接 题目大意： 求图中@连通块的个数，只要两个@相邻就算它们是连通的（斜方向的也算相邻） 2018-03-31 ...
分类：
移动开发 时间：
2018-03-31 23:57:25
阅读次数：
235
A. Balance 不难发现确定第一行第一列后即可确定全部，列不等式单纯形求解线性规划即可。 B. Entanglement 留坑。 C. Gravity 对于每个连通块设$f_x$表示$x$连通块往下掉了多少，对于同一列相邻两个关于$f$建图求最短路即可。 D. Infinite Pattern ...
分类：
其他好文 时间：
2018-03-30 01:15:36
阅读次数：
277
题目大意： q次询问 每次询问x 有多少个点对（a，b）满足这两点间存在一条路径使路径上所有边权<=x 思路： 离线下来并查集 并查集时候记一下连通块大小 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cst ...
分类：
其他好文 时间：
2018-03-26 19:13:53
阅读次数：
172
$n \leq 5e5$，$m \leq 5e5$的无向边权图，$q \leq 5e5$个询问，每次问一系列边是否能同时存在于某棵最小生成树上。 一条边在最小生成树上，当比他小的边都加入后，加入他会使连通块数-1，也就是他两端的点在加入比他小的所有边后仍不在一起。 于是乎把所有询问的所有边排序，每次 ...
分类：
其他好文 时间：
2018-03-24 18:36:10
阅读次数：
147
"题目链接" 1.2裸树剖，但是3.每个点的答案val很不好维护。。 如果我们把同种颜色的点划分到同一连通块中，那么向根染色的过程就是Access()! 最初所有点间都是虚边，相同颜色点用实边相连。一条边由实边变为虚边时，深度大的点所在子树所有点val+1(Access()中原先x的右儿子答案+1， ...
分类：
其他好文 时间：
2018-03-24 18:35:11
阅读次数：
176
题意：有一个棋盘，棋盘上有一些棋子，两个人轮流拿棋，第一个人可以随意拿，以后每一个人拿走的棋子与上一个人拿走的棋子的曼哈顿距离不得超过$L$，无法拿棋的人输，问后手能否胜利 把棋子看做点，如果两个棋子的距离$\leq L$就连一条边，显然一局游戏只能在一个连通块里玩 如果某一个连通块只有一个点，那么 ...
分类：
其他好文 时间：
2018-03-16 11:20:29
阅读次数：
170
2638: 黑白染色 Description 你有一个n*m的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（染成白色或者黑色）。问最少操作次数。 你有一个n*m的矩形，一开始所有格子都是白 ...
分类：
其他好文 时间：
2018-03-07 21:39:49
阅读次数：
155
这题写得比较痛苦。首先有点不在状态，其次题目比较难读懂。 “Gang”成立的两个条件：①成员数大于两个 ②边权总和大于阈值K 首先，在录数据的时候通过map或者字符串哈希建立string到int的映射。 然后，这个题的数据结构其实是带权无向图。在录数据的时候就要处理好点权和边权。 最后，对所有顶点做 ...
分类：
其他好文 时间：
2018-03-05 23:38:24
阅读次数：
211
