何事秋。
何事秋。
全部文章
分类
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篇)
2020 Multi-University Training Contest 3---- HDU--6795、Little W and Contest(并查集)
题目链接 题面: 题意: 在ACM比赛中,三个人组成一个团队,其中这三个人中至少要有两个能力值为2,且这三个人中任意两个人不能熟悉。 熟悉关系有传递性,如果a与b相互熟悉,b与c相互熟悉,那么a与c相互熟悉。 现在给定 n 个人和他们的能力值 1或者2,每次会让两个不相互熟悉的人相互熟悉(操...
2020-09-04
0
548
2020 Multi-University Training Contest 3---- HDU--6799、Parentheses Matching(贪心)
题目链接 题面: 题意: 给定一个只包含 ( , ) , ...
2020-09-04
0
412
2020 Multi-University Training Contest 3---- HDU--6797、Tokitsukaze and Rescue(最短路,dfs)
题目 题面: 题意: 给定一张n个点的完全图,求删除 k 条边之后最短路的最大值,其中边权随机。 其中 n ≤ 50 ...
2020-09-04
0
395
2020 Multi-University Training Contest 3---- HDU--6796、X Number(dfs+计数类dp)
题目链接 题面: 题意: 求区间 [ l , r ...
2020-09-04
0
793
2020 Multi-University Training Contest 3---- HDU--6798、Triangle Collision(计算几何)
题目链接 题面: 题意: 给一个等边三角形,初始时刻有一个点在其中,位置和速度矢量已知,这个球和三角形的边界发生完全弹性碰撞,且不记摩擦,求第k次碰撞发生的时间。k≤106 官方题解: 我们把空间看为一张这样的无限大的平面。 问题就变成了求小球做直线匀速运动,且与途中的边第k次相交是...
2020-09-04
0
457
2020 Multi-University Training Contest 3---- HDU--6791、Tokitsukaze, CSL and Palindrome Game(回文自动机)
题目链接 题面: 题意: 给定一个串 S S S ,从中选出两个回文子串。 令 ...
2020-09-04
0
376
2020 年百度之星·程序设计大赛 - 初赛三---- HDU--6787、Chess(计数类dp)
题目链接 题面: 题解: 设 d p [ i ...
2020-09-04
0
429
ICM Technex 2018 and Codeforces Round #463-- G、Palindrome Partition(回文自动机)
题目链接 题面: 题意: 给定一个字符串,把字符串分为偶数段,假设分为了 k k k段,那么需要满足 ...
2020-09-04
0
724
7-5 2020 CCPC Wannafly Winter Camp Day1 E. 树与路径(树上差分等差数列)
在一棵有根树 T 上,任何两点间的最短路径都能够分为两个阶段: 从起点出发,沿着向根的方向走若干条边。 向着终点,沿着离开根的方向走若干条边。 定义一条路径的权值为向上走的边数乘上向下走的边数。特殊地,当起点等于终点的时候,两阶段的边数都是 0;当起点是终点的祖先的时候,第一阶段的边数是 0;...
2020-09-04
0
400
2020 Multi-University Training Contest 4---- HDU--6803、Blow up the Enemy(枚举)
题目链接 题面: 题意: 两个人A,B进行射击游戏,有 n n n 种武器可以选择。第 ...
2020-09-04
0
400
首页
上一页
34
35
36
37
38
39
40
41
42
43
下一页
末页