Hauauah

分类

/ 注册

全部文章（共35篇）

题解 | 芭芭拉冲鸭~（续）

问题给一棵树，每个节点有一个小写字母。多次询问，每次给出两个节点，问将到路径上的所有字母重新排列，能组成的最长回文串的长度是多少。思路一个字符串能重排成回文串当且仅当至多一个字母出现奇数次。最长回文串的长度 = 所有字母出现次数的偶数部分之和（即每对相同字母贡献2），如果存在奇数个的字母，...

2026-05-16

0 20

题解 | 根据二次方程求根公式得出d=b*c/a

#include <iostream> #define int long long using namespace std; signed main() { int n;cin>>n; int a, b, c; while(n--){ ...

2026-05-15

0 26

题解 | 小红的矩阵染色

#include <algorithm> #include <functional> #include <iostream> #include <utility> #include <vector> using namespace std;...

2026-05-07

2 46

题解 | 【模板】完全背包_二进制拆分写法

#include <iostream> #include <vector> using namespace std; int main() { int T; cin >> T; while (T--) { int n, m...

2026-05-06

1 28

题解 | 「LAOI-15」不知道起什么名字

#include <iostream> #include <vector> using namespace std; #define int long long signed main() { int n;cin>>n; vector<int...

2026-04-27

1 37

题解 | 【模板】分数四则运算——记得开long long

#include <iostream> #include <numeric> #define int long long using namespace std; signed main() { int t;cin>>t; while(t--){...

2026-04-24

1 41

题解 | 【模板】位运算Ⅲ ‖ 混合运算

#include <iostream> using namespace std; int main() { int T; cin >> T; long long tem = (1ll << 12) - 1; while (T--)...

2026-04-23

1 35

题解 | 二进制不同位数

#include <iostream> using namespace std; int main() { int m, n;cin>>m>>n; int x = m ^ n; int ans = 0; while(x){ ...

2026-04-23

1 29

题解 | 二进制位中1的数量

#include <iostream> using namespace std; int main() { long long x;cin>>x; long long ans = 0; while(x){ x = x & (x...

2026-04-23

1 30

题解 | 【模板】队列操作

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

2026-04-22

1 31