计数题 很容易想到求一下所有点到的距离 然后问题就转化成了, 在个筐中选个东西, 框里面的东西的编号不同, 编号不同代表不同的方案数的问题 可以用类似背包问题的方法去考虑, 定义状态表示考虑前个框并且已经选了个的方案数 预处理这个 表即可 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() #define vec1(T, name, n, val) vector<T> name(n, val) #define vec2(T, name, n...

容斥原理 + 并查集维护 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() #define vec1(T, name, n, val) vector<T> name(n, val) #define vec2(T, name, n, m, val) vector<vector<T>> name(n, vector<T>(m, val)) #define vec3(T, name, n, m, k, val...

直接枚举第一种可乐和第二种可乐的数量然后计算最大值即可 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() #define vec1(T, name, n, val) vector<T> name(n, val) #define vec2(T, name, n, m, val) vector<vector<T>> name(n, vector<T>(m, val)) #define vec3(T, nam...

A  注意别把是否违法搞反, 直接模拟即可 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() #define vec1(T, name, n, val) vector<T> name(n, val) #define vec2(T, name, n, m, val) vector<vector<T>> name(n, vector<T>(m, val)) #define vec3(T, name, n, ...

这种题的关键在于取走最后一个的获胜 因此就会交换先后手, 先手拿大于的堆一定会获胜 根据的奇偶性不同, 先手可以做如下操作  拿个, 将留给后手 直接拿个  如果当前是奇数, 直接拿全部, 如果当前是偶数, 拿, 这样就会保证到最后一堆一定是先手拿 注意特殊处理全是的情况 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() #define vec1(T, name, n, val) vector<T> name(n, val) #defin...

匈牙利算法 + 时间戳优化 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std; using i128 = __int128; using u128 = unsigned __int128; using LL = long long; using LD = long double; using ULL = unsigned long long; using PII = pair<int, int>; ...

没做出来, 看的猫猫的题解 计算将长度为的段的时间复杂度是, 外层循环时间复杂度是, 因此总的时间复杂度是, 可以通过 枚举列的大小, 假设是, 那么产生的贡献就是 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std; using i128 = __int128; using u128 = unsigned __int128; using LL = long long; using LD = long doubl...

线段树解决区间加上一个数, 用最大值最小值判断是否产生贡献 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std; using i128 = __int128; using u128 = unsigned __int128; using LL = long long; using LD = long double; using ULL = unsigned long long; using PII = pair&l...

因为小蛇会导致数组的值变小, 因此为了不让小蛇操作, 小龙直接对数组全部操作 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std; using i128 = __int128; using u128 = unsigned __int128; using LL = long long; using LD = long double; using ULL = unsigned long long; using PII...

按位贪心 核心点是如果当前为是, 并且, 如果 但是, , 是剩余所有位填的结果, 必须将这些糖果消耗掉!, 也就是个糖果需要消耗掉, 注意上取整 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std; using i128 = __int128; using u128 = unsigned __int128; using LL = long long; using LD = long double; using ...

简单题 非常像寒假营第六场的计数题小 L 的彩球 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std; using i128 = __int128; using u128 = unsigned __int128; using LL = long long; using LD = long double; using ULL = unsigned long long; using PII = pair<int...

很好模拟题, 注意到真实三维坐标与数组的是反过来的, 也就是真实的越大, 越在上面, 但是数组的是越大, 越在下面, 因此需要将反置, 俯视图的情况和数组相同 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std; using i128 = __int128; using u128 = unsigned __int128; using LL = long long; using LD = long double; ...

被坑了 注意当的时候, 不会枚举余数, 需要单独计算, 每个累加 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std; using i128 = __int128; using u128 = unsigned __int128; using LL = long long; using LD = long double; using ULL = unsigned long long; using PII = pai...

模拟题, 注意不能打乱顺序 #include <bits/stdc++.h> #define x first #define y second #define all(x) x.begin(), x.end() using namespace std; using i128 = __int128; using u128 = unsigned __int128; using LL = long long; using LD = long double; using ULL = unsigned long long; using PII = pair<int, int>; ...