颈流推进 - 博客园

摘要： 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 阅读全文

posted @ 2023-03-27 19:45 颈流推进阅读(21) 评论(0) 推荐(0)

Codeforces Round 858 (Div. 2)

摘要： 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 阅读全文

posted @ 2023-03-21 00:47 颈流推进阅读(32) 评论(0) 推荐(0)

子集卷积

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

posted @ 2023-03-17 20:45 颈流推进阅读(79) 评论(0) 推荐(0)

大步小步

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

posted @ 2023-03-17 19:13 颈流推进阅读(66) 评论(0) 推荐(0)

2023年1月

Codeforces Round #846 (Div. 2) 解题报告

摘要：前情提要：我是沙币比赛链接 A. Hayato and 贪心，不大想讲代码写的很丑 void solve (){ vector<int> a; int n,x; cin >> n ; a.push_back(0); for(int i=1;i<=n;++i) cin >> x,a.push_ba 阅读全文

posted @ 2023-01-30 22:39 颈流推进阅读(44) 评论(0) 推荐(0)

公告