buerdepepeqi 2019-07-23 15:08 原文
嘤嘤嘤多校训练记录
国庆大腿的博客
yiqzq大腿的博客
牛客多校第一场
题号 |
标题 |
状态 |
题解 |
tag |
A |
Equivalent Prefixes |
通过 |
ppq 国庆腿子 |
二分+分治/单调栈 |
B |
Integration |
通过 |
ppq |
公式推导 |
C |
Euclidean Distance |
通过 |
无 |
贪心 |
D |
Parity of Tuples |
不会 |
无 |
|
E |
ABBA |
通过 |
yiqzq |
动态规划 |
F |
Random Point in Triangle |
通过 |
无 |
数学 |
G |
Substrings 2 |
不会 |
无 |
|
H |
XOR |
通过 |
yiqzq |
线性基 |
I |
Points Division |
通过 |
ppq |
动态规划 线段树 |
J |
Fraction Comparision |
通过 |
无 |
大数 |
牛客多校第二场
题号 |
标题 |
状态 |
题解 |
tag |
A |
Eddy Walker |
通过 |
ppq |
数学推公式,概率 |
B |
Eddy Walker 2 |
通过 |
yiqzq |
数学推公式,概率 |
C |
Go on Strike! |
不会 |
无 |
|
D |
Kth Minimum Clique |
通过 |
yiqzq |
暴力+bitset优化 |
E |
MAZE |
通过 |
yiqzq |
矩阵快速幂,线段树 |
F |
Partition problem |
通过 |
zgq |
爆搜剪枝 |
G |
Polygons |
不会 |
无 |
|
H |
Second Large Rectangle |
通过 |
无 |
单调栈 |
I |
Inside A Rectangle |
不会 |
无 |
|
J |
Subarray |
不会 |
无 |
|
HDU多校第一场
题号 |
标题 |
状态 |
题解 |
tag |
A |
Blank |
通过 |
ppq |
动态规划 |
B |
Operation |
通过 |
ppq |
线性基 |
C |
Milk |
不会 |
|
|
D |
Vacation |
通过 |
ppq |
思维、优先队列 |
E |
Path |
通过 |
|
最小割 |
F |
Typewriter |
不会 |
|
|
G |
Meteor |
不会 |
|
|
H |
Desert |
不会 |
|
|
I |
String |
通过 |
yiqzq |
序列自动机,贪心 |
J |
Kingdom |
不会 |
|
|
K |
Function |
不会 |
|
|
L |
Sequence |
不会 |
|
NTT(待补) |
M |
Code |
不会 |
|
计算几何(待补) |
HDU多校第二场
题号 |
标题 |
状态 |
题解 |
tag |
A |
Another Chess Problem |
不会 |
|
|
B |
Beauty Of Unimodal Sequence |
通过 |
|
线段树 |
C |
Coefficient |
不会 |
|
|
D |
Double Tree |
不会 |
|
边分治+线段树(待补) |
E |
Everything Is Generated In Equal Probability |
通过 |
|
推公式 |
F |
Fantastic Magic Cube |
|
|
|
G |
Game |
|
|
|
H |
Harmonious Army |
|
|
|
I |
I Love Palindrome String |
|
|
manacher 待补 |
J |
Just Skip The Problem |
通过 |
|
推公式 |
K |
Keen On Everything But Triangle |
通过 |
|
主席树(斐波那契性质) |
L |
Longest Subarray |
通过 |
ppq |
线段树 |
牛客多校第三场
题号 |
标题 |
状态 |
题解 |
tag |
A |
Graph Games |
不会 |
|
|
B |
Crazy Binary String |
通过 |
|
思维 |
C |
Guessing ETT |
不会 |
|
构造 |
D |
Big Integer |
不会 |
|
|
E |
Trees in the Pocket II |
不会 |
|
|
F |
Planting Trees |
通过 |
ppq |
单调队列 |
G |
Removing Stones |
通过 |
ppq |
分治(待补) |
H |
Magic Line |
通过 |
|
思维 |
I |
Median |
未通过 |
|
动态规划(待补) |
J |
LRU management |
通过 |
|
哈希 |
牛客多校第四场
题号 |
标题 |
状态 |
题解 |
tag |
A |
meeting |
通过 |
|
搜索 |
B |
xor |
待补 |
|
线性基的交 |
C |
sequence |
通过 |
ppq |
单调栈+线段树 |
D |
triples I |
通过 |
|
找规律 |
E |
triples II |
|
|
|
F |
merge |
|
|
|
G |
tree |
|
|
|
H |
RNGs |
|
|
|
I |
string |
|
|
|
J |
free |
通过 |
|
分层图最短路 |
K |
number |
通过 |
|
dp |
HDU多校第三场
题号 |
标题 |
状态 |
题解 |
tag |
A |
Azshara's deep sea |
不会 |
|
计算几何+区间dp |
B |
Blow up the city |
待补 |
|
支配树 |
C |
Yukikaze and Demons |
不会 |
|
分治+扩欧 |
D |
Distribution of books |
不会 |
|
平衡树维护dp |
E |
Easy Math Problem |
不会 |
|
min25筛|杜教筛 |
F |
Fansblog |
通过 |
|
威尔逊定理+质数密度分布 |
G |
Find the answer |
通过 |
|
线段树+二分 |
H |
K Subsequence |
通过 |
|
费用流 |
I |
Sindar's Art Exhibition |
待补 |
|
树链剖分+线段树 |
J |
Squrirrel |
不会 |
|
dp+dfs |
HDU多校第四场
题号 |
标题 |
状态 |
题解 |
tag |
A |
AND Minimum Spanning Tree |
通过 |
|
找规律 |
B |
Colored Tree |
不会 |
|
|
C |
Divide the Stones |
|
|
|
D |
Enveloping Convex |
|
|
|
E |
Good Numbers |
|
|
|
F |
Horse |
|
|
|
G |
Just an Old Puzzle |
通过 |
|
找规律 |
H |
Minimal Power of Prime |
通过 |
ppq |
主席树,二分 |
I |
Linear Functions |
|
|
|
J |
Minimal Power of Prime |
通过 |
|
大胆猜结论 |
牛客多校第五场
题号 |
标题 |
状态 |
题解 |
tag |
A |
digits 2 |
通过 |
|
签到,思维 |
B |
generator 1 |
通过 |
|
十进制矩阵快速幂 |
C |
generator 2 |
|
|
|
D |
generator 3 |
|
|
|
E |
independent set 1 |
|
|
|
F |
maximum clique 1 |
|
|
|
G |
subsequence 1 |
通过 |
|
动态规划 |
H |
subsequence 2 |
通过 |
|
|
I |
three points 1 |
|
|
|
J |
three points 2 |
|
|
|
每一个不曾刷题的日子
都是对生命的辜负
从弱小到强大,需要一段时间的沉淀,就是现在了
~buerdepepeqi
推荐阅读