摘要：开学了，状态很差，没有考好。 T1是水题，话说我还非得打个对拍真是....... 直接二分就好了 1 #include<bits/stdc++.h> 2 #define int long long 3 using namespace std; 4 int n,d,a,b; 5 int work(in 阅读全文

摘要：为啥这一套题目背景感到很熟悉。 T1 嚎叫响彻在贪婪的厂房 考试一个小时没调出来，自闭了.......... 正解很好想，最后实在打不出来了只好暴力骗分了。。。 联想到以前做的题：序列（涉及质因数分解） 对于此题需要注意 1.等差数列中不能有相同的数,所以可以用set判断 2.同时对于等差数列我们可 阅读全文

摘要：80分打法 首先二分最后答案，答案即为r，可看作以每个k为圆心r为半径的圆 我们进行并查集维护，维护相交的圆的边界 最后判断是否存在圆将上下边界覆盖，如有证明不行 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #inclu 阅读全文

摘要：考场时没有发现性质，用了个前缀和优化暴力，结果写WA了 我们发现其实联通块的个数就是点的个数-边的个数 然后我们需要维护横向上和纵向上的边的前缀和 前缀和的查询形式稍改一下 暴力 1 #include<cstdio> 2 #include<iostream> 3 #include<cstdio> 4 阅读全文

摘要：大概看了两三个小时的题解，思考量很大，实现简单........ 20分： 明显看出，每个点的贡献是x*(x-1)/2;即组合数C(x,2)，从x个线段中选出2个的方案数，显然每次相交贡献为1，n^2枚举相交即可.... 40分： 对于四十分，观察图像发现是实际就是求逆序对..... 1 #inclu 阅读全文