Problem Searching Tags
动态规划 (471)图论 (248)语言学习 (192)搜索 (179)算法策略 (160)循环结构 (133)模拟 (97)数组 (95)贪心 (95)数学/数论 (88)字符数组/字符串 (84)算法与数据结构 (76)最短路 (76)背包模型 (71)递推和递归 (68)排序 (64)枚举 (59)树型结构 (57)语言入门 (51)字符串 (50)栈和队列 (49)线段树 (49)连通性 (49)二分 (48)线性表 (46)区间/合并 (43)BFS (42)数论 (39)MST/最小生成树 (39)模板 (39)模块化 (37)选择结构 (34)树型DP (33)单调队列 (33)LCS/LIS/LCIS (32)分治 (30)高精度 (30)Hash/哈希 (30)回溯 (28)并查集 (28)Tarjan (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)斜率优化 (13)倍增 (12)欧拉回路 (12)Treap/SBT/Splay (12)思维/构造 (12)单调栈 (11)离散化 (11)AC自动机/DFA/NFA (11)最大流 (10)2-SAT (10)欧拉函数 (10)二分图最大匹配 (9)高斯消元 (9)数位DP (9)后缀数组 (8)树链剖分 (8)博弈论 (8)Trie树 (8)容斥原理 (8)同余/同余方程 (8)Flood Fill (8)逆元 (8)线性基 (8)组合数学/代数学 (7)SPFA (7)矩阵乘法 (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)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)次短路 (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)waste (0)
图论 (共248题)
ID Problem Title Source AC Ratio Solved Tries
1174 Cross-stitch 十字绣 Ural 0% 0 0
1181 Victoria的舞会2 vijso 43% 3 7
1182 Victoria的舞会3 vijos 75% 3 4
1186 休息中的小呆 vijos 100% 2 2
1221 2.1 The Castle 城堡(castle) usaco 52% 10 21
1222 2.1 Ordered Fractions 顺序的分数(frac1) USACO 70% 11 20
1223 2.1 Sorting a Three-Valued Sequence 三值的排序(sort3) usaco 81% 13 16
1224 2.1 Healthy Holsteins 健康的好斯坦奶牛(holstein) usaco 74% 14 19
1225 2.1 Hamming Codes 海明码(hamming) usaco 77% 10 13
1231 2.3 Cow Pedigrees 奶牛家谱(nocows) usaco 53% 8 17
1232 2.3 Zero Sum 和为零(zerosum) usaco 91% 9 11
1233 2.3 Money Systems 货币系统(money) usaco 67% 18 30
1234 2.3 Controlling Companies 控制公司(concom) usaco 63% 10 16
1235 2.4 The Tamworth Two 两只塔姆沃斯牛(ttwo) usaco 48% 11 23
1236 2.4 Overfencing 穿越栅栏(maze1) usaco 20% 1 10
1237 2.4 Cow Tours 牛的旅行(cowtour) usaco 58% 7 12
1238 2.4 Bessie Come Home 回家(comehome) usaco 75% 6 8
1239 2.4 Fractions to Decimals 分数化小数(fracdec) usaco 70% 6 10
1240 3.1 Agri-Net 最短网络(agrinet) usaco 57% 37 131
1241 3.1 Score Inflation 总分(inflate) usaco 67% 10 15
1242 3.1 Humble Numbers 丑数(humble) usaco 29% 2 7
1243 3.1 Shaping Regions 形成的区域(rect1) usaco 60% 2 5
1244 3.1 Contact 联系(contact) usaco 0% 0 1
1245 3.1 Stamps 邮票(stamps) usaco 21% 3 14
1252 3.3 Riding the Fences 骑马修栅栏(fence) usaco 17% 5 47
1253 3.3 Shopping Offers 商店购物(shopping) usaco 100% 1 1
1254 3.3 Camelot 亚瑟王的宫殿(camelot) usaco 100% 1 1
1255 3.3 Home on the Range 家的范围(range) usaco 100% 1 1
1256 3.3 A Game 游戏(game1) usaco 67% 2 3
1260 4.1 Beef McNuggets 麦香牛块(nuggets) usaco 33% 5 21
1261 4.1 Fence Rails 栅栏的木料(fence8) usaco 100% 1 1
1262 4.1 Fence Loops 篱笆回路(fence6) usaco 100% 1 1
1263 4.1 Cryptcowgraphy 解密牛语(cryptcow) usaco 0% 0 0
1264 4.2 Drainage Ditches 草地排水(ditch) usaco 100% 2 2
1265 4.2 The Perfect Stall 完美的牛栏(stall4) usaco 90% 17 20
1266 4.2 Job Processing 工序安排(job) usaco 100% 1 1
1267 4.2 Cowcycles 奶牛自行车(cowcycle) usaco 100% 1 1
1274 4.4 Frame Up 重叠的图像(frameup) usaco 100% 1 1
1379 Muddy Fields(muddy) USACO 2005 January Gold 100% 1 1
1381 Popular Cows 受欢迎的牛(popular) USACO 2004 Fall Green 25% 1 4
1401 Wormholes 虫洞(wormhole) USACO 2013 Dec Bronze 100% 2 2
1587 树网的核 NOIP2007提高组 83% 7 12
1658 Kerry 的电缆网络 vijos 100% 1 1
1659 观光旅游 Ural 100% 1 1
1662 Easy sssp vijos 27% 6 33
1664 观光旅行(Sightseeing trip) CEOI 1999, URAL 1004, POJ 1734 33% 1 3
1669 试题安排 yzoi 100% 1 1
1670 Credit Operations 信贷业务 Ural 0% 0 0
1671 Credit Operations 2 信贷业务2 Ural 0% 0 0
1672 柱子和小球 100% 1 1