摘要: 传送门:https://vjudge.net/problem/UVALive-4287 分析 强连通分量(SCC) + 有向无环图(DAG) 的性质 由 SCC 性质知,一个 CC 内的点可以相互到达(也就是里面的定理已经可以相互证明了),所以我们使用 SCC 将问题转化为给定一个 DAG,求使 D 阅读全文
posted @ 2021-07-05 23:23 HinanawiTenshi 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://atcoder.jp/contests/abc164 这次的前三题没有一点思考的必要啊( F题看起来就不可做,日后看看吧 A #include<bits/stdc++.h> using namespace std; int main(){ int s, w; cin>>s>> 阅读全文
posted @ 2021-07-05 20:52 HinanawiTenshi 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 分块打表练手题 传送门:https://www.luogu.com.cn/problem/P1662 步骤 先预处理出 \(1\times10^6,2\times10^6,...,1000\times10^6\) 的状态。(这里的 \(10^6\) 就是所谓的块长 \(len\) 了) 这里的状态有 阅读全文
posted @ 2021-07-05 15:16 HinanawiTenshi 阅读(74) 评论(0) 推荐(0) 编辑