03 2021 档案
摘要:高斯消元 模板 luogu P3389 #include<bits/stdc++.h> using namespace std; const double eps=1e-6; const int N=100+5; double a[N][N]; int n; int gauss(){ int c,r
阅读全文
摘要:BSGS BSGS(baby-step giant-step),即大步小步算法。常用于求解离散对数问题。形式化地说,该算法可以在 \(O(\sqrt{p})\) 的时间内求解 \[ a^x \equiv b \pmod p \] 其中 \(a\perp p\)。方程的解 \(x\) 满足 \(0 \
阅读全文