评测记录

公开题库

#	标题	标签	难度分类
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	牡牛和牝牛	动态规划斐波那契型线性递推	普及-
3117	方程的解	数学快速幂组合	普及
3118	车的放置	数学组合快速幂模运算	普及
3119	数三角形	数学最大公约数排列组合	普及
3120	序列统计	数学组合快速幂	普及
3121	有趣的数列	数学组合快速幂素数判断与筛法	普及
3122	球形空间产生器	数学矩阵乘法高精度加法进制转换	普及-
3123	开关问题	数学模运算矩阵乘法	普及-
3124	Devu和鲜花	数学容斥原理快速幂	普及
3125	绿豆蛙的归宿	动态规划 DAG 上 DP 概率基础递归函数	普及
3126	移棋子游戏	图论 SG 函数 Nim 博弈 DAG 上 DP	普及
3127	取石子	数学 Nim 博弈 SG 函数	普及-