Loading docs/math/bezouts.md +1 −1 Original line number Diff line number Diff line Loading @@ -72,4 +72,4 @@ $$1=[1+(xn)(xn-1)](rn-2)-(xn)(rn-3)$$ 由于：互质即为最大公因数为 $1$，$\gcd(0,x)=x$ 这两个定理，可以证明该算法的正确。选择优先队列优化 $Dijkstra$ 求解。 不过还有个问题，即为需要记录是否已经买过一个卡片，开数组标记由于数据范围达到$10^9$会超出内存限制，可以想到使用 ``unordered_map`` （比普通的 ``map`` 更快地访问各个元素，迭代效率较低，详见 [STL-map](https://oi-wiki.org/ds/stl/map/)） 不过还有个问题，即为需要记录是否已经买过一个卡片，开数组标记由于数据范围达到$10^9$会超出内存限制，可以想到使用 `unordered_map` （比普通的 `map` 更快地访问各个元素，迭代效率较低，详见 [STL-map](/ds/stl/map/)） Loading
docs/math/bezouts.md +1 −1 Original line number Diff line number Diff line Loading @@ -72,4 +72,4 @@ $$1=[1+(xn)(xn-1)](rn-2)-(xn)(rn-3)$$ 由于：互质即为最大公因数为 $1$，$\gcd(0,x)=x$ 这两个定理，可以证明该算法的正确。选择优先队列优化 $Dijkstra$ 求解。 不过还有个问题，即为需要记录是否已经买过一个卡片，开数组标记由于数据范围达到$10^9$会超出内存限制，可以想到使用 ``unordered_map`` （比普通的 ``map`` 更快地访问各个元素，迭代效率较低，详见 [STL-map](https://oi-wiki.org/ds/stl/map/)） 不过还有个问题，即为需要记录是否已经买过一个卡片，开数组标记由于数据范围达到$10^9$会超出内存限制，可以想到使用 `unordered_map` （比普通的 `map` 更快地访问各个元素，迭代效率较低，详见 [STL-map](/ds/stl/map/)）
