Problem Searching Tags
动态规划 (446)图论 (248)语言学习 (193)搜索 (179)算法策略 (160)循环结构 (133)模拟 (97)数组 (95)贪心 (95)数学/数论 (88)字符数组/字符串 (84)算法与数据结构 (76)最短路 (76)背包模型 (70)递推和递归 (68)排序 (64)枚举 (59)树型结构 (56)语言入门 (51)字符串 (50)栈和队列 (49)线段树 (49)连通性 (49)二分 (48)线性表 (46)BFS (42)区间/合并 (40)数论 (39)MST/最小生成树 (39)模板 (39)模块化 (37)选择结构 (34)LCS/LIS/LCIS (32)分治 (30)高精度 (30)Hash/哈希 (30)回溯 (28)并查集 (28)Tarjan (28)树型DP (28)单调队列 (28)网络流 (25)DFS (25)计算机几何 (24)STL (23)线性模型 (23)LCA (22)概率/期望 (21)树状数组 (18)位运算 (17)堆/优先队列 (16)Toposort/拓扑排序 (16)前缀和 (15)分块 (15)二叉堆 (14)状态压缩 (14)KMP (13)BST/平衡树 (13)缩圈/缩点 (13)倍增 (12)欧拉回路 (12)Treap/SBT/Splay (12)思维/构造 (12)单调栈 (11)离散化 (11)斜率优化 (11)AC自动机/DFA/NFA (11)最大流 (10)2-SAT (10)欧拉函数 (10)二分图最大匹配 (9)高斯消元 (9)后缀数组 (8)树链剖分 (8)博弈论 (8)Trie树 (8)容斥原理 (8)同余/同余方程 (8)Flood Fill (8)逆元 (8)线性基 (8)组合数学/代数学 (7)SPFA (7)矩阵乘法 (7)四边形不等式 (7)二分图匹配 (7)差分 (7)差分约束系统 (6)凸包 (6)基环树 (6)Tire (6)扩展欧几里德 (6)LCT动态树 (6)IDA* (6)CDQ分治 (6)快速幂 (5)扫描线 (5)点分治 (5)素数 (5)逆序对 (5)最大独立集 (5)树套树 (5)RMQ (4)非完美算法 (4)多线程/状压 (4)A* (4)离线 (4)中国剩余定理 (4)多项式/DFT/NTT/FFT (4)建模 (3)约瑟夫问题 (3)动态点分治 (3)后缀自动机 (3)树重心 (3)二分图 (3)LCP (3)矩阵快速幂 (3)Dancing Link舞蹈链 (3)分数规划 (3)三分 (3)Lucas卢卡斯定理 (3)斐波那契 (3)可持久化线段树 (3)树的直径 (3)最小表示法 (2)竞赛树 (2)二项堆 (2)左偏树 (2)点分树 (2)后缀和 (2)最大子段和 (2)稀疏表/ST表 (2)插头DP (2)外向树 (2)最小割 (2)Manacher/马拉车 (2)威尔逊定理 (2)原根 (2)树上差分 (2)多重背包 (2)二项式反演 (2)费用流 (2)最大权匹配 (2)KM算法 (2)负环 (2)线性筛 (2)数位DP (2)次短路 (2)BSGS(baby-step giant-step) (2)SG函数 (2)最大公约数 (2)归并树 (2)可持久化Trie (2)完全背包 (2)二分图多重匹配 (2)神仙题 (2)Dijkstra (1)专题 (1)莫队 (1)Dirichlet/狄利克雷原理 (1)Meet-in-the-middle (1)二分图最小路径点覆盖 (1)最大子矩阵 (1)最大团 (1)Nim游戏 (1)记忆化搜索 (1)仙人掌 (1)虚树 (1)可并堆 (1)Mobius莫比乌斯反演 (1)母函数/生成函数 (1)超级源 (1)整体分治 (1)二分图完备匹配/完美匹配 (1)最小路径点覆盖 (1)杨氏矩阵/杨表 (1)割点 (1)尺取法 (1)卷积 (1)贝叶斯公式 (1)置换群 (1)Burnside/Polya定理 (1)反演 (1)模拟退火 (1)匈牙利算法 (0)斜堆 (0)块状树/块状链表 (0)FST (0)
数学/数论 (共88题)
ID Problem Title Source AC Ratio Solved Tries
1029 语言学习:纯粹素数 XOJ 27% 97 387
1031 歌德巴赫猜想 yzoi 66% 87 137
1047 狐狸的魔爪 yzoi 17% 42 295
1057 数因数 yzoi 75% 77 114
1059 阶乘结果末尾有多少零? yzoi 34% 40 128
1076 蛇形矩阵II yzoi 47% 148 373
1077 蛇形矩阵III yzoi 73% 103 160
1078 蛇形矩阵IV yzoi 69% 78 114
1079 蛇形矩阵V yzoi 88% 68 156
1080 蛇形矩阵VI yzoi 82% 65 89
1081 蛇形矩阵VII yzoi 98% 62 64
1082 蛇形矩阵VIII yzoi 44% 129 301
1083 蛇形矩阵IX yzoi 93% 64 69
1084 蛇形矩阵X yzoi 91% 64 70
1085 蛇形矩阵XI yzoi 71% 53 77
1086 拐角I yzoi 60% 68 121
1087 拐角II yzoi 75% 50 71
1088 拐角III yzoi 78% 50 64
1089 拐角IV yzoi 75% 54 73
1090 拐角V yzoi 91% 48 55
1091 拐角VI yzoi 96% 46 49
1092 拐角VII yzoi 92% 45 49
1093 拐角VIII yzoi 89% 47 54
1126 Dirichlet's Theorem on Arithmetic Progressions Japan 2006 Domestic, POJ 3006 78% 6 9
1165 清帝之惑之康熙 POJ 24% 5 25
1166 清帝之惑之乾隆 vijos 100% 1 1
1190 整数分解(版本2) vijos 27% 3 11
1192 安装服务器 vijos 0% 0 5
1198 捕风捉影 vijos 36% 4 11
1404 Balanced Teams(bteams) USACO 2014 Jan Bronze 33% 6 21
1502 二进制数分类 NOIP1995普及组 78% 37 55
1503 编码问题 NOIP1995普及组 48% 9 27
1504 灯的排列问题 NOIP1995普及组 38% 8 24
1513 矩形计数 NOIP1997普及组 77% 23 30
1537 数的划分(加强版) NOIP2001提高组 24% 8 41
1543 最大公约数与最小公倍数(2) NOIP2001普及组 44% 26 70
1571 循环 NOIP2005普及组 100% 3 3
1654 圣诞夜系列(2)——送给圣诞夜的礼品 zerojudge 0% 0 0
1657 全排序问题 yzoi 38% 22 63
1660 最小公倍数 vijos 11% 3 27
1661 贾老二算算术 vijos 100% 1 1
1663 Factorial sgu 18% 6 34
1668 Palindrome Numbers Tehran 2003 Preliminery,POJ 100% 2 2
1674 2^x mod n = 1 ZJU 44% 9 25
1711 Power of Cryptography 密码学的力量(113) UVa 100% 1 1
1712 棋盘上的蚂蚁 10161 - Ant on a Chessboard UVa 100% 1 1
1714 阶乘 568 - Just the Facts UVa 45% 5 11
1742 Roman Roulette 130 罗马人的轮盘赌法 UVa 28% 8 29
1744 约瑟夫问题 toj 23% 12 56
1765 取数问题 yzoi 100% 1 1