多源bfs（Modern Cpp） #include <iostream> #include <vector> #include <queue> #include <algorithm> constexpr int inf = 1E9; void solve(){ int n; std::cin >> n; std::vector<std::vector<int>> adj(n + 1); for(int i = 0; i < n - 1; i++){ int u, v; std::cin >&gt...

1.双指针写法 #include <iostream> #include <vector> using i64 = long long; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); int n; i64 k; std::cin >> n >> k; std::vector<int> a(n + 1); for(int i = 1; i <= n; i++){ std::cin >&...

Modern Cpp #include <iostream> #include <vector> #include <string> #include <array> #include <queue> int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); int n, m; std::cin >> n >> m; std::vector<std::string> g(...

bfs搜索一下即可，每次枚举删除的数字是a或者b，然后枚举删除a或者b的每一个数位，通过转字符串删除该位，再转回int #include <iostream> #include <queue> #include <array> #include <map> int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); int a, b; std::cin >> a >> b; auto bfs = ...

打表发现，其中一组答案应该接近n / 2且它两互质，因此对于每组答案，我们枚举a从n / 2到1，此时b = n - a，只要a和b互质，那么输出即可 #include <iostream> #include <vector> #include <numeric> using i64 = long long; void solve(){ i64 n; std::cin >> n; for(i64 a = n / 2; a >= 1; a--){ i64 b = n - a; if(std::gcd(a, b) == 1){ std::cou...

Modern C++并使用jiangly鸽鸽的模板 #include <iostream> #include <vector> #include <cassert> #include <algorithm> using i64 = long long; /** * 自动取模类 * 一般定义模数为P * P必须为质数，否则不满足费马小定理，在处理逆元时会出错 **/ template<class T> constexpr T power(T a, i64 b) { T res = 1; for (; b; b /= 2, a *= a)...

贴个multiset暴力模拟的代码 #include <iostream> #include <set> int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); int n; std::cin >> n; std::multiset<int> set; for(int i = 0; i < n; i++){ int x; std::cin >> x; set.insert(x); } int ans...

Modern Cpp #include <iostream> #include <vector> #include <string> #include <algorithm> #include <iomanip> int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); int n, m; std::cin >> n >> m; std::string s; std::cin &gt...

可能不是正解！由于k>=1，n-pow(m, k)显然单调，于是想着二分查找第一个n-pow(m, k)大于0的m，然后比较此时二分结束的l和l - 1，答案m一定在这两之中用Python写就不需要实现高精度了，记得用PyPy3解释器，Python3解释器太慢了 import sys input = lambda : sys.stdin.readline().strip() def quick_power(a, b): res = 1 while b != 0: if b & 1: res *= a a = a * a b //= 2 return res ans = [] t ...

#include <iostream> #include <string> #include <cassert> #include <vector> using i64 = long long; constexpr i64 P = 2000120420010122; template<class T> constexpr T power(T a, i64 b) { T res = 1; for (; b; b /= 2, a *= a) { if (b % 2) { res *= a; } } return res; } conste...

Miller-Rabin素性检验（大炮轰蚊子） #include <iostream> #include <array> using i64 = long long; i64 mul(i64 a, i64 b, i64 m) { return static_cast<__int128>(a) * b % m; } i64 power(i64 a, i64 b, i64 m) { i64 res = 1 % m; for (; b; b >>= 1, a = mul(a, a, m)) if (b & 1) res = mul(res, a...

0-base版本 #include <iostream> #include <vector> #include <functional> int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std::cout.tie(nullptr); int n,m,rt; std::cin >> n >> m >> rt; rt--; std::vector<std::vector<int>> adj(n); for(int...

C++的自动取模类Z和组合数comb用的jiangly鸽鸽的模板，具体实现可以看后面的Python代码 #include <iostream> #include <vector> #include <cassert> using i64 = long long; template<class T> constexpr T power(T a, i64 b) { T res = 1; for (; b; b /= 2, a *= a) { if (b % 2) { res *= a; } } return res; } template<in...

#include <iostream> #include <vector> #include <queue> #include <array> void solve(){ int n; std::cin >> n; if(n % 4 == 0){ std::cout << n << "\n"; }else if(n % 4 == 1){ std::cout << 0 << "\n"; }else if(n % 4 == 2){ std::cout ...