模拟 每次分割字符串，先用前半段完成复制操作 再组合成新字符串 #include <bits/stdc++.h> using namespace std; #define ll long long #define fi first #define se second #define pb push_back #define pp pop_back #define pf push_front #define lb lower_bound #define ub upper_bound #define UNIQUE(v) sort(all(v)); v.erase(unique(all(...

思路  若p小于x，那么结果就全是偶数。 若p大于等于x，那么: p = x ： 1 (前缀和为奇数) p = 2 * x : 3 (前缀和为偶数) ... 以此类推。  ac代码 #include <bits/stdc++.h> #define ll long long using namespace std; int main() { int t; cin >> t; while (t--) { ll x, p; cin >> x >> p; if (p % x == 0) { cout << 2 * (p / x) - 1 &l...

思路 先计算一个d数组，用于存储a和b中每个元素之间的差值，题目是进行若干次操作，使得a=b，即d数组元素均为0。 所以要使得d数组均为0，就要设定一个s计算前缀差，每一次都要先计算前缀差，再计算ans值，ans值也就等于llabs(s)/2。 AC代码 #include <bits/stdc++.h> using namespace std; #define ll long long #define fi first #define se second #define pb push_back #define pp pop_back #define pf push_front #...

#include <bits/stdc++.h> using namespace std; #define ll long long #define fi first #define se second #define pb push_back #define pp pop_back #define pf push_front #define lb lower_bound #define ub upper_bound #define UNIQUE(v) sort(all(v)); v.erase(unique(all(v)), v.end()) #define all(v) v.b...

纯trick题，但是也可以证明 思路就是451乘4可以写成4乘41乘11，然后等式可以变为：(i^11 - i) * (i^451 - i^11) % 1804 = 0 然后分别证明1-n所有数都可以取模4，11，41为0就可以了，过程中会用到费马小定理。 #include <bits/stdc++.h> #define ll long long using namespace std; int main() { ll n; cin >> n; cout << n << "\n"; return 0; }

二分查找 先把障碍物坐标放入一维数组中，再每次查询时，二分查找左端和右端+1的位置，如果两个迭代器相同或查找失败就返回0，否则输出答案长度。 AC 代码 #include <bits/stdc++.h> using namespace std; #define ll long long #define all(a) a.begin(), a.end() #define fi first #define se second #define pb push_back #define pp pop_back #define pf push_front #define lb lower_b...