个人博客
点分治学习
点分治学习语文学习 大致功能 计算静态树上的符合条件的路径的数量，长度等 eg …
背包九讲（复习）和简单树上dp
树上dp： 利用dfs和回溯可以后序遍历整棵树，然后我们先考虑子节点的状态然后考…
配对堆
简介 配对堆是一种可合并堆，支持一下几种操作（假设讨论小根堆） find_min…
最小树形图（有向图最小生成树）
无向图的最小生成树可以使用Kruskal或者Prim算法。 但是这两种放在有向图…
求任意维度三角形外心
问题引入 给定二维平面上三个不共线的点 $A(x_0,y_0),B(x_1,y_…
踩过的字符串坑
1.Linux和windows下换行符不同，Linux下为\r\n，Window…
DFS 树
翻译自 THe DFS tree and its applications: h…
后缀数组
前置知识 桶思想 倍增思想 *桶思想：空间换时间 *应用：基数排序、计数排序、哈…
cdq分治
问题引入 陌上花开1 若干个元素有三个属性$a,b,c$，问多少对数对$（i,j…