euzmin

摘要： 题目：戳这里 题意：求出1到所有点的最短路径后，把边减到小于等于k条，问保留哪些边可以使仍存在的最短路径最多。 解题思路：这题就是考求最短路的原理。比如dijkstra，用优先队列优化后存在队列中的前k条边就是答案。因为可以优先队列维护最小值，因此放进队列中的边一定是最短的。借这道题又复习了下dij 阅读全文

摘要： 题目：戳这里 题意：给一个不下降序列，有n个数。问能否构造一个二叉搜索树，满足父亲和儿子之间的gcd>1. 解题思路：其实这题就是构造个二叉搜索树，只不过多了个条件。主要得了解二叉搜索树的性质，比如一段区间[l,r]，这段区间要么是[l-1]的右子树，要么是[r+1]的左子树。（二叉树中左子树都比根 阅读全文

摘要： 题目：戳这里 题意：选出三个点构成三角形，要求面积为n*m/k。 解题思路：因为三个点的坐标都是正整数，根据三角形面积公式(x1*(y2-y3)+x2*(y3-y1)+x3*(y1-y2))/2=n*m/k可知，若三角形存在，则2*n*m/k必为整数。若面积*2为整数，则把该三角形放置在x轴上即可。 阅读全文

摘要： 题目：戳这里 题意：有n个数，问有多少个区间满足[L,R]内的和小于t。 解题思路： [L,R]内的和小于t等价于sum[R]-sum[L-1]<t，将sum[L-1]左移，可以看出R与L的关系sum[R]<sum[L-1]+t。 因为n个数有正有负，所以前缀和sum[]没法直接二分，需要构造出一个 阅读全文

摘要： 题目：戳这里 题意：给1e5个字符串，问有多少对字符串组合，满足最多只有一种字符有奇数个。 解题思路：每种情况用map存一下就行了。感觉这题自己的代码思路比较清晰，所以写个题解记录一下 附ac代码： 1 #include <bits/stdc++.h> 2 using namespace std; 阅读全文

摘要： 题目：戳这里 题意：两个数n，k，满足给的n个数小于2的k次方。每个数可以进行一次操作，即把a[i]换成a[i]^(1<<k-1);求最多的连续区间数使得 区间[L,R] (1<=L<=R<=n)，满足： a[L] ^ a[L+1] ^ … ^ a[R-1] ^ a[R] != 0 解题思路： 首先 阅读全文

摘要： 学习博客：戳这里 本人代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 2e5 + 10; 5 const ll mod = 998244353; 6 ve 阅读全文

摘要： 学习博客：戳这里 附本人代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 2e3 + 10; 5 const ll mod = 998244353; 6 c 阅读全文

摘要： 学习博客：戳这里 附本人代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e5 + 10; 5 const ll mod = 998244353; 6 s 阅读全文

摘要： 题目：戳这里 学习博客：戳这里 题意：有很多个活动，每个活动有持续天数，每个活动会在每天提供C个CPU每个CPU价格为P，问需要工作N天，每天需要K个CPU的最少花费。 解题思路：遍历每一天，维护当前天K个cpu的最小花费。具体方法是维护两个线段树（树状数组也可以），维护每一天可以使用的cpu数和价 阅读全文