反腐一线

摘要： 题意 有$n$个星星，第$i$个星星坐标为$(x_i,y_i)$用一个宽为$W$，高为$H$的矩形去框住他们，矩形不能旋转只能平移，求出矩形中星星亮度之和的最大值（处于边框上的星星不算）。 数据范围：\(1≤T≤10，1\le n \le 10^4，1\le W,H \le 10^6，0\le x_ 阅读全文

摘要： 题意 如果两个字符串$a$和$b$，如果可以通过将$a$中的$26$种字母一一对应的替换为不重复的$26$种字母变成$b$的话，我们就称$a$和$b$是等价的。 即判断是否可以通过一种字符的对应关系，使得$a=b$。 例如$zzpzpt$和$oofofc$是等价的,$rrrtt$和$ooopp$也是 阅读全文

摘要： 题意 给出$n$个数，求出有多少个区间$[l,r]\(满足这个区间的异或和\)\geq k$。 数据范围：\(n\leq 10^6\)，数字，\(k\leq 10^9。\) 思路 设$s_i$为前缀区间异或和，根据异或的运算规律，可得$[l,r]$异或和即为$s_r\ xor\ s_$。 所以题目所 阅读全文

摘要： 初赛前 大佬们停课复习，我就只用了晚修的一会时间，感觉不会很难。 初赛中 早上，早早到了，跟大佬们谈笑风生。 然后进考场，发现题目还可以，有些题比较难，所以就蒙一蒙，应该不至于过不了初赛。 复赛前 一直在上课，然后停了10天课，天天做题，然后感觉还是很菜。 比赛前一天在默模板，发现好多没学的东西。 阅读全文

摘要： 题意 设$S={n_1\cdot a_1, n_2\cdot a_2,\cdots,n_k\cdot a_k}$是由$n_1$个$a_1$，$n_2$个$a_2$,\(\cdots\),$n_k$个$a_k$组成的多重集。 设$n=\sum_^n_i$，对于任意整数$r\leq n$，从$S$中取出 阅读全文

摘要： 题意 2个人各自有n个礼物。 每个人从对方收到礼物，会回送在自己眼中价值$x\sim x+d$的礼物，其中$x$是对方送的礼物在自己眼中的价值。 当有人收到对方的礼物在自己眼中价值为0，那么送礼结束。 对于第1个人的每种礼物，求出从它开始送起之后最少送礼的次数使送礼结束。 思路 可以反过来思考这个问 阅读全文

摘要： 题意 坐标系上有$n$个点，每个点的级别为$max(x,y)$，只有上一级的点全都走过了才能往下一级走，求走完所有点最小的长度。 思路 可发现每个级其实是一个倒L形，一个显然的结论：走完一个级要么从最左下角走到最右上角，反之。 因为如果从中间的一个点走到左边再走到右边，等价于从上一级走到当前级的最左 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文