莫队
一种离线计算区间二元组个数的方法,一般用于无法用线段树高效进行区间合并的情况下。
一种离线计算区间二元组个数的方法,一般用于无法用线段树高效进行区间合并的情况下。
线性基通常指一组多维向量的极大线性无关组,通常可以用高斯消元法求出。
2023 杭电多校以及牛客多校的一些杂题目。
将图上的点双连通新建一个方点,与其他原图上的圆点建立菊花图,并以此为基础构建重构树。具有树的性质,可以配合树上的各种算法,比较方便得处理图上的割点。
一些做过的计算几何题。
记录一些经典的网络流模型,做过的网络流题目。
简单介绍了Nim游戏SG函数以及一些博弈论的例题
一些用到线段树的题目集合以及部分题解
线段树以及部分区间问题的板子,自从去年香港站因为没过线段树题而打铁第一次系统地重新认识线段树。
一些图论相关的题目及其详细题解。