uniHk
归档
全部
2020年(共121篇)
01-02 字典树(Trie树) 01-02 树状数组(一维+二维) 01-02 最短路(最长路) 01-02 线段树(附究极详解) 01-02 欧拉筛+欧拉函数+莫比乌斯函数 01-02 二分图匹配(持续更新) 01-02 网络流(持续更新) 01-02 图论(要点) 01-02 2-Sat 01-02 拓扑排序总结(Kahn算法) 01-02 稳定婚姻匹配(Stable Match, HDOJ 1435, HDOJ 1914, 详解) 01-02 最大团+极大团计数(HDOJ 1530+POJ 2989, Bron-Kerbosch ) 01-02 KMP+扩展KMP 01-02 高斯消元法(模板) 01-02 树的重心和直径 01-02 数位dp练习题 01-02 强连通分量-tarjan缩点 01-02 数学(杂记) 01-02 概率DP 01-02 线性基(线性无关的基底) 01-02 奇偶染色、二分图着色 01-02 牛客-小w的基站网络(计算几何) 01-02 洛谷-P3975 弦论(后缀自动机板子题) 01-02 树状数组求区间最值 01-02 LCA(最近公共祖先) 01-02 凸包模板(Graham) 01-02 树链剖分(洛谷P3384模板题) 01-02 牛客-game with numbers(筛法) 01-02 洛谷-食物链(扩展域并查集) 01-02 计算几何(模板总结) 01-02 洛谷-P1169 棋盘制作(悬线法) 01-02 HDU-6579 Operation(多校1B)(线性基) 01-02 牛客多校1-H XOR(线性基) 01-02 后缀自动机 01-02 Manacher算法 01-02 AC自动机(Automaton) 01-02 洛谷-P4052+P3311 (AC自动机+数位DP) 01-02 洛谷 P-2292 L语言(AC自动机) 01-02 洛谷 P3041 视频游戏的连击Video Game Combos(AC自动机+拓扑排序+数位DP) 01-02 洛谷 P-4045 密码(AC自动机+状态压缩+数位DP+乱搞) 01-02 后缀数组 01-02 洛谷-P3804 后缀自动机板子题 01-02 找相同字符(后缀自动机) 01-02 洛谷 P-2178 品酒大会(后缀自动机) 01-02 回文自动机 01-02 洛谷-P4287 双倍回文(Manacher) 01-02 洛谷-P4287 双倍回文(回文自动机) 01-02 康托展开 01-02 杭电多校2019-5B-Three arrays(01trie+最优匹配) 01-02 Virus synthesis(回文自动机,DP) 01-02 牛客多校2019-6C-Palindrome Mouse(回文自动机+统计支配点) 01-02 牛客多校2019-7H-Pair(两个数的数位DP) 01-02 K短路-魔法猪学院(A*算法)+骑士精神(IDA*算法) 01-02 2019牛客多校-8J-Just Jump(组合数+容斥原理) 01-02 HDU-2121(有向图最小生成树,朱刘算法) 01-02 斜率优化DP-玩具装箱TOY 01-02 Codeforces Round #580 Shortest Cycle(Floyd求最小环) 01-02 2019牛客多校-10J-Wood Processing(斜率优化DP) 01-02 主席树 01-02 最短母串问题(AC自动机+BFS+状态压缩) 01-02 Censoring (Gold)(AC自动机多字符串匹配+栈) 01-02 工艺(最小表示法) 01-02 2-3-4 Tree 01-02 Continuous Intervals(线段树+单调栈) 01-02 陌上花开(CDQ分治) 01-02 天使玩偶(CDQ分治+最小曼哈顿距离) 01-02 矩形藏宝地(CDQ分治+伪四维偏序) 01-02 粟粟的书架(主席树+二维前缀和) 01-02 森林(树上主席树+启发式合并) 01-02 任务查询系统(主席树的差分性质) 01-02 动态逆序对(CQOI)(CDQ分治 or 主席树) 01-02 query(2019徐州网络赛)(一点思维+树状数组) 01-02 Random Access Iterator(2019徐州网络赛)(树形DP or 概率DP) 01-02 Colorful String(2019徐州网络赛)(回文自动机上dfs+状压) 01-02 Fire-Fighting Hero(2019南昌网络赛)(最短路+新建源点) 01-02 Codeforces 750E+2019南昌网络赛C(线段树维护自动机状态转移) 01-02 旅行(树链剖分+动态开点) 01-02 Nikitosh和异或(01trie+最大异或对) 01-02 最长异或路径(01trie+最大异或对) 01-02 最大异或和(可持久化01trie) 01-02 Rotate Columns(CodeForces Round #584)(状压DP) 01-02 Into Blocks(CodeForces Round #584)(优雅的贪心) 01-02 Counting Sequences I(2019上海网络赛D)(暴力dfs or 打表) 01-02 Rhyme scheme(2019上海网络赛)(贝尔数+dp+dfs) 01-02 超级钢琴(主席树+贪心+优先队列) 01-02 MET-Meteors(整体二分) 01-02 火星商店(线段树分治套可持久化trie树) 01-02 Megumi With String(2019南昌网络赛F)(后缀自动机+数学期望) 01-02 Can You Solve the Harder Problem?(2018ICPC焦作H)(后缀自动机+单调栈) 01-02 秩序魔咒(回文自动机+最长公共回文子串) 01-02 熟悉的文章(后缀自动机+二分答案+单调队列) 01-02 彩灯(线性基) 01-02 装备购买(实数线性基) 01-02 小Z的袜子(莫队基础) 01-02 小B的询问(小Z的袜子简单版,莫队) 01-02 数颜色/维护队列(带修莫队) 01-02 有向图(概率期望+同余高斯消元) 01-02 Distinct Substrings(扩展KMP) 01-02 扩展KMP(Z algorithm) 01-02 糖果公园(树上带修莫队) 01-02 喵星球上的点名(后缀自动机+dfs序+莫队) 01-02 大爷的字符串题(莫队) 01-02 小清新人渣的本愿(莫队+bitset) 01-02 The Kouga Ninja Scrolls(2018沈阳现场E+切比雪夫距离+线段树维护最大次大最小次小) 01-02 最短不公共子串(后缀自动机+序列自动机+bfs) 01-02 简单题(K-D Tree+单点插入+矩形区间和) 01-02 K远点对(K-D Tree) 01-02 Finding Hotels(2017ICPC青岛现场K题+K-D Tree) 01-02 TATT(K-D Tree + 四维偏序) 01-02 JZPFAR(K-D Tree + 第K远点) 01-02 The Coronation(2019 ICPC Southern and Volga Russian Regional E题+ 2-Sat) 01-02 K-th occurrence 2019CCPC网络赛+HDU6704(后缀自动机+主席树) 01-02 时空旅行(dfs序+线段树分治+斜率优化) 01-02 (扩展)中国剩余定理(模板) 01-02 (扩展)欧拉定理 01-02 线性筛总结 01-02 【生物】分类(洛谷跨年夜场E题)(树换根+树剖) 01-02 树上启发式合并(dsu on tree) 01-02 手写读入加速 01-02 My HelloWorld! 01-02 一些收藏的文章