十月 28, 2018

日语五十音入门练习

( ̄▽ ̄)~ 这是一个五十音的辨别测试程序(半成品),虽然界面有点丑,但是对于巩固对五十音的记忆还是颇有帮助的。~...

十月 18, 2018

基础分治练习题

1.1 题目描述这是一道基础分治练习题。 给你三个数列 {ai}, {bi}, {ci},保证每个数列都恰好是一个排列。你需要求出满足 ai < a...

五月 16, 2018

LCA-LCT

这是蒟蒻我现在会的唯一的动态树LCA 先access(u),splay(u),查看一下v所在splay的根是否为u,如果是的话,那么 LCA(u,v)=...

五月 16, 2018

LCA-倍增

五月 16, 2018

LCA-树剖

树剖,全称树链剖分,其中已重链剖分较为常用(还有实链剖分,但是与此题无关) 此题主要用到树剖的两个dfs所得的top,dfn(dep),size,fa,s...

五月 16, 2018

LCA-Tarjan

Tarjan 求LCA 是一种十分优秀的离线算法(缺点就是必须离线),时间复杂度为 O(n+m)(然而一般的并查集时间复杂度是O(nlogn)),小于树剖...

五月 14, 2018

左偏树(可并堆)

左偏树(Leftist Tree)是一种可并堆的实现。左偏树相比于有两个额外的属性:键值和距离。 键值 是用于比较节点的大小。 距离 则是如下定义的:...

五月 14, 2018

卢卡斯定理

卢卡斯定理 这个定理,貌似只有组合数取模的时候可以用到,其他的没什么用( ̄▽ ̄)~* so,背公式吧 ...

五月 14, 2018

Link Cut Tree (动态树)

关于 LCT(Link-Cut-Tree)说难不难,总归是个板子;说简单也不简单,写法千变万化。总的来说就是把板子背熟,才能在考场上写的出来(但是貌似写的...