fedora23没有/var/log/messages 不是没有messages这个文件,而是 从 fc core 23开始系统已经做了调整和改变: 不再使用/var/log/messages这个文件, 而是专门用一个 命令: journalctl 来控制/显示 日志信息: 这里要注意区别两个英文单 ...
分类：
其他好文 时间：
2019-01-19 13:21:45
阅读次数：
196
同样是LCT维护一个类似最大生成树的东西。 题目链接： "戳我" emmm其实我在uoj上过不去，加的数据我TLE了。。。。。。 关于push_up的小trick：初始化的时候给0节点也初始化成最大值，然后push_up的时候不用管自己的左右儿子是否为空，直接返回左右儿子中比较小的一个就可以了，然后 ...
分类：
其他好文 时间：
2019-01-18 23:14:04
阅读次数：
203
LCT维护连通性类型的题目，主要是要搞清楚findroot函数的作用——判断根是否相同，和并查集里面的find()函数有异曲同工之妙，如果根相同可以认为两个点具有连通性。 先access打通一道到x的实边，现在x是深度最大的节点。然后再splay x到根节点，因为它深度最大，这个时候它只有左子树。所 ...
分类：
其他好文 时间：
2019-01-18 10:15:28
阅读次数：
184
简介 LCT是一种数据结构, 可以维护树的动态加边, 删边, 维护链上信息(满足结合律), 单次操作时间复杂度 $O(\log n)$.(~~不会证~~) 思想类似树链剖分, 因为splay可以换根, 用splay维护重链, splay的中序遍历即为链按深度从小到大遍历的结果. 注意区分splay和 ...
分类：
其他好文 时间：
2019-01-15 11:58:36
阅读次数：
164
$\color{ 0066ff}{ 题目描述 }$ 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 $\color{ 0066ff}{输入格式}$ 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N 1行每行包含两个正整数x、y，表示x结点和 ...
分类：
其他好文 时间：
2019-01-12 10:40:53
阅读次数：
197
LCT补坑。。。 经过我多年被树形思路题的狂虐加上LCT路牌的提示，终于想到了对于每个未知数建一个点建树 观察柿子，它只有二元，我们可以理解为i被pi表示，那么pi在树上作为i的父亲，理解为i向pi连边，那么这个图就是一个内向基环树森林 对于每棵基环树把环断开，以断开的出点为根，记录根被谁表示 如何 ...
分类：
其他好文 时间：
2019-01-11 13:41:53
阅读次数：
170
题面 传送门：https://www.luogu.org/problemnew/show/P2147 Solution 这题...... 我们可以发现题目要求我们维护一个动态森林，而且只查询连通性.... 显然LCT模板题啊，关于LCT玩法，可以猛戳这里学习 Code ...
分类：
其他好文 时间：
2019-01-11 11:42:39
阅读次数：
227
SP16580 QTREE7 Query on a tree VII 题目描述 [传送门][1] 题目分析 首先1,2操作就是喜闻乐见的基本操作。可以开两棵LCT，然后分别维护两种颜色。 对于0操作，实际上是查询子树最大值的一个操作。考虑子树和是如何维护的，我们设置了一个$si$数组单独维护。可以考 ...
分类：
其他好文 时间：
2019-01-09 11:25:02
阅读次数：
160
问题 接口测试中遇到参数需要加密的情况，如登录、修改密码。 现有2个接口： 登录接口，Post接口，password加密，参数类型body； 修改密码接口，Get接口，orderPassword、newPassword加密，参数类型query； 以上参数都使用RAS进行加密。 在请求过程中发现以下问 ...
分类：
其他好文 时间：
2019-01-06 14:29:52
阅读次数：
233
题面 题解 又一道全场切的题目我连题目都没看懂……细节真多…… 先考虑怎么维护仙人掌。在线可以用LCT，或者像我代码里先离线，并按时间求出一棵最小生成树（或者一个森林），然后树链剖分。如果一条边不是生成树上的边，它肯定会和树上$u,v$这条路径构成一个环，然后对于每条树边记录一下这条树边被覆盖过没有 ...
分类：
其他好文 时间：
2019-01-05 12:17:59
阅读次数：
231
