题目链接 题目大意 给你一个长度为\(n(1\leq n \leq2e5)\)的数组 要你求至少长度为\(k(1<=k<=n)\)的连续数组的中位数的最大值 题目思路 感觉是没一 ...
题目:传送门 题意:让你求 lt n lt , lt ai lt 思路: 对每个二进制位单独考虑,若答案的第 i 位二进制位是 ,意味着有奇数对 j, k 满足 aj ak 二进制第 i 位是 . 那么考虑怎么算有多少对 aj ak 满足二进制第 i 位是 . 高于 i 位的二进制位都不会对答案的第 i 位产生影响,那就把高于 i 位的先去掉,取模一下就可以了,取模后 lt ai lt i . 那 ...
2020-03-08 16:52 4 469 推荐指数:
题目链接 题目大意 给你一个长度为\(n(1\leq n \leq2e5)\)的数组 要你求至少长度为\(k(1<=k<=n)\)的连续数组的中位数的最大值 题目思路 感觉是没一 ...
题目思路 暂时无题目链接 问了一下其他队过的思路,大概是这样 别人的口胡 从小到大先把1移到它要去的地方然后再移2一直到n,但是不是直接移动 比如现在1的位置是5最终要到位置1,你就先区间查 ...
如何获得这个最小值的最大值,暴力必T,可以试着二分。 而二分的check如何判断 check(x)思路,把数组转化成二进制形式,如果当前为大于x,则改位二进制数为1,否则为零, ...
Danny, the local Math Maniac, is fascinated by circles, Omkar's most recent creation. Help him solve ...
题意:有\(n\)个龙珠在坐标轴上,你每次可以询问一个坐标,返回给你距离你坐标最近的龙珠的距离的平方,当这个距离等于\(0\)时,说明找到一颗龙珠. 题解:这题主要有两个点: 1. ...
D. Marcin and Training Camp 题目链接:http://codeforces.com/contest/1230/problem/D time limit per test: 3 seconds memory limit ...
Codeforces Round #706 (Div. 2) 首先保证x落点峰顶 然后讨论最长上升或下降那一段的情况(否则,y走比x长的段就能赢) 讨论升降长度相等 不等 各自的奇数长度、偶数长 ...
链接 [https://codeforces.com/contest/1174/problem/D] 题意 让你构造一个数组,使得任意子段异或和不为0也不为x,而且每个数字大于等于1小于(1<<n) 分析 比赛做不出来,还是太垃圾了,这只能说水平不够。而且我对位运算的题真的 ...