欧几里得相关算法做题记录
链接
El Toll Caves - 洛谷 | 计算机科学教育新生态
Maximum Sine - 洛谷 | 计算机科学教育新生态
Fedya the Potter - 洛谷 | 计算机科学教育新生态
【模板】类欧几里得算法
类欧比万欧快多了。
类欧做法:要将平方转变为前缀和
\[n^2 = \sum_{i = 1}^{n}(2i - 1)
\]
万欧做法:把群元看成字符串就容易推式子了。
时间复杂度均为 \(O(T\log V)\)。
El Toll Caves - 洛谷 | 计算机科学教育新生态
Maximum Sine - 洛谷 | 计算机科学教育新生态
Fedya the Potter - 洛谷 | 计算机科学教育新生态
类欧比万欧快多了。
类欧做法:要将平方转变为前缀和
万欧做法:把群元看成字符串就容易推式子了。
时间复杂度均为 \(O(T\log V)\)。