uniHk
uniHk
全部文章
算法(Lazy)
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)
线性基(5)
莫队(6)
计算几何(3)
归档
标签
去牛客网
登录
/
注册
uniHk的博客
Universe of Hawking
全部文章
/ 算法(Lazy)
(共38篇)
K短路-魔法猪学院(A*算法)+骑士精神(IDA*算法)
K短路-魔法猪学院 题意:给定一个能量值 E E E,以及一些单向边权。求所拥有的能量能从 ...
2020-01-02
0
345
2019牛客多校-8J-Just Jump(组合数+容斥原理)
Just Jump 题意: 求从 0 0 0跳到 L ...
2020-01-02
0
243
HDU-2121(有向图最小生成树,朱刘算法)
Ice_cream’s world II 题意:给定一个有向图,求最小生成树是否存在,若存在则求出根节点以及最小权值。 思路:利用朱刘算法,推荐博客 求最短弧集合E0 检查E0 收缩G中的有向环 展开收缩点 (以下代码节点下标从 ...
2020-01-02
0
526
Codeforces Round #580 Shortest Cycle(Floyd求最小环)
Shortest Cycle 题意:给定 1 e 5 1e5 ...
2020-01-02
0
326
工艺(最小表示法)
工艺 题意:给定长度为 n n n的序列,求字典序最小的长度为 n ...
2020-01-02
0
238
2-3-4 Tree
2-3-4 Tree 介绍 Conclusion 2-3-4 is great regarding memory and time complexity. Why isn’t it widely used? You may have noticed that while understand...
2020-01-02
0
480
Continuous Intervals(线段树+单调栈)
Continuous Intervals 线段树好题呀!比赛的时候根本看不出来,赛后惊叹“学到了!” 题意:给定一个数组,求数组内有多少连续区间。“连续区间”的定义:将区间内数字按大小排序后,相邻元素差值不大于1,可以等于0。 思路:绝妙的思路!线段树+区间修改+区间最小值及最小值个数+单调栈 ...
2020-01-02
0
396
query(2019徐州网络赛)(一点思维+树状数组)
query 这题和HH的项链简直是异曲同工之妙,只不过预处理不同,此题略巧妙些 题意:给定一个 1 1 1~ ...
2020-01-02
0
301
Fire-Fighting Hero(2019南昌网络赛)(最短路+新建源点)
Fire-Fighting Hero 赛后自己写了一个。。。因为舍不得开大数组,挂了三次。。。好在场上是队友做的, 1 A ...
2020-01-02
0
357
Codeforces 750E+2019南昌网络赛C(线段树维护自动机状态转移)
这个题解法之妙导致不想吐槽这场比赛了。。。 原题:Codeforces 750E New Year and Old Subsequence 复现:2019南昌网络赛C题 Hello 2019 原题题意:给定一个数字串,多次询问,每次询问使 ...
2020-01-02
0
363
首页
上一页
1
2
3
4
下一页
末页