原文: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