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 阅读全文
posted @ 2021-03-26 11:30 chwhc 阅读(125) 评论(0) 推荐(0)
摘要:BSGS BSGS(baby-step giant-step),即大步小步算法。常用于求解离散对数问题。形式化地说,该算法可以在 \(O(\sqrt{p})\) 的时间内求解 \[ a^x \equiv b \pmod p \] 其中 \(a\perp p\)。方程的解 \(x\) 满足 \(0 \ 阅读全文
posted @ 2021-03-12 14:55 chwhc 阅读(86) 评论(0) 推荐(0)