OI | Limstash的博客 | Page 4

[模板] CDQ分治

2018年10月27日2020年8月3日 Wong, LimstashCDQ分治, OI, 分治

CDQ 分治是一种处理系列操作问题的一种离线算法，常数较小，可以代替一些因为内存 […]

[题解] 单调栈与单调队列练习题

2018年10月19日2020年8月3日 Wong, LimstashOI, 单调栈, 单调队列

单调队列：从队首到队尾元素单调递增或者单调递减的队列单调栈：从栈顶到栈 […]

[题解] Luogu – 3398 仓鼠找sugar

2018年10月11日2020年8月3日 Wong, LimstashOI, 倍增, 最近公共祖先

题目描述小仓鼠的和他的基（mei）友（zi）sugar 住在地下洞穴中，每个节 […]

[题解] Luogu 1631 – 序列合并

2018年10月11日2020年8月3日 Wong, LimstashOI, 堆, 树结构

题目描述有两个长度都是 $N$ 的序列 $A$ 和 $B$ ，在 $A$ 和 […]

[模板] 拓扑排序

2018年9月23日2020年8月3日 Wong, LimstashOI, 图论, 拓扑排序

定义拓扑排序是对一个 $D A G$ 图的线性排序算法，满足对于任何一条从 $u$ […]

[模板] 最短路计数

2018年9月21日2020年8月3日 Wong, LimstashOI, 图论, 最短路

考虑这样一个问题给出一个 $n$ 个点 $m$ 条边的无向带正权图，询问从顶点 […]

[题解] Luogu – 2016 战略游戏

2018年9月20日2020年8月3日 Wong, LimstashOI, 动态规划, 树形DP

题目描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的 […]

[模板] 矩阵加速递推运算

2018年9月20日2020年8月3日 Wong, LimstashOI, 数学, 矩阵, 递推

之前我们已经学习了矩阵乘法与矩阵快速幂，下面我们来学习如何通过矩阵快速幂来优化递 […]

[模板] 矩阵乘法与矩阵快速幂

2018年9月19日2020年8月3日 Wong, LimstashOI, 数学, 矩阵

矩阵乘法设 $A$ 为一个 $n \times m$ 的矩阵， $B$ 为一个 […]

[题解] CODECHEF September Challenge 2015 REBXOR

2018年9月17日2020年8月3日 Wong, LimstashOI, Trie, 动态规划

题目描述给定一个含 $N$ 个元素的数组 $A$ ，下标从 $1$ 开始。请找出 […]