原文:CF1408I

CF I 給定 n,k,c ,以及長度為 n 的序列 a 保證元素互不相同 。 操作 k 次,每次隨機選擇一個 a i ,然后將其 對於 x , ... c 輸出最后序列的異或和為 x 的概率。 答案對 取模。 k,c le ,a i in k, c ,n le c k Solution 觀察到一個強有力的性質: 考慮形如 x oplus x ,x oplus x ...x oplus x k 這 ...

2020-10-01 17:53 5 265 推薦指數:

查看詳情

題解 - CF1553I

靠着手速和沒有 FST 上了大分,很開心( 場上沒時間做 I,還看錯題了。感覺再給我 30min 就可以過了。 把 \(a\) 序列進行划分,每一段內的 \(a\) 值都相等且這個 \(a\) 值等於段的長度。一個序列最多存在一個划分。設這個划分的長度為 \(f_1,f_2,f_3 ...

Fri Jul 23 18:16:00 CST 2021 0 301
[CF1479B1/CF1480D1] Painting the Array I

[CF1479B1/CF1480D1] Painting the Array I Description 將一個序列拆成兩個子序列,然后每個子序列中相鄰相同的元素只保留一個,最大化剩下元素的個數。 Solution 貪心,決定每個元素 \(a[i]\) 放在哪里,取決於 \(a[i ...

Mon Feb 08 16:22:00 CST 2021 0 290
CF 681

我太水了...... 這是一場奇差無比的CF。 A,看題意有困難,實際上還是很水的。 B,枚舉 1234567 和 123456 的個數,時間復雜度1e6以下 C,業界毒瘤模擬題。最TM坑的是還要輸出操作數...不能在線輸出。 首先,我一個數組名寫錯了,結果搞了至少10min才調出來 ...

Mon Jul 09 01:32:00 CST 2018 0 853
CF和OF的區別

進位標志CF和溢出標志OF的區別: 有符號數和無符號數只是認為的進行區分,計算機從來不區分有符號數和無符號數。對於運算的數來說,只要符合進位的情況,CF就置1.只要符合溢出的情況,OF就置1.但是后續的進行的一些數值判斷等操作,無符號數多依據CF標志進行,有符號數多依據OF標志進行。如比較兩個 ...

Wed Sep 24 02:03:00 CST 2014 0 3130
題解-CF1479

CF1479A Searching Local Minimum 類似二分答案的東西。維護一個滿足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的區間。這里面必然有一個局部極小值。 如果我們查詢 \(a_{mid - 1}, a_{mid}, a_ ...

Tue Feb 09 18:18:00 CST 2021 0 327
【雜記】 怎么出一場 CF

怎么出一場 Codeforces Round 一場 CFR,我們斷斷續續出了半年的 CFR,兩個小時,曇花一現般地落幕了。整天咕咕咕,最后趕 DDL 的 isaf27;絞盡腦汁一起出題的 lsqs; ...

Sun Mar 14 23:32:00 CST 2021 3 178
匯編--溢出標志 CF與OF

在匯編學習中,個人感覺CF與OF這兩個溢出標志還是有點難理解的。筆者也還是一知半解,若有錯誤之處, 請指正! 一、學習CF與OF,要始終牢記一點。CF是無符號數溢出標志,OF是有符號數溢出標志。 通俗一點說就是,即使有符號數相加/相減導致了CF=1也沒什么意義,不能說明結果的正確 ...

Wed Nov 07 19:08:00 CST 2012 1 2737
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM