题库标签 - 约瑟夫问题

约瑟夫问题 (共3题)
ID Problem Title Source AC Ratio Solved Tries
2936 Bonbons USACO 2003 Dec Orange 0% 0 0
2950 Elimination Game USACO 2004 Open Blue 0% 0 0
3708 Eenie Meenie Miney Moe USACO 2006 Open Bronze 0% 0 0
模板(39) 神仙题(2) 模拟退火(1)
语言基础
语言学习(193) 语言入门(51) 选择结构(34) 循环结构(133) 数组(95) 模块化(37) 字符数组/字符串(84) STL(23)
算法策略
算法策略(160) 分治(30) 高精度(30) 排序(64) 递推和递归(68) 贪心(95) 模拟(97) 枚举(59) 回溯(28) 搜索(179) BFS(42) DFS(25) Meet-in-the-middle(1) 位运算(17) 前缀和(15) 二分(48) 离散化(11) 快速幂(5) A*(4) 扫描线(5) 动态点分治(3) 点分治(5) 点分树(2) 离线(4) 后缀和(2) Flood Fill(8) 记忆化搜索(1) 差分(7) 树上差分(2) 逆序对(5) Dancing Link舞蹈链(3) 三分(3) 思维/构造(12) IDA*(6) 尺取法(1)
图论
匈牙利算法(0) 二分图最大匹配(9) 最大流(10) 最短路(76) 图论(248) SPFA(7) Dijkstra(1) 连通性(49) 网络流(25) MST/最小生成树(39) Toposort/拓扑排序(16) Tarjan(28) 建模(3) 缩圈/缩点(13) 树重心(3) 二分图最小路径点覆盖(1) 基环树(6) 外向树(2) 欧拉回路(12) 最大团(1) 二分图(3) 二分图匹配(7) 最小割(2) 费用流(2) 最大独立集(5) 最大权匹配(2) KM算法(2) 负环(2) 次短路(2) 超级源(1) 二分图完备匹配/完美匹配(1) 二分图多重匹配(2) 最小路径点覆盖(1) 树的直径(3) 割点(1)
数据结构
算法与数据结构(76) 栈和队列(49) 树型结构(56) 斜堆(0) 2-SAT(10) RMQ(4) LCA(22) 树状数组(18) 线段树(49) 线性表(46) 堆/优先队列(16) 块状树/块状链表(0) 树链剖分(8) 并查集(28) 差分约束系统(6) 二叉堆(14) 竞赛树(2) 二项堆(2) Hash/哈希(30) 左偏树(2) BST/平衡树(13) Treap/SBT/Splay(12) 仙人掌(1) LCT动态树(6) 虚树(1) 可并堆(1) FST(0) CDQ分治(6) 归并树(2) 可持久化线段树(3) 树套树(5) 可持久化Trie(2) 整体分治(1)
动规及优化
动态规划(446) 背包模型(70) LCS/LIS/LCIS(32) 矩阵乘法(7) 区间/合并(40) 树型DP(28) 多线程/状压(4) 单调栈(11) 单调队列(28) 最大子段和(2) 线性模型(23) 最大子矩阵(1) 斜率优化(11) 四边形不等式(7) 稀疏表/ST表(2) 倍增(12) 状态压缩(14) 插头DP(2) 分块(15) 多重背包(2) 分数规划(3) 数位DP(2) 完全背包(2)
数学/数论
组合数学/代数学(7) 数论(39) 数学/数论(88) 计算机几何(24) Dirichlet/狄利克雷原理(1) 容斥原理(8) 凸包(6) 约瑟夫问题(3) 欧拉函数(10) 概率/期望(21) 同余/同余方程(8) 高斯消元(9) 扩展欧几里德(6) 素数(5) 矩阵快速幂(3) 中国剩余定理(4) 威尔逊定理(2) 原根(2) 逆元(8) 线性基(8) 二项式反演(2) 线性筛(2) BSGS(baby-step giant-step)(2) Lucas卢卡斯定理(3) Mobius莫比乌斯反演(1) SG函数(2) 最大公约数(2) 母函数/生成函数(1) 斐波那契(3) 多项式/DFT/NTT/FFT(4) 杨氏矩阵/杨表(1) 卷积(1) 贝叶斯公式(1) 置换群(1) Burnside/Polya定理(1) 反演(1)
专题
专题(1) 博弈论(8) 莫队(1) 非完美算法(4) Nim游戏(1)
字符串
KMP(13) 后缀数组(8) 最小表示法(2) 字符串(50) Trie树(8) 后缀自动机(3) AC自动机/DFA/NFA(11) Tire(6) LCP(3) Manacher/马拉车(2)