公开题库


# 标题 标签 难度分类
2922 没有上司的舞会
动态规划 树上最大独立集 树的 DFS 递归基础
2923 快速幂求逆元
数学 快速幂 逆元
2924 线性同余方程
数学 扩展欧几里得 最大公约数
2925 表达整数的奇怪方式
数学 扩展欧几里得 模运算 中国剩余定理
2926 高斯消元解线性方程组
数学 矩阵乘法
2927 高斯消元解异或线性方程组
数学 扩展欧几里得 矩阵乘法
2928 求组合数 III
数学 快速幂 Lucas 定理 组合
2929 满足条件的01序列
数学 卡特兰数 组合 快速幂
2930 台阶-Nim游戏
数学 Nim 博弈
2931 集合-Nim游戏
数学 Nim 博弈 SG 函数 递归基础
2932 拆分-Nim游戏
数学 SG 函数 Nim 博弈 递归函数
2933 最大异或对
数据结构 Trie 字典树 位运算技巧
2934 模拟堆
数据结构 堆/优先队列 按题意模拟
2935 逆序对的数量
基础算法 逆序对 归并排序 分治思想
2936 n-皇后问题
搜索算法 N 皇后问题 递归基础
2937 二分图的最大匹配
图论 二分图匹配
2942 T1-小苹果[CSP-J2023]
基础算法 按题意模拟 循环语句
2943 T2-公路[CSP-J2023]
基础算法 排序贪心 区间贪心
2944 T1-密码锁[CSP-S2023]
基础算法 按题意模拟 暴力枚举
2945 T2-消消乐[CSP-S2023]
字符串 字符串哈希 栈 回文串
2946 T3-一元二次方程[CSP-J2023]
数学 最大公约数 素数判断与筛法
2947 T4-旅游巴士[CSP-J2023]
搜索算法 图的 BFS
2960 格子涂色
基础算法 一维前缀和 一维差分
2961 排序
动态规划 最长上升子序列
2963 数杯子
数学 高精度乘法 高精度加法
2968 分治算法求数组最大值
基础算法 递归基础 分治思想 暴力枚举
2979 递推数列
基础算法 线性递推
2982 数组翻转
编程与计算机基础 一维数组 循环语句
2994 银河英雄传说【NOI2002】
数据结构 基础并查集 路径压缩 按秩合并
2995 T3-传纸条（NOIP2008提高组）
动态规划 二维数组 区间状态转移
2996 友好城市
动态规划 最长上升子序列 排序贪心
2997 导弹防御系统
搜索算法 DFS 剪枝 递归函数 按题意模拟
2998 混合背包问题
动态规划 01 背包 完全背包 多重背包
2999 二维费用的背包问题
动态规划 01 背包 多重背包
3000 潜水员
动态规划 01 背包 二维前缀和
3001 有依赖的背包问题
动态规划 分组背包 树与森林
3002 能量石
动态规划 01 背包 排序贪心
3003 股票买卖 IV
动态规划 状态机 DP
3004 股票买卖 V
动态规划 状态机 DP
3005 设计密码
字符串 KMP 算法 状态机 DP
3006 修复DNA
数据结构 AC 自动机 Trie 字典树 状态机 DP
3007 小国王
动态规划 集合 DP 位运算技巧 状态机 DP
3008 玉米田
动态规划 集合 DP 轮廓线 DP
3009 炮兵阵地
动态规划 状态机 DP 状态压缩搜索 位运算技巧
3010 T6-愤怒的小鸟[NOIP 2016 提高组]
动态规划 状态压缩搜索 01 背包
3011 T5-宝藏[NOIP 2017 提高组]
动态规划 状态压缩搜索 集合 DP
3012 T3-加分二叉树（NOIP2003提高组）
动态规划 区间状态转移 二叉树遍历 按题意模拟
3013 凸多边形的划分
动态规划 区间状态转移 高精度乘法 高精度加法
3014 棋盘分割
动态规划 区间状态转移 二维前缀和 按题意模拟
3015 树的最长路径
图论 树的直径 图的 DFS 邻接表