>>> 0^0^0 0 >>> 0^0^1 1 >>> 0^1^1 0 >>> 1^1^1 1 整个数列异或和为0时，无解 奇数乱搞 偶数长度时，将问题拆解成两个奇数长度且偶数xor和 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= ...

对于每个a[i] 找第一个大于它的b[j] 用桶找 亦可线段树 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ll; const int N = 2e5 + 7; const int mod = 1e9 + 7...

题意 有a个字符A，b个字符B，c个字符C 需要构造恰好m个相邻位置相同的pair的字符串 exactly m pairs of adjacent equal letters (exactly m such positions i that the i-th letter is equal to the (i+1)-th one). 思路 贪心考虑上下界即可。其实就是连续的。 solution #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf(&...

launch.json { "version": "0.2.0", "configurations": [ { "name": "C++ Launch (GDB)", // 配置名称，将会在启动配置的下拉菜单中显示 "type": "cppdbg", // 配置类型，这里只能为cppdbg "request": "launc...

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ll; const int N = 11; set<vector<int>> ban; vector<int> a[N]; l...

https://blog.csdn.net/caoyang1123/article/details/119682449 https://blog.nowcoder.net/n/81842ed1c5a14330902d3ef9a7403c6f const int N = 5007; const int mod = 1e9 + 7; int fac[N * 2] = {1, 1}, inv[N * 2] = {1, 1}; inline void init() { for (int i = 2; i < N * 2; ++i) { fac[i] = (ll)fac[...

#include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef long long ll; const int N = 1e5 + 7; const int mod = 1e9 + 7; double k; double F(double x) { ...

考虑nim博弈：n堆石子，没人每次取任意一堆的任意数量的石子，问谁能赢，对于这样的问题，我们把所有堆的石子数异或起来，只要不为0，先手必胜。 本题就是一个小小的转化：每堆石子数就是其因数个数。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &x) #define pr(x) printf("%d\n", (x)) #define rep(i, l, r) for (int i = l; i <= r; ++i) using namespace std; typedef lo...

我们考虑维护最左边两个 的位置，设其依次为 。若查询时，将 a 设为了 1，则答案为 b，否则答案为 a。修改时，若修改了 ，则令 ，之后 一直递增，直到找到下一个 。若修改了 ，则 之后一直递增，直到找到下一个 。这样整个序列最多被扫过 次，总复杂度为 。 #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse&qu...

A. PizzaForces PS C:\Users\jiang> 8/20 0.4 PS C:\Users\jiang> 10/25 0.4 PS C:\Users\jiang> 6/15 0.4 PS C:\Users\jiang> 1/0.4 2.5 无论选择订购何种披萨，其性价比都是一样的 6/8/10能组成任意大于10的偶数 T = int(input()) for _ in range(T): n = int(input()) if n <= 6: print(15) elif n <= 8: print(20) ...

# import collections # import random # import math # from collections import defaultdict # import itertools # from sys import stdin, stdout import sys # import operator # from decimal import Decimal # sys.setrecursionlimit(10**6) p2D = lambda x: print(*x, sep="\n") def II(): return int(s...

概念 Tarjan

pecco #include <bits/stdc++.h> using namespace std; const int N = 1005; int dp[N][N]; // 可采用滚动数组优化 只保留i/i-1行 string s, t; int main() { while (cin >> s >> t) { int ns = s.length(), nt = t.length(); for (int i = 1; i <= ns; ++i) { for (int j = 1; j...