A-G题解 A #include <bits/stdc++.h> #define x first #define y second #define pb push_back using namespace std; const int N = 2e5 + 10; const int P = 1e9 + 7, INF = 0x3f3f3f3f; typedef pair<int, int> PII; typedef pair<double, double> PDD; typedef long long LL; void solve() { int x; cin...

这场被打爆了，写一下F的题解吧  大家好像都用的状压或者背包去做的，我贡献一个比较简单的做法。  表示当前i状态最少需要多少个数位与形成。 不难发现，重复的点对于答案的贡献为0，我们可以排序去重后线性dp一遍就行(这么做的话值域范围完全可以放到1000，这个题的值域范围比较小，也可以不去重排序直接做一遍就行)  #include <bits/stdc++.h> #define x first #define y second #define pb push_back using namespace std; const int N = 2e5 + 10; const int P =...

这个题感觉很坑，光题面上就有一个地方没说明白； 先建图判一下拓扑序列，合法的话就对每个点进行爆搜。搜下大于它的点的个数和小于它的点的个数，都小于(n + 1) / 2就输出1， 否则输出0； 坑点1：dfs搜的时候必须判断这个点有没有在本次搜过，否则会tle 坑点2：注意审题  using namespace std; const int N = 110; vector<int> g[N], gg[N]; int d[N]; int n, m; bool st1[N], st2[N]; bool bfs() { queue<int> q; int cnt = 0; fo...

这个性质我本来是想用线段树写的，但是忽略了每次只是访问该点往前的区间，所以没能写出来 本质上还是一个动态维护前缀和的问题 tr[i], 表示在当前位置上有不同的点 每次我们求当前位置到某一位置的不同的点的数量，只需要保证往前看的序列中重复的点只保留最后一个即可 例题：2019山东省赛 ： BaoBao Loves Reading (金牌题)  思路：每次添加一个点，只需要考虑一下这个点对整个答案序列的贡献即可   算法：树状数组 + 差分  #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; i...

原题  题意： 对于一张n * m的图纸，两人可以进行横向裁剪或者纵向裁剪的操作，最先裁剪出1 * 1的一方失败。问当前图纸的状态为先手必胜还是先手必败。 1.显然只要裁处1 * 2， 2 * 1， 3 * 1， 1 * 3, 四种情况其中的任意一种情况时，处理本次情况一方必败，所以说先定义这四种情况的sg函数为0。  2.然后我们将sg函数放入dfs中进行递归求解，这里有一个边界问题，就是决定不能裁剪出1 * 1，因为这是不明智的决策。  3.对于每一种状态下的sg函数的后继sg函数，它都会分解为两个子集，对于这两个子集，由经典nim游戏可知，最后的无效状态是0， 0，我们对于这两个子集对于...

非常棒的一个二分题（日后可能就是个硬核板子题了） 对于每一个min(tot, x), 我们不妨直接枚举二分x。如果这个x满足满足tot >= x, 即方案数大于等于x的区间交集的数量，那么我们就继续二分。check函数的写法有点像板子。对于一个区间我们求大于等于x的最大交集区间个数：枚举左端点，对于该左端点的右端点来说，如果区间长度 >= x, 那么我们就继续记录tot， 记录下当前的右端点，然后枚举完当前的左端点的右端点后，动态判断tot（交集区间个数），然后删除对于下一个左端点来说，没有贡献的交集的区间个数（也就时记录下的tot中的有效右端点的个数）；最坏复杂度（o(logm ...

A  分类：思维题 这个题就是一个鸟题  判断两种情况，一种就是x >= n, 表示能直接飞到悬崖对侧，直接x * n即可； 另一种就是飞不过去，直接输出x.(当时做这个题的时候脑子瓦克了，竟然输出0，简直不要太爽)   using namespace std; int main() { long long x, n; cin >> x >> n; if(x >= n) cout << x * n; else cout << x; return 0; }  B  分类：思维题 正解好像是等差 直接用dfs枚举n层不久好了吗，懒得思考 ...