斯坦纳树

前言 考了两次都没写出来…我...

删边最短路问题

前言 一个经典问题,题目也基本上都是裸题...

K短路

前言 的确是不怎么考得到的算法,要考到也...

左偏树

前言 写$K$短路需要用到可并堆,就学了...

APIO2015 八邻旁之桥

Description 有一条宽度为$1...

APIO2014 连珠线

Description 有$n$个珠子,...

ZJOI2011 营救皮卡丘

Description 有一个$n$个点...

HNOI2016 序列

Description 多次询问$(l,...

笛卡尔树

前言 以前一直感觉这东西没什么用啊?最近...

差分约束系统

前言 这仍然是个比赛中不会怎么考的算法=...