07 2021 档案

2021暑假模拟赛3
摘要：A[HDU6950(1200)] 可以发现本质上相当于把$\frac{N-1}{2}$所有空着的为$0$的位变成了$1$，求出最高位即可算出。 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; wh 阅读全文
posted @ 2021-07-29 21:34 19992147 阅读(49) 评论(0) 推荐(0) 编辑
2021暑假模拟赛2
摘要：A[HDU6954(1500)] 可以通过贪心的思想发现每个数连向自己的因数最优，那么只有质数是特殊的，所以筛出质数单独统计即可。 #include <bits/stdc++.h> using namespace std; vector<bool> GetPrime(int n) { vector< 阅读全文
posted @ 2021-07-28 20:50 19992147 阅读(81) 评论(0) 推荐(0) 编辑
杂题集合
摘要：数据结构 线段树 103107A(segmentbeats) 102798G(segmentbeats) 启发式合并 dsu on tree 2019icpc南昌K(dsu on tree+动态开点线段树) 2020ccpc长春F(dsu on tree) 轻重链剖分 HDU6962(轻重链剖分+线 阅读全文
posted @ 2021-07-28 09:20 19992147 阅读(73) 评论(0) 推荐(0) 编辑
2021暑假模拟赛1
摘要：A[CF1028A(800)] 发现矩阵中心可以用一些较为简单的方式表示，这里求出左上角和右下角即可算出中心。 #include <bits/stdc++.h> using namespace std; const int INF = numeric_limits<int> :: max() / 2 阅读全文
posted @ 2021-07-27 21:01 19992147 阅读(76) 评论(0) 推荐(0) 编辑