[题解] 单调栈与单调队列练习题
单调队列：从队首到队尾元素 单调递增 或者 单调递减 的队列 单调栈：从栈顶到栈 […]
[题解] Luogu – 3398 仓鼠找sugar
题目描述 小仓鼠的和他的基（mei）友（zi）sugar 住在地下洞穴中，每个节 […]
[题解] Luogu 1631 – 序列合并
题目描述 有两个长度都是 $N$ 的序列 $A$ 和 $B$ ，在 $A$ 和 […]
[模板] 拓扑排序
定义 拓扑排序是对一个 $DAG$ 图的线性排序算法，满足对于任何一条从 $u$ […]
[模板] 最短路计数
考虑这样一个问题 给出一个 $n$ 个点 $m$ 条边的无向带正权图，询问从顶点 […]
[题解] Luogu – 2016 战略游戏
题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的 […]
[模板] 矩阵加速递推运算
之前我们已经学习了矩阵乘法与矩阵快速幂，下面我们来学习如何通过矩阵快速幂来优化递 […]
[模板] 矩阵乘法与矩阵快速幂
矩阵乘法 设 $A$ 为一个 $n \times m$ 的矩阵，$B$ 为一个 […]
[题解] CODECHEF September Challenge 2015 REBXOR
题目描述 给定一个含 $N$ 个元素的数组 $A$，下标从 $1$ 开始。请找出 […]
[题解] LOJ – 10149 凸多边形的划分
题目描述 给定一个具有 $N$ 个顶点的凸多边形，将顶点从 $1$ 至 $N$ […]