$Wwb\_star$

摘要： 前置芝士约瑟夫问题 这样大概就是板子问题了 考场的树状数组+二分的60分暴力？？？ 1 #include<bits/stdc++.h> 2 #define int long long 3 #define MAXN 11000001 4 int c[MAXN]; 5 int lowbit(int x) 阅读全文

摘要： 开学了，状态很差，没有考好。 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.同时对于等差数列我们可 阅读全文

摘要： 最近好颓啊，所以啥都做不出来 简单说一下这次考试，分机房了，还分不同考卷，果然我还是留在二机房的蒟蒻， 大概也只有这样的简单题，才能勉强水个rank 3吧........ 其实不必管在哪个机房，努力便好，不必在意什么，这么多的考试，对于成绩的好与坏大概都看淡了，无论如何无愧于心便好。 ******* 阅读全文

摘要： 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 阅读全文

摘要： 带有贪心思想的搜索， 我们很容易想到，对于自身来说，如果L R区间已经走过，那么在最优策略下不会重复走 同时，每次我们都会找离本节点最近的点&&符合条件移动， （假设我们当前不走，那么我们走到其他点才返回一定不优） 那么我们搜索的时间复杂度最大为2^100,又因为剪枝(L,R距离剪枝)，是能水掉的啦 阅读全文

摘要： 模拟题，很水啦............. 判断好字符就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<cmath> 7 阅读全文