题库标签 - 约瑟夫问题

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