Description: ? 给你一棵初始只有根为1的树 ? 两种操作 ? 表示加入一个新点以 为父亲 ? 表示以 为根的子树期望最深深度 ? 每条边都有 $\frac{1}{2}$ 的概率断裂。 Solution: $$ E(\max\{A\}) \not=\max\{E(A)\} $$ ? 所以 ...
分类：
其他好文 时间：
2019-08-31 19:06:17
阅读次数：
56
给一个 N 个点的无向图，每个点有一个高度，每条边有一个困难度。 多次询问求从 Vi 出发，只经过困难度小于等于 Xi 的边所能到达的点中第 K 高的点。 Kruskal 重构树真是个好东西，既好写又好用。 这道题把树建出来后就变成了求某个点的叶子结点中第 K 大的点。 上面说的某个点就是 Vi 在 ...
分类：
其他好文 时间：
2019-08-29 09:31:12
阅读次数：
66
Greater New York 2012 Hailstone HOTPO Casting Pen Counts Faulhaber’s Triangle The King’s Ups and Downs ...
分类：
其他好文 时间：
2019-08-28 18:46:04
阅读次数：
91
Redis是什么? Redis (REmote DIctionary Server)是一个开源（BSD许可），内存存储的数据结构服务器，可用作数据库，高速缓存和消息队列,是一个高性能的key value数据库。 Redis与其他key value缓存产品有以下三个特点： Redis支持数据的持久化， ...
分类：
其他好文 时间：
2019-08-28 01:14:31
阅读次数：
56
Antisymmetry 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 N define rg register ...
分类：
其他好文 时间：
2019-08-27 19:09:24
阅读次数：
89
Description 一些学校连接在一个计算机网络上。学校之间存在软件支援协议。每个学校都有它应支援的学校名单（学校 aaa 支援学校 bbb，并不表示学校 bbb 一定支援学校 aaa）。当某校获得一个新软件时，无论是直接得到还是网络得到，该校都应立即将这个软件通过网络传送给它应支援的学校。因此 ...
分类：
其他好文 时间：
2019-08-23 19:21:09
阅读次数：
102
1 #include <iostream> 2 #include <algorithm> 3 #define _for(i,a,b) for(int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(int i = (a);i > b;i --) 5 #de... ...
分类：
其他好文 时间：
2019-08-22 12:39:03
阅读次数：
80
"[ZJOI2007]棋盘制作" 悬线法 H[i,j]为点(i,j)对应的悬线的长度 L[i,j]为点(i,j)对应的悬线向左最多能够移动到的 位置 。 R[i,j]为点(i,j)对应的悬线向右最多能够移动到的 位置 。 预处理：对于第i行 若(i,j)和(i,j 1)不同色则L[i,j]=L[i, ...
分类：
其他好文 时间：
2019-08-19 17:15:34
阅读次数：
83
${\color{cyan}{>>Question}}$ 题意让我们用最少的代价把叶子节点到根节点的距离调成相同 每次向最长链看齐即可 令$f[u]$表示以$u$为根到叶节点的最长链长度 则$$f[u] = max\left\{f[v]+e(u,v)\right\}$$ 统计答案 $$ans = \ ...
分类：
其他好文 时间：
2019-08-15 09:26:50
阅读次数：
71
1 #include 2 #define maxn 13003 3 #define _for(i,a,b) for(int i = (a);i = 10) write(x / 10); 19 putchar(x % 10 + '0'); 20 } 21 int n,m; 22 int ap[203]... ...
分类：
其他好文 时间：
2019-08-11 10:38:33
阅读次数：
81
