随笔分类 -  总结

[总结] 无旋treap
摘要：导语 顾名思义就是没有旋转操作的treap. 还是很好打的. 毕竟旋转操作旋转上天. 学习 两个核心操作: split 和 merge split是将一棵树分成两棵树的操作. 注意这里的要求是对于确定的树,将其前k个点分成新树, 剩下的点变成另一颗新树,因此可能出现多个切割的地方. 对于一个节点来说 阅读全文
posted @ 2017-12-09 16:26 lstttt 阅读(683) 评论(0) 推荐(4)
[总结] 数学
摘要：导语 大概是noip的程度... 数学真的是...难以理解且知识点多且容易忘... 快速幂 最大公约数与最小公倍数 最大公约数(a, b) 最小公倍数[a, b] 扩展欧几里得 算数基本定理 一个大于 1 的正整数都能分解成质因数乘积的形式,并且如果把质因数按照由小到大的顺序排列在一起,相同的质因数 阅读全文
posted @ 2017-09-12 20:24 lstttt 阅读(220) 评论(0) 推荐(0)
[总结] 字符串
摘要：导语 预备知识 1. 定义一个字符串时会自动在最后补'\0', string 相关的函数都是和 '\0' 有关的, 例如 strlen(s) 计算的就是 s 中 '\0' 之前的长度, 所以我们可以手动加 '\0' 来达到一些目的. 2. 这是windows下的换行, 这是linux下的换行. 读入 阅读全文
posted @ 2017-09-08 19:56 lstttt 阅读(88) 评论(0) 推荐(0)
[总结] 最小生成树 minimum spanning tree
摘要：导语 打了几道模板题后我就勇敢的开始总结了. prim 设已经拜访过的点集为$V$, $dis$数组表示某点到$V$的最小距离(到其中任意点). 开始先向$V$中加入一个点, 先遍历找出$V$集合外$dis$最小的节点, 将这个节点加入$V$, 然后用这个点更新$dis$数组. 重复以上过程 n 1 阅读全文
posted @ 2017-08-16 20:36 lstttt 阅读(141) 评论(0) 推荐(0)
[总结] link-cut tree
摘要：导语 挖坑不填... 先piao一份优秀的[学习笔记][1]. [1]: http://blog.csdn.net/saramanda/article/details/55253627 阅读全文
posted @ 2017-08-09 10:49 lstttt 阅读(85) 评论(0) 推荐(0)
[总结] 树状数组
摘要：导语 树状数组学得很渣， 只做了4道模板题, 但是一般也不会有树状数组的裸题做吧2333. 学习的话, 大概可以看一下[这篇][1]. 不过我学得很懵, 大概是半懂半记的样子. 单点修改&区间查询 这里是[题目][2]. 大概是树状数组的本职工作的样子... 逆序对的话就是先设原数组为a, 把出现过 阅读全文
posted @ 2017-08-07 22:13 lstttt 阅读(171) 评论(0) 推荐(1)