#include <iostream> #include <vector> using namespace std; vector<string> ans = {"2", "3", "5", "5", "7", "7", "12", "12", "12"}; void solve() { string str; cin >> str; int l = str.lengt...

#include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector<vector<int>> edges(n + 1); for (int i = 0; i < n - 1; ++i) { int u, v; cin...

#include <iostream> using namespace std; const int MOD = 1e9 + 7; const int MAX = 1e6 + 5; long long fact[MAX], inv_fact[MAX]; // 快速幂取模 long long pow_mod(long long x, int n) { long long res = 1; while (n) { if (n & 1) res = res * x % MOD; x = x * x % MOD; n >>= 1; } return res; } // ...

#include <iostream> #include <vector> using namespace std; int main() { constexpr int MOD = 1e9+7; int n; cin >> n; vector<int> dp; dp.reserve(n + 1); dp.push_back(0); dp.push_back(0); dp.push_back(1); if (n <= 2) { cout << dp[n]; } else { --n; while (--n) { dp.push_...

#include <iostream> using namespace std; //类似前缀和 int main() { int n; cin >> n; string str; cin >> str; long long ans[200005] = {}; int tmp; if (str[0] == '0') { ans[0] = 0; tmp = 1; } else { ans[0] = 1; tmp = 0; } for (int i = 1; i < str.length(); i++) { if (str[i] == '0') { ans...

#include <any> #include <iostream> #include <vector> using namespace std; class Total_set { public: vector<int> parent; // 父节点数组 vector<int> cnt; // 每个集合的账号数量 Total_set(const int size) { parent.resize(size); cnt.resize(size, 0); for (int i = 0; i < size; ++i) { paren...

#include <iostream> using namespace std; int gcd(int a, int b){ return b==0? a : gcd(b, a%b); } void solve(){ int x, y, a, b, c, d; cin >> x >> y >> a >> b >> c >> d; int g_x = gcd(c, d); int g_y = gcd(a, b); if(x % g_x == 0 && y % g_y == 0){ cout &l...

#include <algorithm> #include <any> #include <iostream> using namespace std; int main() { int n, C, m; cin >> n >> C >> m; int costs[1001] = {}; long long fightings[1001] = {}; int connections[1001] = {}; int unionfights[1001] = {}; for (int i = 1; i <= n; i++)...

#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> nums(9); for (int i = 0; i < n; ++i) { int num; cin >> num; ++nums[num - 1]; } int s = n / 9; for (int& a : nums) { if (a < s || a > s + 1) { cout << ...

#include <iostream> #include <vector> #include <unordered_map> #include <string> #include <algorithm> using namespace std; int main() { int n, m; cin >> n >> m; cin.ignore(); // 忽略换行符 vector<string> arr(n); for (int i = 0; i < n; ++i) { getline(cin,...

#include <iostream> using namespace std; #define MOD 1000000007; int main() { int n; cin >> n; //当且仅当任意相邻两项之和均为奇数 //奇数 + 偶数 为奇数 ----》奇 偶 数相间排列 //n为偶数时 奇数偶数 偶数奇数都行 //n为奇数时 只能奇数偶数 因为奇数多一个 且每个整数恰好出现一次 long long ans = 1; int odds = (n + 1) / 2; // 奇数个数 int evens = n / 2; // 偶数个数 // 计算奇数排列数 f...

#include <iostream> #include <vector> #include <string> using namespace std; vector<int> find(const string& s) { int n = s.length(); vector<int> ans; if (n % 2 == 1) { // 奇数长度 ans.resize(n + 1, 0); for (int i = 1; i <= n; i += 2) { int val = ((i / 2) & 1) ^ 1...

#include <iostream> #include <vector> #include <functional> using namespace std; using ll = long long; class UnionFind { public: vector<int> parent; vector<int> size; UnionFind(int n) : parent(n + 1), size(n + 1, 1) { for (int i = 0; i <= n; ++i) parent[i] = i; } int...

#include <algorithm> #include <iostream> #include <unordered_set> #include <unordered_map> #include <vector> using namespace std; int main() { int T; cin >> T; while(T--){ int n, m; cin >> n >> m; vector<int> a(n); vector<int> b(n); unorder...