原文:D. Present (思维,异或)

题目:传送门 题意:让你求 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 推荐指数:

查看详情

D. Max Median 题解(二分+思维)

题目链接 题目大意 给你一个长度为\(n(1\leq n \leq2e5)\)的数组 要你求至少长度为\(k(1<=k<=n)\)的连续数组的中位数的最大值 题目思路 感觉是没一 ...

Fri Feb 19 20:00:00 CST 2021 0 271
桂林 Problem D. Assumption is All You Need 题解(构造+思维)

题目思路 暂时无题目链接 问了一下其他队过的思路,大概是这样 别人的口胡 从小到大先把1移到它要去的地方然后再移2一直到n,但是不是直接移动 比如现在1的位置是5最终要到位置1,你就先区间查 ...

Mon Nov 08 04:09:00 CST 2021 0 333
D. Minimax Problem

如何获得这个最小值的最大值,暴力必T,可以试着二分。 而二分的check如何判断 check(x)思路,把数组转化成二进制形式,如果当前为大于x,则改位二进制数为1,否则为零, ...

Wed Jan 15 23:35:00 CST 2020 0 265
D. Omkar and Circle

Danny, the local Math Maniac, is fascinated by circles, Omkar's most recent creation. Help him solve ...

Sun Jul 12 18:19:00 CST 2020 5 444
D. Marcin and Training Camp

D. Marcin and Training Camp 题目链接:http://codeforces.com/contest/1230/problem/D time limit per test: 3 seconds memory limit ...

Wed Sep 25 06:55:00 CST 2019 0 370
D. Let's Go Hiking

Codeforces Round #706 (Div. 2) 首先保证x落点峰顶 然后讨论最长上升或下降那一段的情况(否则,y走比x长的段就能赢) 讨论升降长度相等 不等 各自的奇数长度、偶数长 ...

Thu Mar 11 07:12:00 CST 2021 0 293
D. Ehab and the Expected XOR Problem

链接 [https://codeforces.com/contest/1174/problem/D] 题意 让你构造一个数组,使得任意子段或和不为0也不为x,而且每个数字大于等于1小于(1<<n) 分析 比赛做不出来,还是太垃圾了,这只能说水平不够。而且我对位运算的题真的 ...

Tue Jun 04 21:53:00 CST 2019 1 448
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM