用途 可在log复杂度合并的堆 性质 每个节点有一个距离，具体定义我不知道 1.满足堆的性质 2.左子节点距离>=右子节点 3.节点距离=右子节点距离加1 实现 按照以上的性质实现merge(x,y)，先选出x,y中比较大的那个（大根堆为例），再拿它的右儿子和另一个去merge，如果merge出来不 ...
分类：
其他好文 时间：
2019-03-06 20:44:59
阅读次数：
219
大意: 给定n节点树, 每个节点有权值, 边权全为1. 给定m个操作: 操作1: (0,x,k) 表示询问到节点x距离不超过k的节点权值和 操作2: (1,x,y) 表示将节点x的权值修改为y 对于所有的操作1, 输出询问结果. ...
分类：
其他好文 时间：
2019-02-27 20:21:55
阅读次数：
125
"传送门" 首先如果一开始就找到了一个叶子，那么暴力去递归找它的父亲，每次随机一个方向(除了已知的儿子)走深度次，如果走到了一个叶子就不是这个方向 (设根的深度为 $1$)这样子最后到达深度为 $3$ 的点需要花费 $11$ 次 注意到此时只有与该点距离不超过 $2$ 的点可能是根，这样的没有询问过 ...
分类：
其他好文 时间：
2019-02-15 15:44:20
阅读次数：
195
链接：https://codeforces.com/gym/102028/problem/I 题意：数轴上有n个点，相邻两点间距离已知，取其中k点，求k点中每一对点距离和最大值，k分别取1，2，3，...,n 思路：k=i时，距离和为k=i-1时的距离和加上新选取的点与之前所取的点间距离和，所以每次 ...
分类：
其他好文 时间：
2019-02-14 00:10:50
阅读次数：
175
题面 $solution:$ $code:$ cpp include include include include include include include include include include include include define ll long long define ...
分类：
其他好文 时间：
2019-02-11 21:36:15
阅读次数：
218
嗯... BFS是图的搜索算法之一，与深度优先搜索不同的是：广度优先搜索会先搜索到与起始点距离较近的点，而深搜却是沿着一个分支递归到最后.... 与深搜的对比： 深搜用栈(stack)来实现： 1.把起始顶点压入栈中 2.每次从栈顶取出一个顶点，搜索所有它的未访问相邻顶点，把这些顶点压入栈中 3.重 ...
分类：
其他好文 时间：
2019-01-31 23:00:24
阅读次数：
210
"题面" 题解 ~~xgzc怒切计算几何~~ 最小圆覆盖板子题 整体算法如下： 枚举第一个点，考虑当前圆是否包含了这个点，如果没有，则把圆变成以这个点为圆心，半径为$0$的圆。再枚举第二个点，考虑圆是否包含了这个点，如果没有，则把圆变成以这两个点的中点为圆心，半径为两点距离一半的圆。再枚举第三个点， ...
分类：
其他好文 时间：
2019-01-30 11:11:36
阅读次数：
130
水陆距离 描述 给定一个N x M的01矩阵，其中1表示陆地，0表示水域。对于每一个位置，求出它距离最近的水域的距离是多少。 矩阵中每个位置与它上下左右相邻的格子距离为1。 输入 第一行包含两个整数，N和M。 以下N行每行M个0或者1，代表地图。 数据保证至少有1块水域。 对于30%的数据，1 <= ...
分类：
其他好文 时间：
2019-01-28 21:11:55
阅读次数：
252
Description 某天，某个平面上的N个点想做一个游戏。它们每个点都有一个这N个点中最喜欢的点。从某个时刻起，这N个点都向自己最喜欢的点方向以恒定的1单位/秒的速率移动，直至与它最喜欢的点距离为1或与它最喜欢的点的距离在某一秒内保持不变，在此之后它将与它最喜欢的点的运动方向保持一致。特别地，如 ...
分类：
其他好文 时间：
2019-01-28 01:25:51
阅读次数：
161
Description 某天，某个平面上的N个点想做一个游戏。它们每个点都有一个这N个点中最喜欢的点。从某个时刻起，这N个点都向自己最喜欢的点方向以恒定的1单位/秒的速率移动，直至与它最喜欢的点距离为1或与它最喜欢的点的距离在某一秒内保持不变，在此之后它将与它最喜欢的点的运动方向保持一致。特别地，如 ...
分类：
其他好文 时间：
2019-01-28 01:23:39
阅读次数：
116
