算法 XYZ
OI 相关
人生简洁之道
Glad to meet you
展开
-
算法Z —— 综合篇
TODO原创 2020-10-22 20:57:24 · 331 阅读 · 0 评论 -
算法X —— 基础篇
文章目录`数据结构`栈,队列滑动窗口无重复字符的最长子串滑动窗口中位数并查集set,map,priority_queueRange Minimum/Maximum Query树状数组,线段树SBT,Treap,Splay-Tree树链剖分,树分治`搜索`深度优先宽度优先迭代+DFS二分双向搜索三分A*`字符串`哈希字典树KMPAC自动机后缀自动机,后缀数组Manacher回文分割ExKMP`图论`前向星,vector存图单源最短路多源最短路最小生成树拓扑排序最大流,最小费用流匈牙利算法欧拉回路Tarjan2原创 2020-10-17 14:16:55 · 1548 阅读 · 1 评论 -
算法Y —— 进阶篇
文章目录往年题IEEEXtreme 11.0Blackgate Penitentiary无向图 判断是否有环DFS拓扑排序Running Up StairsFibonacciRumorAeneas' cryptographic disc (4th c. B.C.)BeetleBagRecXorGotta Catch 'Em AllLet’s Cheer Up BobOctopuses with Watches往年题IEEEXtreme 11.0Blackgate Penitentiary输入信息:原创 2020-10-21 15:07:04 · 761 阅读 · 1 评论