题库 · 林老师的题库

L林老师的题库

题库课程作业比赛

--:--:-- 登录

编程题客观题

题源

全部5474 自拟题1526 CSP-J27 CSP-S30

GESP226

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

USACO146 其他33

知识点体系

入门级2808

C++程序设计223

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

位运算12

异或的应用3

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

数据结构582

栈47

单调栈9 表达式求值7

队列28 树的概念142 树的表示与存储114 二叉树的遍历102 图的概念49 邻接矩阵21 邻接表15

算法1567

枚举133

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

模拟142

直接模拟5 过程模拟1

贪心132

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

递推30 递归17

二分108

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

前缀和93

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

差分59

一维差分19 二维差分6

高精度运算45

排序算法90

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

深度优先搜索180

连通块搜索9 棋盘与图上DFS46

广度优先搜索151

BFS最短步数38 多源BFS10

图的深度优先遍历53 图的广度优先遍历80 泛洪填充（FloodFill）52 动态规划入门5

一维动态规划129

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

背包动态规划59

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

区间动态规划7

石子合并类1

数学与其他436

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

组合51

组合数计算17

杨辉三角33 ASCII码3

提高级198

C++程序设计4

map与multimap4

数据结构29

单调队列3

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

树状数组4

逆序对计数1

线段树6

区间修改与懒标记1

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

算法158

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

最小生成树7

单源最短路14

Dijkstra算法4

拓扑排序3

DAG上动态规划1

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

动态规划常用优化4

前缀和优化DP3 数位统计DP1

数学与其他7

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

矩阵运算与初等变换1

矩阵快速幂1

NOI级21

数据结构1

可持久化数据结构1

算法15

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

数学与其他5

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

名字题号

最大权独立集

题号题目名称标签通过率

07673 树的最大独立集 7级·树与二分图自拟题 100%

题库课程作业比赛

设置

字号

代码 14 px

题面 15 px

默认代码模板