#include <iostream> // 输入输出流 #include <string> // 字符串处理 #include <vector> // 动态数组 vector #include <algorithm> // reverse 函数需要 using namespace std; using ll = long long; const int MAX_SUM = 900000; // 最大可能的数位和：每位最大是9，最多100000位，9*100000=900000 vector&lt...

#include <iostream> #include <string> using namespace std; #define rep(i, a, b) for (int i = (a), _##i = (b); i <= _##i; ++i) using ll = long long; const int N = 1e5 + 5; const int mod = 1e9 + 7; // 全局变量 ll ans = 0; // 最终答案 ll sum = 0; // 当前窗口内0的数量，用于辅助更新 ll num0 = 0; // 当...

#include<bits/stdc++.h> using namespace std; const int mod=1e9+7; int n; int main(){ cin >> n; // 特殊情况处理 if(n == 1) { cout << 0; } else if(n == 2) { cout << 1; } else { // 初始化叶子节点数量和路径数量 long long yezi = 2, ans = 1; ...

#include <iostream> #include <vector> using namespace std; typedef long long LL; const int MOD = 1e9 + 7; const int maxn = 200005; bool vis[maxn] ={false}; // 标记数组，记录节点是否被访问过 bool masked[maxn] = {false}; // 标记数组，记录节点是否为被标记节点 vector<int> G[maxn]; // 邻接表，存储树的结构 // 统计v能到达的neighbor数量 ...

#include <iostream> #include <string> #include <vector> #include <unordered_map> using namespace std; int main() { // 读取矩阵的行数n和列数m int n, m; cin >> n >> m; // 定义n行的字符串向量，存储矩阵数据 vector<string> matrix(n); for (int i = 0; i < n...

#include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; const int MAXN = 1e5 + 5; // 函数：构建子节点列表和父节点数组 void buildChildrenAndParent(int n, const vector<vector<int>>& edges, vector<int>& parent, vector<vecto...

#include <bits/stdc++.h> // 包含常用的头文件，方便使用标准库功能 using namespace std; // 使用标准命名空间，避免频繁使用 std:: 前缀 using ll = long long; // 定义长整型的别名，便于代码简洁 const int MAXN = 200010; // 定义最大字符串长度的常量 char s[MAXN]; // 用于存储输入的二进制字符串 int prep[MAXN]; // prep[i] 表示从字符串开头到位置 i 的最近一个 '1' 的...

#include <bits/stdc++.h> using namespace std; #define ll unsigned long long #define fo(i,a,b) for(int i=a;i<b;i++) // 定义一个循环宏，用于简化循环代码 vector<ll>a(64); // 并查集的父数组，用于记录每个位的父节点 // 并查集的查找函数，带路径压缩 int find(int x){ if(a[x]!=x){ // 如果当前节点不是根节点 a[x]=find(a[x]); // 递归查找根节点，并进行路径...

#include <iostream> // 包含输入输出流相关的头文件 #include <vector> // 包含 vector 容器相关的头文件 using namespace std; // 使用标准命名空间，避免重复写 std:: // 自定义 gcd 函数，计算两个数的最大公约数 int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); // 使用递归方式计算最大公约数 } // 判断是否可以到达目标位置的函数 bool canReach(int x, int y, int a,...

#include <iostream> #include <vector> #include <algorithm> using namespace std; // 定义英雄结构体，存储每个英雄的 cost 和 power struct Hero { int cost; long long power; }; // 定义双生英雄关系结构体，存储双生英雄的索引和额外战斗力 struct Twin { int u, v; long long bonus; }; int main() { int n, C, m; //...

#include <iostream> #include <vector> #include <algorithm> using namespace std; struct Hero { int cost; long long power; }; struct Twin { int u, v; long long bonus; }; int main() { int n, C, m; cin >> n >> C >> m; vector<Hero> ...

#include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int a[N], b[N]; int n, m; map<int, int> posMap; // 判断数组中是否存在重复元素 bool hasDuplicates() { sort(b + 1, b + n + 1); for (int i = 2; i <= n; i++) { if (b[i] == b[i - 1]) return true; } return fa...

#include <iostream> #include <vector> #include <algorithm> using namespace std; void solved() { int n; // 节点数量 cin >> n; // 读取节点数量 vector<int> d(n + 1); // 存储每个节点的度数，数组大小为 n+1，方便从1开始索引 int sum = 0; // 用于存储所有节点度数的总和 for (int i = 1; i <= n; i++) {...

#include <iostream> #include <string> #include <vector> using namespace std; int main() { int n; // 排列的长度 string s; // 输入的01字符串 cin >> n; cin >> s; vector<int> res; // 用于存储最终的排列 if(s[n-1] == '0'){ // 如果字符串的最后一个字符是'0' cout <<...