tsoh_herb

分类

/ 注册

全部文章（共4篇）

题解 | 出现奇数次的数

异或是“相同为0，不同为1”。所以对于任意的x都有：x ^ x = 0。如果一个数异或自己本身，则贡献值为0。即出现偶数次的数贡献值必然为0。所以唯一出贡献的只有出现次数为奇数的数。 #include <iostream> using namespace std; int main()...

2026-02-01

4 29

题解 | 区间翻转

这应该是这道题最易懂的题解了题意粗解：我们想要对一段连续递增的序列1,2,3...n进行[l, r]区间k次翻转，其中翻转区间可以不同。暴力枚举：我们很容易想到进行暴力枚举，即将每次将序列[l,r]区间进行枚举，将其进行翻转。利用reverse即可做到这一点。但显然，时间复杂度为o(n*k)，在 n...

2026-02-01

9 86

题解 | 多项式输出

#include<iostream> using namespace std; int main(){ int n, s; cin >> n; for(int i=n;i>=0;i--){ cin >> s; ...

2026-01-31

0 19

题解 | 有序序列判断

#include<iostream> using namespace std; int main(){ int n, a[55]; cin >> n; for(int i=0;i<n;i++) cin >> a[i]; int...

2026-01-21

1 25