嘤嘤嘤多校训练记录

嘤嘤嘤多校训练记录

国庆大腿的博客

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