sz[x]代表以x为根的子树大小,hs[x]代表以x为根的重儿子,kp[x]代表以x为根的重心。树的重心有如下结论：x的重心在其重儿子的重心到x的这条链上，即kp[hs[x]]到x的这条链上。所以从kp[hs[x]]向上枚举至x。如果枚举到节点g满足：sz[hs[g]] * 2 <= sz[x] & ...
分类：
其他好文 时间：
2019-12-05 01:32:45
阅读次数：
135
题意 https://vjudge.net/problem/CodeForces-1253B 把一个序列划成几段，使得每一段都是+x在-x前面，二者均要有。 问划成几段，每一段的大小是多少。 思路 用两个map，p记录能否抵消，q记录每个数是否唯一，sz记录当前段剩余未抵消的个数。 每遇到一个大于0 ...
分类：
其他好文 时间：
2019-12-01 16:52:20
阅读次数：
239
A tényleges Birkenstock boston azt a jó funkciót kínálja, amelyet a nedves környezetben él? sportolók választhatnak: elképeszt? vonóer?je. Ez a számom ...
分类：
其他好文 时间：
2019-12-01 11:54:40
阅读次数：
117
一、图形化工具 FileZilla、SecureCRT，连接Linux服务器后直接操作 二、命令 使用终端模拟软件连接服务器后,首先安装lrzsz工具包 yum install lrzsz rz ,上传文件 sz filename ,下载文件(只能下载文件,文件夹考虑先打包 tar -czvf xx ...
分类：
Web程序 时间：
2019-11-30 19:37:13
阅读次数：
110
如果linux系统上没有安装 sz与rz命令可以用如下命令安装 yum -y install lrzsz 进行下载安装，此时若当前登录的不是 root 用户会报错，需要切换到 root用户 切换到 root 用户命令： su 回车，然后输入root 密码，回车即可 ...
分类：
系统相关 时间：
2019-11-30 11:33:47
阅读次数：
78
struct mat { LL ma[sz][sz]; inline mat() { memset(ma, 0, sizeof ma); } inline mat operator+(const mat & T) const { mat res; for (int i = 0; i < sz; ++ ...
分类：
其他好文 时间：
2019-11-29 13:06:19
阅读次数：
57
出题人的做法是 $O(n\sqrt{n\log n})$，结果这场结束后就被狂喷，一群人给出了 $O(n\sqrt{n})$ 做法，甚至 $O(n\log n)$ 都出来了…… 首先发现，修改一个点时，如果把这个点看成根，其它点权期望的变化只和在根的哪个儿子的子树中有关，$\frac{n sz[u] ...
分类：
其他好文 时间：
2019-11-24 15:42:16
阅读次数：
158
//类型模板参数 template class Vector { private: T* elem; int sz; } Vector sv; //值模板参数 template struct Buffer { using value_type = T; //别名 constexpr int size... ...
分类：
编程语言 时间：
2019-11-21 10:14:17
阅读次数：
53
一直使用Xshell的xftp传输文件，谁知道忽然无法正常使用。 于是，决定用户rz进行传输 安装步骤也比较简单 1.首先安装第三方源（以下源比默认源包含更多安装包，建议添加该源使用） yum install https://dl.fedoraproject.org/pub/epel/epel-re ...
分类：
其他好文 时间：
2019-11-20 15:24:11
阅读次数：
80
代码如下： class UF(object): def __init__(self,email_lists): self.id={} self.sz={} self.name={} self.emails={} for email,name in email_lists.items(): self. ...
分类：
其他好文 时间：
2019-11-14 15:18:01
阅读次数：
75
