http://www.roobtyan.cn/index.php/2018/04/14/postget_fang_fa_luan_ma_jie_jue_fang_an/ ...
分类：
其他好文 时间：
2018-10-11 11:26:17
阅读次数：
130
使用方法： sz（size）储存子树大小 dp（deep）储存节点深度 fa（father）储存节点父亲 hs（heavy son）储存节点重儿子 hf储存当前节点所在链的顶端节点 id储存节点编号 nd（node）储存当前编号对应的节点 储存方法：链式前向星 ...
分类：
其他好文 时间：
2018-10-10 17:52:35
阅读次数：
218
后缀自动机练习专题 一些比较有用的东东： (1) $\text{sam}$ 上一条从初始状态出发的路径对应一个子串 (2) $\text{parent}$ 树上一个节点能表示的最长的串对应一个前缀/后缀 (3) $len(u)$ 表示节点 $u$ 能表示的最长串的长度 (4) $fa(u)$ 表示节 ...
分类：
其他好文 时间：
2018-10-09 15:39:58
阅读次数：
303
今天上午同事处理了一个innodb crash 的问题，没有备份，如何恢复？ 查看日志： 根据提示信息 http://dev.mysql.com/doc/refman/5.5/en/forcing-innodb-recovery.html分析解决办法： 1：数据库系统快速关闭参数，innodb_fa ...
分类：
数据库 时间：
2018-10-08 14:56:52
阅读次数：
176
雅礼学习10.4 上午考试 各题状况 T1 莫名其妙20分了。 考场上一眼秒掉了这个题目：这不就是个并查集捆绑+快速幂么 然后开开心心这个点如果有这个质因子的话$fa$就指向这个质因子，而每个数字有多个质因子。。。 多个质因子在相互指$fa$的时候指乱套了。。。。 对拍的时候看出来的，然后用$1$个 ...
分类：
其他好文 时间：
2018-10-06 10:39:43
阅读次数：
176
雅礼学习10.4 上午考试 各题状况 T1 莫名其妙20分了。 考场上一眼秒掉了这个题目：这不就是个并查集捆绑+快速幂么 然后开开心心这个点如果有这个质因子的话$fa$就指向这个质因子，而每个数字有多个质因子。。。 多个质因子在相互指$fa$的时候指乱套了。。。。 对拍的时候看出来的，然后用$1$个 ...
分类：
其他好文 时间：
2018-10-04 22:04:10
阅读次数：
152
把一条路径拆成到根的四个链（两端点、lca和fa[lca]），然后给dfs序中链的端点做单点修改、区间查询它的子树和再加上它原来的权值就可以了 ...
分类：
其他好文 时间：
2018-10-01 20:38:31
阅读次数：
149
Splay ： 十分happy的数据结构（过于灵活） 推荐：https://blog.csdn.net/Clove_unique/article/details/50630280 简单的定义： fa[x]为x的父亲，son[x][0/1]为x的左右儿子 简单的操作 get（x）：查找x为父亲的哪一个 ...
分类：
其他好文 时间：
2018-09-30 12:58:19
阅读次数：
136
任意大于1的正整数都可以表示为其质因子的乘积 代码实现 include include include using namespace std; define ll long long ll a[100000]; int main(){ ll n,i; ios::sync_with_stdio(fa ...
分类：
其他好文 时间：
2018-09-27 16:10:57
阅读次数：
174
一个手指头正对着一个键盘，五个手指就对应 do、re、mi、fa、so 五个音。 音乐中的音符除了有高低之分外，当然还要表示长短之分。表示音乐的长短需要有一个相对固定的时间概念。四分音符，它是一个基本参照度量长度，即四分音符为一拍。一拍的长度没有限制，可以是1秒 也可以是2秒或半秒。 用一条横线“— ...
分类：
其他好文 时间：
2018-09-24 14:46:04
阅读次数：
247
