#include #include #include #include #include #define Maxn 300010 #define maxn 300005 using namespace std; #define ll long long struct edge{ int to,w,n... ...
分类：
其他好文 时间：
2019-03-12 09:17:29
阅读次数：
200
这两个题差不多先说异象石把 主要是找到本题规律，将所加入的点按dfs序排序，记录为a[1],a[2]..a[n]则当前的答案为每个点与前一个点的距离（第一个点则与最后一点） 当然要动态维护答案，每加入一个点就+与前驱的距离+与后驱的距离-前驱与后驱的距离（删点的话ans减去这个值就好 不过异象石最后 ...
分类：
其他好文 时间：
2019-03-08 17:02:44
阅读次数：
233
装饰器 import time def timmer(func): #函数名可以当做函数的参数 def inner(): start = time.time() func() end = time.time() print(end - start) return inner def hahaha() ...
分类：
编程语言 时间：
2019-03-08 12:40:57
阅读次数：
180
“自信可改变未来。” 是谁在夏令营说的说的来着？ 进队=做大家都会的题+暴力全部打满 boj kt 基本没有这样的情况：因为时间不够没有想出做法。 ...
分类：
其他好文 时间：
2019-03-07 01:00:41
阅读次数：
151
/* * 模拟 CAS 算法 */ public class TestCompareAndSwap { public static void main(String[] args) { final CompareAndSwap cas = new CompareAndSwap(); for (int... ...
分类：
编程语言 时间：
2019-03-05 14:02:04
阅读次数：
166
令 $f[i][j]$ 表示 $i$ 的 $2^j$ 辈祖先， $f[i][0]$ 就表示 $i$ 的父节点。 可以得到状态转移方程 $f[i][j]=f[f[i][j-1]][j-1]$ 。当没有 $2^j$ 辈祖先时 $f[i][j]=0$ 一遍 DFS 计算即可 查询 先往上2进制跳到同深度， ...
分类：
其他好文 时间：
2019-03-04 20:36:08
阅读次数：
153
SQL> startupORA-27102: out of memoryLinux-x86_64 Error: 28: No space left on deviceAdditional information: 2097152 [oracle@kingdee-test ~]$ cat /etc/r ...
分类：
数据库 时间：
2019-03-04 18:52:19
阅读次数：
328
"传送门" 和学长刚，说自己能不写返回值为struct的query并且不写单点查询而AC此题，挣扎了半个小时还是改回去了 直接树链剖分，对于每个节点记一下最左边的和最右边的颜色以及区间内的颜色段数，区间合并一下就好了 对于查询的时候，也合并一下，跳链的时候注意看一下两条链相邻的颜色，判断一下 这个题 ...
分类：
其他好文 时间：
2019-03-02 17:15:50
阅读次数：
202
"题面" 题解 首先要知道两个性质： 1. 对于任意权值，最小生成树上该权值的边数是相同的。 2. 对于任意一个最小生成树，当加完所有权值小于一个任意值的边之后，当前图的连通性是一样的。 于是我们按照权值分开处理，对每一种边的权值的每一个询问都处理一遍即可，这个可以写一个到撤销操作的并查集。 于是这 ...
分类：
其他好文 时间：
2019-03-01 15:29:29
阅读次数：
254
爆空间的时候返回给我TLE？？？ darkbzoj判断还是多了换行符？？？ 。。。 ...
分类：
其他好文 时间：
2019-02-28 18:06:21
阅读次数：
167
