何事秋。
何事秋。
全部文章
分类
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 1---- HDU--6761、Minimum Index(Lyndon 分解)
题目链接 题面: 题意: 给定一个字符串 求 ∑ i = ...
2020-09-04
0
451
2020 Multi-University Training Contest 1---- HDU--6760、Math is Simple(数论、莫比乌斯反演)
题目链接 题面: 题意: 求: f ( n ) ...
2020-09-04
0
363
2020 Multi-University Training Contest 1---- HDU--6762、Mow(半平面交、思维)
题目链接 题面: 题意: 给定一个凸多边形的草坪来割草,有两种方式: 人工割草,单位代价为A,可以随意在任何位置割草 半径为 r 的圆形割草机割草,单位代价为B,要求是割草机不能超过草坪的边界 求割草的最小花费。 题目保证 r 不等于给定凸包的内切圆半径。 题解: 如果人工割草更优,直接...
2020-09-04
0
528
2020牛客暑期多校训练营(第三场)L、Problem L is the Only Lovely Problem (签到题)
题目链接 题面: 题意: 判断一个字符串是不是以 l o v e ...
2020-09-04
0
464
2020牛客暑期多校训练营(第三场)A、Clam and Fish(贪心)
题目链接 题面: 题意: 有 n 天,每天鱼塘里有四种情况: 有鱼,有蛤蜊 有鱼,无蛤蜊 无鱼,有蛤蜊 无鱼,无蛤蜊 之后你每天都可以执行以下的一种操作: 若有鱼,则可以钓鱼 若有蛤蜊,则可以收集蛤蜊 若手头有多余蛤蜊,则可以用一个蛤蜊换一条鱼 可以什么也不干 问 n 天之后你能获得的最多...
2020-09-04
0
409
2020牛客暑期多校训练营(第三场)B、Classical String Problem(模拟)
题目链接 题面: 题意: 给定字符串 S ,有两个操作: (1)将字符串开头x个字符放到字符串尾部,或者将字符串尾部x字符放到字符串开头 (2)询问第 x 个字符是什么 题解: 我们可以把字符串首尾相接连接成一个环,然后维护一个开头位置。 代码: #include<iostre...
2020-09-04
0
428
2020牛客暑期多校训练营(第三场)C、Operation Love(计算几何,叉积)
题目链接 题面: 题意: 题图给定的是右手,左手与右手完全对称。 每只手由20个点组成。 输入每次按照顺时针或者逆时针给定20个点,判断这些点组成的左右还是右手,其中给定的点是由题图的点旋转或者平移后保留6位小数得到,不会放大或者缩小。 题解: 选择(1,0),(1,6),(10,0)三个点...
2020-09-04
0
589
2020牛客暑期多校训练营(第三场)E、Two Matchings(思维、dp)
题目链接 题面: 题意: 定义一个排列为 p p p 匹配,当且仅当 ...
2020-09-04
0
415
Educational Codeforces Round 89 (Rated for Div. 2) D. Two Divisors(数论、gcd)
题目链接 题面: 题意: 给定一个长度为n的数组a。 对于数组a中每一个数 ai,找到ai 两个大于1的因子x,y,使得gcd(x+y,a)=0。 题解: 记录每个数的最小质因子,然后分解,时间复杂度好像是 O ...
2020-09-04
0
364
2020牛客暑期多校训练营(第三场)F、Fraction Construction Problem(数论、exgcd)
题目链接 题面: 题意: 给定 a , b a,b ...
2020-09-04
0
678
首页
上一页
32
33
34
35
36
37
38
39
40
41
下一页
末页