远翼

分类

题解(4)

/ 注册

全部文章（共4篇）

题解 | #本场比赛灵感来源于树状数组出题组#

这条题目本质是最大化所有子串的mex之和，即最大化同时包含0和1的子串数量、 using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin &g...

C++

2026-02-21

0 23

题解 | #本场比赛灵感来源于树状数组出题组#

这条题目用的偏移量枚举，这种构造题多举几个例子其实挺简单的（一开始以为跟bfs dfs有关） using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, m...

C++

2026-02-21

0 15

题解 | #比赛安排（PDF题面存放于本题）#

解题思路这道题的核心是找到满足 gcd(x, y) = n 且 x ⊕ y 最小的两个数 x 和 y。我们可以通过聪明的大脑来转化问题转化问题：由于 gcd(x, y) = n，我们可以设 x = n * a，y = n * b，其中 gcd(a, b) = 1 且 a ≠ b。此时，x ⊕ y...

C++

2026-02-12

0 34

I-01回文

解题思路这条题目很简单，比B题简单了多少倍。要是改成只能直线行走就阴间了。直接看0或者1的数量是否大于1就可，大于1则一定存在回文。注意事项这题卡endl是我没想到的，估计我代码也有点冗余了，还有注意是字符串数组而不是数字，那个m没有用。代码示例 ">using namespace std;...

C++

2026-02-06

1 29