03 2023 档案

摘要：CAI 阅读全文

摘要：A-Showstopper #include <iostream> #include <vector> using namespace std; const int maxN=200; int a[maxN],b[maxN],c[maxN],n; void solve(){ cin >> n; fo 阅读全文

摘要：A - Walking Master 明显需要移动至同一斜列处，实现即可 #include <iostream> using namespace std; void solve(){ int a,b,c,d; cin >> a >> b >> c >> d; if(a==c&&b==d) { cou 阅读全文

摘要：一想到我 FWT 的笔记还没写就来写这个东西，我就忍不住笑了 阅读全文

摘要：大步小步算法是一种可以在$O(\sqrt{p})$的时间内求出形如 $a^x \equiv b \pmod{p}$或 $x^a \equiv b \pmod{p}$的算法，其实思想异常的简单，这里介绍一下第一种 我们发现，$a^{\phi(p)} $ ~ $a^{1}$ 之间的结果包含了所有的可能模 阅读全文