何事秋。
何事秋。
全部文章
数据结构瞎乱写
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)
数据结构基本算法(69)
数论分块(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)
归档
标签
去牛客网
登录
/
注册
何事秋。的博客
全部文章
/ 数据结构瞎乱写
(共8篇)
P2056 [ZJOI2007]捉迷藏(边分治)
题目链接 这题原来一直T,题解也大多是点分治括号序列等。 我是用边分治写的。 加上快读和O2,这题就过了。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm&g...
2020-09-04
0
443
中国石油大学ACM俱乐部开放训练赛 问题 G: 奎奎画画 并查集 + 逆向思考
“为你写诗,为你静止,为你做不可能的事”,爱情是一种怪事,它让奎奎开始学习画画。奎奎认为一张画的艺术价值等于画上的白色联通块个数(当一个格子和它上下左右四个方向上的某个相邻格子颜色相同,则认为它们属于同一个联通块),奎奎还认为他作画的艺术价值和妹子对他的好感度紧密相关,因此奎奎非常在意每一时刻他的画...
2020-09-04
0
439
中国石油大学ACM俱乐部开放训练赛 问题 E: Ktree 树的直径
题目描述 炼金术师灵岩在与巫师Slanely争夺馅饼的过程中处于劣势,于是灵岩召唤出了K树一起争夺馅饼。K树是一棵权值和为s但权值分配方式未定的树。Slanely偷偷施展法术,使K树的直径尽可能小。现在灵岩想知道召唤出的K树直径为多少。 输入 第一行给出两个整数n和s ,n,s<= 10...
2020-09-04
0
452
SDUT 4778 - Cut the tree (树上启发式合并)
题目链接 题面: Cut the tree Description 给一个具有 N 个节点的有根树,以 1 号节点为根,节点编号从 1 开始,点有点权。 树的第 H 层权值为深度为 H 的所有点的点权之和。 树的总权值为所有层权值的最大值。 问分别割掉以 1,2,…,N 为根的子树后,...
2020-09-04
0
422
7-5 2020 CCPC Wannafly Winter Camp Day1 E. 树与路径(树上差分等差数列)
在一棵有根树 T 上,任何两点间的最短路径都能够分为两个阶段: 从起点出发,沿着向根的方向走若干条边。 向着终点,沿着离开根的方向走若干条边。 定义一条路径的权值为向上走的边数乘上向下走的边数。特殊地,当起点等于终点的时候,两阶段的边数都是 0;当起点是终点的祖先的时候,第一阶段的边数是 0;...
2020-09-04
0
400
计蒜客----Distance on the tree (树上主席树)
题目链接 题面: 题意: 给定一棵带边权的树,问 ( x − y ...
2020-09-04
0
394
计蒜客----Tree(树链剖分、按位维护)
题目链接 题面: 题意: 给定一棵树,点有点权。 有以下三种操作: (1)将 1 − − ...
2020-09-04
0
304
CodeForces - 1243D 0-1 MST (最小生成树)
题目vj链接 题面: 题意: 给定一张n个点的完全图,边权只有0/1两种。 给定完全图中边权为1的边,求一棵最小生成树。 题解: 由于边权为1的边的数量较少,我们可以考虑怎么利用边权为1的边。 因为我们要求最小生成树,那么肯定是要优先选取边权为0的边。 我们把所有能用边权为0的边的连通块搜出来...
2020-09-04
0
824