额 今天题目还行不过我状态不好什么都没写出来... 今天得分80.T1 30 T2 10分 T3 40分 但是我不能否定的是 题目质量还是很不错的 暴露的一些问题： 1 我又又又读错题目了 2 我又又又刚题了 一个显然的模型我一直写qwq 3 剩下的还行. 此题 毒瘤 我尝试了各种 行之无效的方法 ...
分类：
其他好文 时间：
2019-10-24 00:30:13
阅读次数：
117
如题： LCA（倍增）： LCA（Tarjan）： LCA（RMQ）： LCA（树链剖分）： 原文地址： tarjan RMQ 2021届张若琛 ...
分类：
其他好文 时间：
2019-10-22 22:22:40
阅读次数：
109
数据结构： 树状数组 线段树 单调队列&单调栈 普通平衡树&文艺平衡树 链表 字符串 KMP Hash Manacher Trie 基础算法： 二分 贪心 搜索 倍增 分块 模拟（退火） 图论： 基础知识 最小生成树 最短路 拓扑排序 树链剖分 LCA 并查集 强连通分量 割点&桥 网络流 数学： ...
分类：
其他好文 时间：
2019-10-21 20:55:28
阅读次数：
113
SP913 QTREE2 - Query on a tree II LCA真香 （dep为初始化，3秒挂） 第一问：经典树上差分 第二问：分两类 1.第k个点为u的父亲 直接跳 2.转换一下再跳 代码： ...
分类：
其他好文 时间：
2019-10-20 22:49:27
阅读次数：
151
Kerberos+LDAP+NFSv4实现单点登录(上)Kerberos:身份认证LDAP:目录信息服务NFSv4:网络共享实验环境:debian9三台主机:nfs服务器:192.168.1.103nfs客户机:192.168.1.102即SSSD客户端+NFS客户端kdc服务器:192.168.1.101即Kerberos+LDAP以下root@debian:~#表示以root根用户运行命令一.
分类：
其他好文 时间：
2019-10-20 21:37:51
阅读次数：
131
"【时光蒸汽喵带你做专题】最近公共祖先 LCA (Lowest Common Ancestors)_哔哩哔哩 (゜ ゜)つロ 干杯~ bilibili" "tarjan LCA YouTube" "Tarjan算法_LCA A_Bo的博客 CSDN博客" "Tarjan离线算法求最近公共祖先（LCA ...
分类：
编程语言 时间：
2019-10-20 13:20:37
阅读次数：
97
LCA的基本操作， 判断两条路径是否相交，如果相交，记 x=lca(a,b)，y=lca(c,d)，则必有x在c~d路径上或y在a~b路径上 若有一个点在某条路径上，那么该点到路径两端点的距离和等于两端点的距离，距离用lca和深度就可以了 ...
分类：
其他好文 时间：
2019-10-19 20:36:49
阅读次数：
80
1 问题原因 Segmentation fault (core dumped)多为内存不当操作造成。空指针、野指针的读写操作，数组越界访问，破坏常量等。对每个指针声明后进行初始化为NULL是避免这个问题的好办法。排除此问题的最好办法则是调试。 更为详细的原因： （1）内存访问越界 a) 由于使用错误 ...
分类：
系统相关 时间：
2019-10-18 15:32:10
阅读次数：
117
1、什么是Mybatis？ （1）Mybatis是一个半ORM（对象关系映射）框架，它内部封装了JDBC，开发时只需要关注SQL语句本身，不需要花费精力去处理加载驱动、创建连接、创建statement等繁杂的过程。程序员直接编写原生态sql，可以严格控制sql执行性能，灵活度高。 （2）MyBati ...
分类：
其他好文 时间：
2019-10-16 21:42:04
阅读次数：
76
题意： 一道很裸的LCA题 以一个点建树，两点间最短的距离可以转化为求两近公共祖先，最短距离，depth[x]-depth[l]+depth[y]-depth[l] 在dfs求得每个点到顶点距离 ...
分类：
其他好文 时间：
2019-10-16 19:58:32
阅读次数：
81
