abcttt
abcttt
全部文章
分类
dp(4)
二分(1)
博弈(3)
图论(1)
字符串(3)
数据结构(1)
数论(2)
未归档(14)
板子(17)
树上倍增(1)
树上差分(1)
树状数组(2)
线段树(2)
面试(1)
题解(11)
归档
标签
去牛客网
登录
/
注册
abcttt的博客
TA的专栏
2篇文章
0人订阅
Java模板系列
2篇文章
310人学习
全部文章
(共64篇)
吉哥系列故事——恨7不成妻 数位dp
单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=72 77=711 最终,他发现原来这一切归根到底都是因为和7有关!所以,...
2021-06-26
0
478
Computer HDU - 2196 树形dp
A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new co...
2021-06-26
0
562
hdu5542 数据结构优化dp
树状数组+dp Problem Description Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought t...
2021-06-26
0
317
主席树板子
写点常用板子,随时可以用。 题目是k-th number poj2104 #include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespace ...
2021-06-26
0
305
树形dp二次扫描与换根板子
基本上只有换跟时不一样 这个题时其他节点到这个节点的距离和乘这点的权值的最值 #include<stdio.h> #include<vector> #include<cstring> #include<algorithm> using namespa...
2021-06-26
0
403
dijkstra板子
优先队列优化 时间复杂度O(mlogn) #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> using name...
2021-06-26
0
336
最小生成树板子
kruskal算法 并查集 #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> using namespace s...
2021-06-26
0
316
拓扑排序板子
可以判环,给定胜负排名次,判断是否有唯一解 #include<stdio.h> #include<vector> #include<queue> #include<cstring> using namespace std; vector<int...
2021-06-26
0
404
spfa板子
判负环,求带负权边的最短路。 #include<stdio.h> #include<vector> #include<queue> #include<cstring> const int inf=0x3f3f3f3f; using namespace...
2021-06-26
0
259
网络最大流模板
最小割=最大流 洛谷网络最大流模板题 不断找增广路,使得最大流变大 牛 Ek 时间复杂度o(nm^2),可以处理10的三次方到10的四次方规模的网络; #include<cstdio> #include<queue> #include<algorithm> #i...
2021-06-26
0
310
首页
上一页
1
2
3
4
5
6
7
下一页
末页