摘要：
A. 两只脑斧 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using vi = vector<int>; using pii = pair<int,int>; i 阅读全文 »
发表于 2024-11-24 13:45阅读次数：11评论次数：0
发表于 2024-11-14 16:11阅读次数：11评论次数：0
摘要：
这道题目是比较经典的树上阶梯博弈。 设一个点的深度是，如果两个点满足，则两个点对答案的影响是完全独立的。 我们可以把图拆分为部分，并且按照原图中的祖先关系把新图连接为棵树。对于一个点\ 阅读全文 »
发表于 2024-11-13 16:27阅读次数：501评论次数：0
摘要：
B. osu!mania 按照题目的公式进行计算，注意四舍五入的精度问题。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; using ldb = long doubl 阅读全文 »
发表于 2024-11-11 15:53阅读次数：13评论次数：0
发表于 2024-11-10 21:50阅读次数：88评论次数：0
发表于 2024-11-10 21:28阅读次数：170评论次数：0
发表于 2024-11-10 14:11阅读次数：127评论次数：0
摘要：
A. Set 二分出最大数满足至少有个倍数的数。 #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; #define int i64 using vi = vec 阅读全文 »
摘要：
B. Birthday Gift 把原始串的偶数位取反，题目从消除相同就可以转换为消除不同。因此只要有不同位，就一定可以消除。因此最终剩下的串一定是全 0 或者全 1。因此答案就是翻转后的 1、0 之差。我们用 2 尽可能的减少0，1 只差即可。 #include <bits/stdc++.h> # 阅读全文 »
发表于 2024-11-06 21:34阅读次数：161评论次数：0
摘要：
A. 爱上字典 #include <bits/stdc++.h> using namespace std; using i64 = long long; using ui32 = unsigned int; using vi = vector<int>; int main() { ios::sync 阅读全文 »
发表于 2024-11-03 18:38阅读次数：51评论次数：0
发表于 2024-11-03 16:51阅读次数：18评论次数：0
摘要：
C. Giving Directions in Harbin 一个简单的模拟题，主要是处理好转向。 #include <bits/stdc++.h> #define ll long long using namespace std; vector<string> dir = {"N", "E", " 阅读全文 »
摘要：
A. Circuit #include <bits/stdc++.h> using namespace std; using i32 = int32_t; using i64 = long long; #define int i64 using vi = vector<int>; using pii 阅读全文 »
