公开题库

#	标题	标签	难度分类
3066	观光奶牛	图论图的 DFS SPFA 算法 Dijkstra 算法	普及
3067	单词环	图论字符串哈希 SPFA 算法二分答案	普及
3068	排队布局	图论 SPFA 算法邻接表点边与度	普及
3069	雇佣收银员	图论 SPFA 算法	普及
3070	祖孙询问	图论树与森林邻接表最近公共祖先	普及
3071	次小生成树	图论 Kruskal 算法最近公共祖先邻接表	普及
3072	闇の連鎖[暗的连锁]	图论树的直径最近公共祖先	普及
3074	学校网络	图论强连通分量缩点有向图与无向图	普及
3075	最大半连通子图	图论强连通分量缩点 DAG 上 DP	普及
3076	银河	DFS 图论强连通分量最短路径	普及
3077	冗余路径	图论强连通分量割点与桥树的直径	普及
3078	电力	图论强连通分量割点与桥图的 DFS	普及
3079	矿场搭建	图论割点与桥强连通分量缩点	普及
3080	棋盘覆盖	图论二分图判定二分图匹配按题意模拟	普及-
3081	机器任务	图论二分图判定二分图匹配	普及-
3082	骑士放置	图论二分图判定二分图匹配	普及-
3083	捉迷藏	图论二分图匹配 DAG 上 DP	普及-
3084	欧拉回路	图论图的 DFS 邻接表	普及
3085	单词游戏	图论 DFS 拓扑排序基础并查集	普及
3086	可达性统计	DFS 动态规划图论	普及
3087	【例4-8】格子游戏(game)	数据结构基础并查集路径压缩	普及
3088	奇偶游戏	数据结构基础并查集路径压缩带权并查集	普及
3089	楼兰图腾	数据结构二维树状数组	普及-
3090	一个简单的整数问题2【线段树】	数据结构区间修改区间查询懒标记传播	提高
3091	你能回答这些问题吗【线段树】	数据结构区间修改区间查询懒标记传播最大子段和	普及
3092	区间最大公约数【线段树】	数据结构区间修改区间查询最大公约数	普及
3093	亚特兰蒂斯【线段树+扫描线】	数据结构动态开点线段树离散化	普及
3094	维护序列	数据结构区间修改区间查询懒标记传播	普及-
3095	最大异或和	数据结构 Trie 字典树字符串哈希位运算技巧	普及
3096	第K小数[可持久化线段树]	数据结构动态开点线段树二分查找	普及
3097	普通平衡树	数据结构 Treap 二叉搜索树	普及
3098	营业额统计	数据结构 Trie 字典树 Treap 二分查找	普及
3099	搜索关键词	字符串 AC 自动机 Trie 字典树字符串哈希	普及
3100	单词	字符串 AC 自动机 Trie 字典树字符串处理	普及
3101	夏洛克和他的女朋友	数学素数判断与筛法进制转换	普及
3102	质数距离	数学素数判断与筛法	普及
3103	序列的第k个数	数学快速幂模运算	普及
3104	越狱	数学快速幂模运算	普及
3105	轻拍牛头	数学素数判断与筛法暴力枚举	普及
3106	樱花	数学素数判断与筛法模运算	普及
3107	反素数	数学素数判断与筛法 DFS 剪枝	普及
3108	T2-Hankson的趣味题(NOIP2009提高组)	数学最大公约数最小公倍数素数判断与筛法	省选
3109	可见的点	数学素数判断与筛法	普及
3110	T4-同余方程(NOIP2012提高组)	数学扩展欧几里得模运算逆元	省选
3111	青蛙的约会	数学扩展欧几里得快速幂	普及
3112	最幸运的数字	数学快速幂扩展欧几里得模运算	普及
3113	曹冲养猪	数学扩展欧几里得中国剩余定理	普及
3114	佳佳的斐波那契	数学矩阵乘法矩阵快速幂线性递推	普及-
3115	GT考试	字符串 KMP 算法矩阵快速幂计数问题	普及
3116	牡牛和牝牛	动态规划斐波那契型线性递推	普及-