秋招没工作
秋招没工作
全部文章
2019多校训练
2018ZOJ校赛(1)
2018多校训练(1)
2018杭电多校训练(1)
2018牛客多校联盟(1)
c 语言基础(1)
c++-primer(1)
c++primer-第五版(2)
c++基础(1)
Codeforces(6)
ctype.h(1)
C语言(1)
git(1)
Hash(1)
lambda(1)
LCT(1)
lightoj(2)
linux 基本操作(1)
markdown(1)
poj(1)
Python(1)
二分图(1)
二分查找(4)
几何(9)
分块(1)
分治算法(1)
初等数论(1)
动态规划(9)
博弈论(4)
图论(3)
图论与ACM算法竞赛(4)
多校训练(1)
天梯赛(2)
字符串(2)
字符串模拟(1)
快速幂(1)
总结(1)
扩展欧几里得(1)
拓扑排序(1)
搜索(3)
数学(3)
数据结构(5)
数论(13)
最大流(1)
最小生成树(1)
最短路(1)
未归档(174)
次小生成树(1)
比赛总结(1)
算法(2)
线段树与树状数组(1)
组合数学(1)
蓝桥杯(1)
蓝桥杯省赛(1)
贪心(1)
归档
标签
去牛客网
登录
/
注册
秋招没工作的博客
【】【】
全部文章
/ 2019多校训练
(共2篇)
2019牛客暑期多校训练营(第二场)(除C外)
@[toc] A Eddy walk 题意 给定长度为n的环,编号,起始点在0,每一次可以向前向后走一格,问走完所有的格子之后所在的位置为M的概率。 分析 暴力打表找规律 const int maxn = 100 + 10; double p[maxn]; int n; bool vis[ma...
2019-07-29
0
935
牛客多校第一场(除G外)
2019牛客暑期多校训练营(第一场) A Equivalent Prefixes 题意: 给定长度相等的序列A,B,求最大的x,使得 和建立的笛卡尔树相同,笛卡尔树是递归构造的,从整个序列出发,查找最小值作为根,然后将序列分成两个部分,分治构造 分析: 对两个序列都跑一遍单调栈,如果在每个位置...
2019-07-29
0
1082