何事秋。
何事秋。
全部文章
分类
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牛客暑期多校训练营(第四场)F、Finding the Order (计算几何)
题目链接 题面: 题意: 给定ac,ad,bc,bd 的长度,问是AB//CD ,还是AB//DC 题解: 根据 梯形对角线长度和一定大于两腰长度和。 #include<iostream> #include<cstdio> #include<cstdlib>...
2020-09-04
0
441
2020牛客暑期多校训练营(第四场)C、Count New String (SAM)
题目链接 题面: 题意: 定义字符串函数 f ( S , ...
2020-09-04
0
531
2020牛客暑期多校训练营(第四场)H、Harder Gcd Problem(思维、数论)
题目链接 题面: 题意: 有 1... n 1...n 1...n共n个数字。 从中选...
2020-09-04
0
329
2020 年百度之星·程序设计大赛 - 初赛一 HDU-6745、Dec(线性dp)
题目链接 题面: Dec Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 520 Accepted Submission(s): 131 P...
2020-09-04
0
439
2020 年百度之星·程序设计大赛 - 初赛一 HDU-6746、Civilization(模拟)
题目链接 题面: Civilization Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 372 Accepted Submission(s...
2020-09-04
0
486
2020 Multi-University Training Contest 1 ---- HDU--6756、Finding a MEX(图上根据度数分块)
题目链接 题面: 题意: 给定一张图,点有点权,有两种操作: (1)将 x 点的点权 改为 y。 (2)查询与 x 相连的点的点权的 mex 。(这里的mex就是找没有出现过的最小非负整数) 这个图应该是简单图,没有自环和重边。 题解: (1)每次查询点 x 的mex一定出现在 0–d [ ...
2020-09-04
0
405
快速读入:
一、大概能快一点吧。。至于快多少我也不知道。 char buffer[100001],*S,*T; inline char Get_Char() { if (S==T) { T=(S=buffer)+fread(buffer,1,100001,stdin); ...
2020-09-04
0
379
2020 Multi-University Training Contest 1---- HDU--6759、Leading Robots (可见直线、直线交)
题目链接 题面: 题意: 在一个水平数轴上有n个点,给定每个点的坐标和加速度,每个点的初始速度均为0,这些点同时开始向右运动,可向右延伸至无穷远。问有多少个点在某一时刻成为过最右边的点,若最右边的点是两点并列,那么他们都不算最右边的点。 题解: 我们写出每个点的 位移–时间 表达式,其中位移...
2020-09-04
0
474
2020 Multi-University Training Contest 1---- HDU--6754、Distinct Sub-palindromes(简单思维)
题目链接 题面: 题意: 问长度为 n 的字符串中,包含本质不同回文串最少的有多少个(长度为n的串有多少个,其中他们都是包含本质不同回文串最少的串)。 题解: n = ...
2020-09-04
0
474
2020 Multi-University Training Contest 1---- HDU--6755、Fibonacci Sum(数论、二次剩余、二项式展开)
题目链接 题面: 题意: 求 ∑ i = ...
2020-09-04
0
347
首页
上一页
31
32
33
34
35
36
37
38
39
40
下一页
末页