VP 记录 - 2023 ICPC 亚洲区域赛 (网络预选赛 Ⅰ)

比赛链接

进度: 7 / 12

题目概览

题号 1	标题 2	做法
A	Qualifiers Ranking Rules	签到
*B	String	自动机，线段树合并
*C	Multiply Then Plus	线段树，凸壳二分
D	Transitivity	DFS
*E	Magical Pair	数论 (CRT, Pollard-Rho)
*F	Alice and Bob	博弈论
G	Spanning Tree	并查集
*H	Range Periodicity Query	线段树
I	Pa?sWorD	DP, 滚动数组
J	Minimum Manhattan Distance	计算几何
K	Minimum Euclidean Distance	计算几何 (凸包), 积分
L	KaChang!	签到

官方题解

https://zhuanlan.zhihu.com/p/656872940

A - Qualifiers Ranking Rules

解题思路

复杂度

代码参考

Show code

B - String

解题思路

复杂度

代码参考

Show code

C - Multiply Then Plus

解题思路

复杂度

代码参考

Show code

D - Transitivity

解题思路

复杂度

代码参考

Show code

E - Magical Pair

解题思路

复杂度

代码参考

Show code

F - Alice and Bob

解题思路

复杂度

代码参考

Show code

G - Spanning Tree

解题思路

复杂度

代码参考

Show code

H - Range Periodicity Query

解题思路

复杂度

代码参考

Show code

I - Pa?sWorD

解题思路

复杂度

代码参考

Show code

J - Minimum Manhattan Distance

解题思路

复杂度

代码参考

Show code

K - Minimum Euclidean Distance

解题思路

复杂度

代码参考

Show code

L - KaChang!

解题思路

复杂度

代码参考

Show code

---

1. 打 * 的是还没写的题↩︎

2. 带超链接的是找到了原题或原型↩︎