Tenshi's Blog

摘要： 传送门：https://atcoder.jp/contests/abc166 前三题看代码 🕵️‍♂️ A #include<bits/stdc++.h> using namespace std; int main(){ string t; cin>>t; if(t=="ABC") puts("A 阅读全文

摘要： 绝赞自闭 China Round A 模拟。 无解的情况是前后总和不等。 然后当 $a_i>b_i$ 时就向后填，$a_i<b_i$ 时就把后面的搬过来，这样操作就能保证 $a=b$ 了。 #pragma GCC optimize("O3") #include<bits/stdc++.h> usin 阅读全文

摘要： 感觉这种位置指针跳来跳去的题好难写对，记录一下套路。 传送门：https://www.luogu.com.cn/problem/UVA10382 思路比较简单：处理一下每个装置的有效左右区间（显然半径刚好能够到达的点是临界），然后从左到右贪心地选取装置：具体来说就是维护一个前缀的控制区域（只需维护最 阅读全文

摘要： 传送门 题意 给定一个连通的无向图让你进行加边操作，要求每一对点之间都至少有两条相互分离的路径，求最小的加边数。 两条路径相互分离，是指两条路径没有一条重合的道路。 分析 这意味着，从一个点到另一个点，不能够存在一条边满足：如果不经过这条边，这个点就到不了另一个点。 换句话说，就是不能存在一条边，使 阅读全文

摘要： 传送门：https://vjudge.net/problem/UVALive-4287 分析 强连通分量（SCC） + 有向无环图（DAG） 的性质 由 SCC 性质知，一个 CC 内的点可以相互到达（也就是里面的定理已经可以相互证明了），所以我们使用 SCC 将问题转化为给定一个 DAG，求使 D 阅读全文

摘要： 传送门：https://atcoder.jp/contests/abc164 这次的前三题没有一点思考的必要啊（ F题看起来就不可做，日后看看吧 A #include<bits/stdc++.h> using namespace std; int main(){ int s, w; cin>>s>> 阅读全文

摘要： 分块打表练手题 传送门：https://www.luogu.com.cn/problem/P1662 步骤 先预处理出 \(1\times10^6,2\times10^6,...,1000\times10^6\) 的状态。（这里的 \(10^6\) 就是所谓的块长 \(len\) 了） 这里的状态有 阅读全文

摘要： 传送门：这里 这场好难，枯了。 A 分类讨论 #include<bits/stdc++.h> using namespace std; int main(){ int a[3]; for(int i=0; i<3; i++) cin>>a[i]; sort(a, a+3); if(a[0]==a[1 阅读全文

摘要： 这场还是很有区分度的（逃 A 贪心，从小到大模拟合并的过程。 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define endl '\n' #define debug(x) cerr << #x < 阅读全文

摘要： 一天打两场，爽到（确信 传送门：https://atcoder.jp/contests/abc161/ A #include<bits/stdc++.h> using namespace std; int main(){ int a, b, c; cin>>a>>b>>c; swap(a, c), 阅读全文