何事秋。
何事秋。
全部文章
数据结构基本算法
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篇)
P6177 Count on a tree II/【模板】树分块
写了一整天,怎么调也是T,不知道题解是怎么过去的。 具体的题解感觉跟我写的也差不多我就是T,可能有点卡常,还是我哪里姿势不对。 (难道是T在了链式前向星图上???) 下面代码是T了的,主要学习一下树分块的思想吧。 树分块主要就是在树上找一下关键点。 代码: #include<iostre...
2020-09-04
0
492
P4897 【模板】最小割树(Gomory-Hu Tree)
据说这题数据有误,给定的真实点数是n+1个,编号为0–n。 实际上我做的时候,没有考虑0号节点(可能是查询里面没有0号节点,只是图出了问题)。 主要学习一下怎么建立最小割树。 #include<iostream> #include<cstdio> #include<a...
2020-09-04
0
389
杜教BM(解决线性递推式的模板)
一、模板 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<vector> ...
2020-09-04
0
825
莫队算法:
好像应该是按照n分块,下面有很多都是按照m分的块。 遇到具体问题再具体分析吧~~ 日常%一发mmh学长。 实在是太强了,一直想跟着马学长的步伐前进。 优雅的暴力。 直接上例题了。 例①:P2709 小B的询问: 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L...
2020-09-04
0
372
P5490 【模板】扫描线
题目链接 题面: 代码: #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cstring> #include<...
2020-09-04
0
544
P5788 【模板】单调栈
题目连接 题面: 代码: #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cstring> #include<...
2020-09-04
0
510
P3810 【模板】三维偏序(陌上花开)
题目连接 题面: 代码: //因为相等的也算,所以要去重且统计相等的有多少个 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include&...
2020-09-04
0
391
P3367 【模板】并查集
题目链接 题面: 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<s...
2020-09-04
0
412
P3382 【模板】三分法
题目连接 题面: 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<s...
2020-09-04
0
365
首页
上一页
1
2
3
4
5
6
7
下一页
末页