uniHk
uniHk
全部文章
分类
01Trie(5)
AC自动机(7)
CDQ分治(4)
dsu on tree(1)
K-D Tree(5)
主席树(5)
各类说明(1)
后缀数组(1)
后缀自动机(11)
回文自动机(6)
字符串(杂)(6)
康托展开(1)
数学(7)
整体二分(1)
斜率优化DP(3)
树链剖分(3)
概率DP(2)
算法(Lazy)(38)
线性基(5)
莫队(6)
计算几何(3)
归档
标签
去牛客网
登录
/
注册
uniHk的博客
Universe of Hawking
归档
全部
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
一些收藏的文章