何事秋。
何事秋。
全部文章
分类
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)
数据结构瞎乱写(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)
归档
标签
去牛客网
登录
/
注册
何事秋。的博客
全部文章
(共461篇)
HDU - 3538 A sample Hamilton path (状压dp)
题目vj链接 题面: 题意: 给定一张完全图,边有边权,求出一条边权和最小的哈密顿路。 其中有m个限制,限制 ( x , ...
2020-09-04
0
668
CodeForces - 1243D 0-1 MST (最小生成树)
题目vj链接 题面: 题意: 给定一张n个点的完全图,边权只有0/1两种。 给定完全图中边权为1的边,求一棵最小生成树。 题解: 由于边权为1的边的数量较少,我们可以考虑怎么利用边权为1的边。 因为我们要求最小生成树,那么肯定是要优先选取边权为0的边。 我们把所有能用边权为0的边的连通块搜出来...
2020-09-04
0
824
牛客2020年七夕节比赛 F、牛妹的考验 (AC自动机)
题目链接 题面: 题意: 给定一些字符串的权值(可能有重复的字符串,重复计算即可)。 要求构造一个长度为 L 的字符串,给定的字符串在这个长度为L的字符串中每出现一次就会得到一次相应的权值。考虑包含的情况,即串 abc 既包含 abc 也包含 ab 。 题解: AC自动机。在处理fail指针...
2020-09-04
0
498
2020 Multi-University Training Contest 3---- HDU--6793、Tokitsukaze and Colorful Tree(离线+树状数组)
题目链接 题面: 题意: 给定一棵树,根节点为1,每个点有颜色和权值两个属性。 我有两种操作,更改某个点的颜色或者更改某个点的权值。 询问每次更改之后 <munder> ∑ ...
2020-09-04
0
514
2020 Multi-University Training Contest 3---- HDU--6800、Play osu! on Your Tablet (数据结构优化dp)
题目链接 题面: 题意: 你需要按照给定的顺序点击 n n n 个点,每个点都有他的坐标。 有两只手指可以用,某个点被其中任意一只手...
2020-09-04
0
359
2020 Multi-University Training Contest 8---- HDU--6863、Isomorphic Strings(哈希)
题目链接 题面: 题意: 给定一个长度为 n n n 的串 S...
2020-09-04
0
431
2020 Multi-University Training Contest 6---- HDU--6836、Expectation(矩阵树)
题目链接 题面: 题意: 一棵树的权值定义为这棵树所有的边权的 按位与 的值。 给定一张图,问这张图的一棵生成树的权值的期望。 题解: 由于 按位与 在这个题中每一位独立。我们可以拆位来看。 对于第 k ...
2020-09-04
0
392
2020 Multi-University Training Contest 6---- 6833、A Very Easy Math Problem(莫比乌斯函数)
题目链接 题面: 题意: 求 ∑ a ...
2020-09-04
0
458
2020 Multi-University Training Contest 8---- HDU--6858、Discovery of Cycles(LCT)
题目链接 题面: 题意: 给定一张图,给定 m m m 条边,有重边但没有自环。 问区间 ...
2020-09-04
0
420
2020 Multi-University Training Contest 8---- HDU--6865、Kidnapper‘s Matching Problem(线性基)
题目链接 题面: 题意: 有两个长度分别为 n n n 和 m...
2020-09-04
0
347
首页
上一页
38
39
40
41
42
43
44
45
46
47
下一页
末页