版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
进度: 7 / 12
<!-- more -->题号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! | 签到 |
{% pdf /archives/icpc-ar1o2023/problems.pdf 600px %}
https://zhuanlan.zhihu.com/p/656872940
{% icodeweb blog lang:cpp icpc-ar1o2023/A.cpp %}
{% icodeweb blog lang:cpp icpc-ar1o2023/B.cpp %}
{% icodeweb blog lang:cpp icpc-ar1o2023/C.cpp %}
{% icodeweb blog lang:cpp icpc-ar1o2023/D.cpp %}
{% icodeweb blog lang:cpp icpc-ar1o2023/E.cpp %}
{% icodeweb blog lang:cpp icpc-ar1o2023/F.cpp %}
{% icodeweb blog lang:cpp icpc-ar1o2023/G.cpp %}
{% icodeweb blog lang:cpp icpc-ar1o2023/H.cpp %}
{% icodeweb blog lang:cpp icpc-ar1o2023/I.cpp %}
{% icodeweb blog lang:cpp icpc-ar1o2023/J.cpp %}
{% icodeweb blog lang:cpp icpc-ar1o2023/K.cpp %}
{% icodeweb blog lang:cpp icpc-ar1o2023/L.cpp %}