題目鏈接 題目大意 給你一個長度為\(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) 分析 比賽做不出來,還是太垃圾了,這只能說水平不夠。而且我對位運算的題真的 ...