摘要：
感觉这种位置指针跳来跳去的题好难写对，记录一下套路。 传送门：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), 阅读全文
摘要：
A #include<bits/stdc++.h> using namespace std; int main(){ string s; cin>>s; if(s[2]==s[3] && s[4]==s[5]) puts("Yes"); else puts("No"); return 0; } B 阅读全文
摘要：
这场挺难orz A tag 有二分emm，但我没二分 把严格大于转化为大于等于，然后求个临界点，特判一下边界即可。 #include<bits/stdc++.h> using namespace std; int main(){ int T; cin>>T; while(T--){ int a, b 阅读全文