在存储服务上操作（storge） 1.安装依赖(st-01 st-02) 命令：[root@storage01 ~]# yum install -y pcre pcre-devel openssl openssl-devel gd-devel 命令：[root@storage02 ~]#yum in ...
分类：
其他好文 时间：
2020-01-08 18:41:22
阅读次数：
97
P3959 宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的， ...
分类：
其他好文 时间：
2020-01-07 11:42:05
阅读次数：
129
"题目：lxhgww的奇思妙想——长链剖分" 思路 长链剖分是根据链的长度为准则对一棵树进行剖分，和树剖类似。它有着特殊之处： $1$、从一个结点开始往上跳，经过的长链不超过$\text{O}(\sqrt n)$次。这个就没有树剖优秀了。 $2$、从一个结点向上跳$k$层，跳到的结点所在长链的长度$ ...
分类：
其他好文 时间：
2020-01-06 20:56:28
阅读次数：
326
题目传送门 分析： 虚数模板练习，只是在这里放个码2333 对于每一个询问，我们构建只与这些点有关键联系的点的新的一棵树 由于关键点只有可能是这些点去它们的LCA 诶每加入一个点，最多只会加入一个LCA 所以空间是O(n)的，复杂度为O(logn) 我们首先先预处理出每个店的dfs入栈序号和出栈序号 ...
分类：
其他好文 时间：
2020-01-05 22:44:48
阅读次数：
98
拓扑排序 问题 一个完整的项目往往会包含很多代码源文件。编译器在编译整个项目的时候，需要按照依赖关系，依次编译每个源文件。比如，A.cpp 依赖 B.cpp，那在编译的时候，编译器需要先编译 B.cpp，才能编译 A.cpp。 解析 解决思路与“图”这种数据结构的一个经典算法“拓扑排序算法”有关 拓 ...
分类：
编程语言 时间：
2020-01-05 22:28:31
阅读次数：
101
集训期间学法小结，得与失 找选手博客，看教程抄模板练题练题练题 题做太杂了= =很多算法都仅仅满足于过了个板，导致一个算法都没掌握好 除了几个写的比较多的算法，其余的学习过程基本是这样的： 看详解→我看懂了！→抄个模板，码码码然后AC之→好的我会了！→咦这个dp不错，写之；咦这个数据结构傻题也不错， ...
分类：
其他好文 时间：
2020-01-05 20:42:16
阅读次数：
98
前言： 虽然开始打ACM已经一年了，但各种原因并没有进行很好的规划整理。 因此打算好好整理一下自己，开始认真努力的做ACMer！这里就是做一个好好的记录。 当然，开头就不那么繁琐，后面有时间的话再对博客完善之类的吧~ 目前状态： 现在就是一些非常非常的基础，就连dfs，bfs都不够熟练，代码码的也慢 ...
分类：
其他好文 时间：
2020-01-05 19:00:27
阅读次数：
62
题目大意：给定一棵树，每条边都有对应的权值，在树上找一条简单的路径，使得所有边权值的异或值最大。 分析：这个类似于前边写过的一个数组选定两个数的最大异或值，先dfs预处理一下从1到i的异或值D[i]，然后当你想要取到s到e的异或值就是D[s]^D[e]。接下来就相当于之前写过的两个数的最大异或值问题 ...
分类：
其他好文 时间：
2020-01-05 18:45:16
阅读次数：
56
1013 Battle Over Cities (25分) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all t ...
分类：
其他好文 时间：
2020-01-04 22:16:29
阅读次数：
119
2020-01-03 13:29:04 问题描述： 问题求解： 经典的动态规划题目，一般来说dp题目是递推关系公式难想，但是实际代码量还是比较少的。 有尝试过dfs来做，但是由于时间复杂度是指数级别的，所以会TLE。 ...
分类：
其他好文 时间：
2020-01-03 14:20:58
阅读次数：
82
