题库 · 林老师的题库

L林老师的题库

题库课程作业比赛

--:--:-- 登录

编程题客观题

题源

全部5406 自拟题1563 CSP-J28 CSP-S30

GESP232

GESP一级32 GESP二级32 GESP三级30 GESP四级30 GESP五级28 GESP六级28 GESP七级26 GESP八级26

USACO146 其他34

知识点体系

入门级2952

C++程序设计224

分支语句23 循环语句12 多层循环14 算术与关系运算9

位运算13

异或的应用3

数学库常用函数1 数组与数组下标60 二维数组与多维数组11 字符数组与字符串处理72 string类8 结构体与联合体1

数据结构622

栈48

单调栈9 表达式求值7

队列29 树的概念157 树的表示与存储125 二叉树的遍历112 图的概念51 邻接矩阵21 邻接表15

算法1658

枚举134

暴力枚举10 枚举对与三元组4 全排列枚举1 子集枚举（二进制）6

模拟142

直接模拟5 过程模拟1

贪心133

排序贪心8 区间贪心2 反悔贪心2

递推36 递归28

二分108

二分查找25 二分答案11 实数域二分1 二分边界查找7

前缀和93

一维前缀和40 二维前缀和12

差分59

一维差分19 二维差分6

高精度运算45

排序算法90

冒泡排序3 选择排序1 插入排序2 计数排序1 多关键字排序2 结构体排序与比较器6

深度优先搜索217

连通块搜索11 棋盘与图上DFS54

广度优先搜索168

BFS最短步数39 多源BFS10

图的深度优先遍历56 图的广度优先遍历85 泛洪填充（FloodFill）59 动态规划入门5

一维动态规划132

最长上升子序列（LIS）6 最长公共子序列（LCS）4 最大子段和2

背包动态规划59

01背包10 完全背包4 分组背包1

区间动态规划7

石子合并类1

数学与其他448

进制与进制转换5 初等代数4 初等几何3 整除、因数与倍数51 质数与合数45 取整2 模运算与取余29 算术基本定理（唯一分解）1 辗转相除法（GCD）33 素数筛法31 集合36 加法原理31 乘法原理38 排列48

组合53

组合数计算17

杨辉三角35 ASCII码3

提高级193

C++程序设计4

map与multimap4

数据结构24

单调队列3

优先队列（堆）3 并查集5

树状数组4

逆序对计数1

线段树6

区间修改与懒标记1

字典树（Trie）1 字符串哈希2

算法158

离散化2 扫描线1 搜索的剪枝优化46 记忆化搜索18 双向广度优先搜索15 迭代加深搜索21

最小生成树7

单源最短路14

Dijkstra算法4

拓扑排序3

DAG上动态规划1

欧拉道路和欧拉回路1 割点与割边1 树的重心、直径、DFS序与欧拉序2 树上差分与树上倍增3 最近公共祖先（LCA）1 多维动态规划7 树形动态规划5 状态压缩动态规划7

动态规划常用优化4

前缀和优化DP3 数位统计DP1

数学与其他7

模运算意义下的逆元1 容斥原理5

矩阵运算与初等变换1

矩阵快速幂1

NOI级20

数据结构1

可持久化数据结构1

算法14

离线处理思想3 构造思想3 基环树2 复杂动态规划模型的构建4 复杂动态规划模型的优化2

数学与其他5

概率的基本概念1 离散随机变量的期望与方差1 尼姆（Nim）博弈2 二维凸包1

名字题号

矩阵快速幂

题号题目名称标签通过率

06779 USACO·包裹收集 USACO 矩阵快速幂线段树 100%

题库课程作业比赛

设置

字号

代码 14 px

题面 15 px

默认代码模板