牛客小白月赛28VP总结

牛客小白月赛28VP总结

比赛地址

A

数学题，快速幂+逆元即可

B

结论题，判断 \(x\) 与 \(y\) 模3余数

C

经典字符串括号题，用栈维护

D

抓住位运算的性质，判断 \(x-2y\) & \(y\) 的结果。

E

没做，但感觉应该就是个大线段树

F

也没做，应该就是先求所有一次函数的交点，然后维护最小和次小值

G

KMP模板

H

最短路模板

I

把每个格子拆除1e4+7个，然后递推

J

并查集维护同种颜色树大小