目录
  • 嘤嘤嘤多校训练记录
    • 牛客多校第一场
    • 牛客多校第二场
    • HDU多校第一场
    • HDU多校第二场
    • 牛客多校第三场
    • 牛客多校第四场
    • HDU多校第三场
    • HDU多校第四场
    • 牛客多校第五场

 

嘤嘤嘤多校训练记录

国庆大腿的博客

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