该文被密码保护。 阅读全文
摘要:
题目描述 题解 感觉枚举两个点之后二分半径不满足二分性,因此枚举了两个点之后对于剩下的点找圆心在这两个点的中垂线上的区间 然后常数就炸了( 二分答案,枚举一个在边界上的点,考虑把圆绕着该点转一圈 那么对于其他的点就可以表示成一个区间,在区间内会被计算到 排序判断即可,注意判断完全碰不到的情况 cod 阅读全文
摘要:
题目描述 题解 每次可以找一维折半,所以答案不超2log 反着做,变成每次把两个相邻的区间合并 枚举答案,维护f\[i]\[j]\[k]表示当前第i行j\~k列最多能向下到哪一行,g\[i]\[j]\[k]表示列 每次先自己转移自己,然后考虑用另一个数组转移 比如对于当前的f\[i]\[j]\[k] 阅读全文
摘要:
题目描述 区间绝对众数 即出现次数 len/2下取整的数 对于区间[L,R]扫一遍,维护一个数x和出现次数s 当前数=x则s+1,否则s 1,若s已为0则把x设为当前数 若区间内存在绝对众数,那么就算用其他的数和其抵消后仍然能剩余 因此最后的x就是 可能 的绝对众数(当区间内存在时) 推广到本题,设 阅读全文
摘要:
因为最近某题被卡了所以研究了一下 做了一个实验: 把ijk的顺序调换一下后跑出来的时间(三次,单位ms): ijk 908 921 904 ikj 1138 1125 1149 jik 929 946 935 jki 1424 1422 1448 kij 3510 3318 3259 kji 341 阅读全文