跳至主要內容

数论


数论

全部标签

数据结构

数组 矩阵 链表 双向链表 单调栈 队列 单调队列 堆(优先队列) 哈希表 字符串 字符串匹配 二叉树 二叉搜索树 最小生成树 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程


题号标题题解标签难度
0204计数质数open in new window数组 数学 枚举 1+
0258各位相加open in new window数学 数论 模拟
0858镜面反射open in new window几何 数学 数论
0914卡牌分组open in new window数组 哈希表 数学 2+
0952按公因数计算最大组件大小open in new window并查集 数组 数学 1+
1201丑数 IIIopen in new window数学 二分查找 数论
1250检查「好数组」open in new window数组 数学 数论
1447最简分数open in new window数学 字符串 数论
1492n 的第 k 个因子open in new window数学 数论
1735生成乘积数组的方案数open in new window数组 数学 动态规划 2+
1799N 次操作后的最大分数和open in new window位运算 数组 数学 4+
1819序列中不同最大公约数的数目open in new window数组 数学 计数 1+
1979找出数组的最大公约数open in new window数组 数学 数论
1998数组的最大公因数排序open in new window并查集 数组 数学 2+
2001可互换矩形的组数open in new window数组 哈希表 数学 2+
2183统计可以被 K 整除的下标对数目open in new window数组 数学 数论
2197替换数组中的非互质数open in new window 数组 数学 1+
2280表示一个折线图的最少线段数open in new window几何 数组 数学 2+
2338统计理想数组的数目open in new window数学 动态规划 组合数学 1+
2344使数组可以被整除的最少删除次数open in new window数组 数学 数论 2+
2413最小偶倍数open in new window数学 数论
2427公因子的数目open in new window数学 枚举 数论
2436使子数组最大公约数大于一的最小分割数open in new window贪心 数组 数学 2+
2447最大公因数等于 K 的子数组数目open in new window数组 数学 数论
2464有效分割中的最少子数组数目open in new window数组 数学 动态规划 1+
2470最小公倍数为 K 的子数组数目open in new window数组 数学 数论
2507使用质因数之和替换后可以取到的最小值open in new window数学 数论
2513最小化两个数组中的最大值open in new window数学 二分查找 数论
2521数组乘积中的不同质因数数目open in new window数组 哈希表 数学 1+
2523范围内最接近的两个质数open in new window数学 数论
2543判断一个点是否可以到达open in new window数学 数论
2584分割数组使乘积互质open in new window数组 哈希表 数学 1+
2601质数减法运算open in new window贪心 数组 数学 2+
2607使子数组元素和相等open in new window数组 数学 数论 1+
2614对角线上的质数open in new window数组 数学 矩阵 1+
2652倍数求和open in new window数组 数学 数论
2654使数组所有元素变成 1 的最少操作次数open in new window数组 数学 数论
2709最大公约数遍历open in new window并查集 数组 数学 1+
2748美丽下标对的数目open in new window数组 数学 数论
LCP 02分式化简open in new window数组 数学 数论 1+
LCP 14切分数组open in new window数组 数学 动态规划 1+