何事秋。
何事秋。
全部文章
数据结构基本算法
AC自动机(4)
bfs/dfs(5)
bitset(3)
CF刷题(23)
dp一般看规律(11)
dp基本算法(12)
KMP(2)
LCA(1)
LCT(4)
Prufer(2)
SAM(3)
STL(1)
tarjan(1)
主席树/线段树(14)
二分/三分(2)
二分图(1)
位运算(1)
偏序问题(2)
分块(1)
分治/点分治/边分治(2)
单调栈(2)
单调队列(1)
博弈/sg(3)
博弈论基本算法(11)
后缀数组(1)
启发式合并(1)
哈希(4)
回文自动机(2)
图论一顿套模板(3)
图论基本算法(31)
基本算法(2)
多项式(1)
套题(1)
字典树(1)
字符串基本算法(27)
容斥(1)
平衡树/堆(2)
并查集(3)
序列自动机(1)
快速幂/矩阵快速幂(1)
思维只会A+B(5)
投稿(2)
拓扑序(1)
数位dp(1)
数学不好先打表(4)
数据结构瞎乱写(8)
数论分块(1)
数论只会gcd(20)
数论基本算法(64)
暴力(1)
最短路(3)
期望/概率(1)
期望dp/概率dp(1)
构造(3)
枚举(3)
树形dp(3)
树链剖分(5)
模拟只会猜题意(5)
生成树(1)
签到题(2)
线性dp(12)
线性基(2)
组合数学(1)
组合数学靠运气(2)
结论题(2)
网络流/费用流(5)
网络流基本算法(5)
群论(2)
背包dp(1)
莫比乌斯反演(1)
莫队(1)
虚树(1)
计数类dp(1)
计算几何(8)
计算几何基本算法(15)
贪心刚好过样例(3)
随机化算法(2)
归档
标签
去牛客网
登录
/
注册
何事秋。的博客
全部文章
/ 数据结构基本算法
(共69篇)
P5494 【模板】线段树分裂
真的是看到眼都瞎了也没看出哪里错了来。。。 最后还是看出来了,pos==4的时候忘了写else。。。 #include <iostream> #include <string> #include <cstdio> #include <cstring>...
2020-09-04
0
355
P5787 二分图 /【模板】线段树分治
①、前置知识:扩展域并查集(种类并查集): P2024 [NOI2001]食物链 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,吃 C, 吃 A。 现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道 它到底是哪一种。 ...
2020-09-04
0
452
P5906 【模板】回滚莫队
题目描述 给定一个序列,多次询问一段区间 [l,r],求区间中相同的数的最远间隔距离。 序列中两个元素的间隔距离指的是两个元素下标差的绝对值。 #include<iostream> #include<cstdio> #include<cstring> #inc...
2020-09-04
0
382
P6178 【模板】Matrix-Tree 定理
题目连接 题解: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vecto...
2020-09-04
0
320
线段树维护区间最值操作与区间历史最值 P6242
题目链接 题解: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vect...
2020-09-04
0
462
P6329 【模板】点分树 | 震波
题目连接 关于点分树的一些地方今天终于弄明白了,这个题理解的还可以,就是有点卡常,调了好久还是跑的很慢。。。。。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstri...
2020-09-04
0
429
圆方树、仙人掌
一、仙人掌的最大独立集(就是拆分为多棵基环树来做的): 注意:使用Tarjan算法时,注意题目要求需不需要处理重边。 #include<iostream> #include<cstdio> #include<algorithm> #include<cst...
2020-09-04
0
691
广义圆方树
一、例题①:P4320 道路相遇 可能是因为把树封装了,倍增怎么写都超时。 不过倍增确实慢,树剖快好多。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring&g...
2020-09-04
0
592
P6192 【模板】最小斯坦纳树
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vector> #inclu...
2020-09-04
0
425
P5043 【模板】树同构([BJOI2015]树的同构 // P4323 [JSOI2016]独特的树叶
一、P5043 【模板】树同构([BJOI2015]树的同构): #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<stri...
2020-09-04
0
742
首页
上一页
1
2
3
4
5
6
7
下一页
末页