Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
HellPix
大家好,我是来自 AH 的 OIer HellPix,现在是在 hfbz 文化课的 pupil。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 299
文章 - 0
评论 - 16
阅读 -
54370
随笔分类 -
5.c 数据结构——并查集
【NOI2015】程序自动分析
摘要:题面 https://www.luogu.org/problem/P1955 题解
阅读全文
posted @
2019-08-28 23:32
HellPix
阅读(176)
评论(0)
推荐(0)
编辑
【ZJOI2008】骑士
摘要:题面 https://www.luogu.org/problem/P2607 题解 这道题让我回想起了省选前被
a
y
s
n
吊打的故事。 本应该用
t
a
r
j
a
n
找环,但是我当年太弱了,写的并查集找环。 最大独立集
d
p
(当年我连最大独立集
d
p
都不会。说不定现在也不会呢)。
阅读全文
posted @
2019-08-28 14:37
HellPix
阅读(118)
评论(0)
推荐(0)
编辑
公告
昵称:
HellPix
园龄:
5年7个月
粉丝:
7
关注:
15
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
(565)
0.0 个人(3)
1.0 动态规划(20)
1.1 动态规划——前缀/后缀的优化(3)
1.3 动态规划——状态压缩(2)
1.4 动态规划——概率期望(1)
1.7 动态规划——凸优化(2)
2.0 贪心(7)
3.0 搜索和剪枝(2)
4.0 图论(137)
4.1 图论——最短路(30)
4.2 图论——最小生成树(10)
4.3 图论——网络流——最大流/最小割(21)
4.4 图论——网络流——费用流(12)
4.5 图论——网络流——上下界网络流(3)
4.6 图论——网络流——二分图(20)
4.7 图论——欧拉回路(5)
4.8 图论——拓扑排序(4)
4.9 图论——Tarjan(16)
4.a 图论——2-sat(4)
4.b 图论——差分约束(4)
4.c 图论——仙人掌/圆方树(8)
4.e 图论——弦图与区间图(2)
5.0 数据结构(38)
5.1 数据结构——二分(1)
5.2 数据结构——单调栈和单调队列(1)
5.3 数据结构——树状数组和线段树(9)
5.5 数据结构——平衡树(5)
5.6 数据结构——Link-cut-tree(7)
5.7 数据结构——KD-tree(1)
5.8 数据结构——树链剖分(2)
5.a 数据结构——CDQ分治(1)
5.b 数据结构——树套树(1)
5.c 数据结构——并查集(2)
5.e 数据结构——点分治和动态点分治(2)
5.f 数据结构——虚树(3)
5.h 数据结构——树上启发式合并(1)
5.i 数据结构——分块(2)
6.0 数学(32)
6.1 数学——数论(2)
6.2 数学——博弈论(1)
6.3 数学——组合计数(14)
6.4 数学——斯特林数(2)
6.6 数学——概率期望(4)
6.7 数学——莫比乌斯反演(2)
6.a 数学——杜教筛(1)
6.e 数学——高斯消元(2)
6.f 数学——Miller和Pollard_Rho(2)
7.0 字符串(54)
7.1 字符串——后缀自动机(22)
7.2 字符串——KMP(4)
7.3 字符串——AC自动机(8)
7.4 字符串——trie树(4)
7.5 字符串——Manacher(3)
7.6 字符串——哈希(12)
7.7 字符串——后缀数组(3)
9.0 计算几何(1)
更多
随笔档案
(297)
2020年4月(1)
2020年3月(3)
2019年11月(12)
2019年10月(11)
2019年9月(18)
2019年8月(126)
2019年7月(117)
2019年6月(9)
阅读排行榜
1. 【NOI2019】序列(834)
2. 【NOI2019】机器人(677)
3. 【CQOI2009】跳舞(462)
4. 【LOJ#6066】同构子树(460)
5. 【ZJOI2009】对称的正方形(387)
评论排行榜
1. 【SPOJ】LCS2(6)
2. 考试小结(5)
3. 【BZOJ4500】矩阵(2)
4. 【HAOI2012】高速公路(1)
5. 2019-9-9做题记录(1)
推荐排行榜
1. 考试小结(1)
2. 【UOJ46】玄学(1)
3. 【CF1031D】Minimum path(1)
4. 【JSOI2018】绝地反击(1)
5. 生于忧患,死于安乐(1)
最新评论
1. Re:考试小结
反手四个$orz$
--HellPix
2. Re:考试小结
%%%
--naive_wcx
3. Re:考试小结
%%%
--hfhongzy
4. Re:考试小结
%%%
--新时代中国特色OIer
5. Re:考试小结
%%%
--aysn
点击右上角即可分享