十月 28, 2018
(￣▽￣)~ 这是一个五十音的辨别测试程序（半成品），虽然界面有点丑，但是对于巩固对五十音的记忆还是颇有帮助的。~(￣▽￣)
使用介绍（简略）:
...
十月 18, 2018
1.1 题目描述这是一道基础分治练习题。
给你三个数列 {ai}, {bi}, {ci}，保证每个数列都恰好是一个排列。你需要求出满足 ai < a...
五月 16, 2018
这是蒟蒻我现在会的唯一的动态树LCA
先access(u),splay(u),查看一下v所在splay的根是否为u，如果是的话，那么 LCA(u,v)=...
五月 16, 2018
树剖，全称树链剖分，其中已重链剖分较为常用（还有实链剖分，但是与此题无关）
此题主要用到树剖的两个dfs所得的top,dfn(dep),size,fa,s...
五月 16, 2018
Tarjan 求LCA 是一种十分优秀的离线算法（缺点就是必须离线），时间复杂度为 O(n+m)（然而一般的并查集时间复杂度是O(nlogn)），小于树剖...
五月 14, 2018
左偏树(Leftist Tree)是一种可并堆的实现。左偏树相比于有两个额外的属性：键值和距离。
键值 是用于比较节点的大小。
距离 则是如下定义的：...
五月 14, 2018
卢卡斯定理
这个定理，貌似只有组合数取模的时候可以用到，其他的没什么用(￣▽￣)~*
so，背公式吧
...
五月 14, 2018
关于 LCT(Link-Cut-Tree)说难不难，总归是个板子；说简单也不简单，写法千变万化。总的来说就是把板子背熟，才能在考场上写的出来（但是貌似写的...
