這次比賽總體還行，但是並沒發揮到極致
a題速度正常題解
b題這個題先是沒注意時間複雜度，tle了，好不容易優化了沒多測幾組就交了，很開心的wa了，查了一邊發現沒特判k，改好後有草率地交了，又wa了，於是隨便把int改成了long long但不敢相信是這個地方錯了，於是呆看了幾十分鐘，白白浪費了時間，後來隨便試了一下才發現就是這個問題，ac了。這題提示我要注重1a率，而且我連2e9會爆int都不知道我也是醉了。如果這題一次ac並早點知道也許成績還能更好題解
c題這個題現場wa6然後時間就不夠了，賽後自己查了，就是粗心的錯誤，以後要注意題解
d題做完b題先做的這個題，一次ac了，不過剛開賽時看過所有題，如果先做這題再做b題就好了題解
e題是個dp，沒寫
f題聽說是莫隊，沒寫
總結這次比賽，主要問題處在1a率和粗心這兩方面，以後要注意，oi可不給你第二次機會
codeforces 940F 離散化 帶修莫隊
折騰了一下午的一道題 算是徹底明白了莫隊的本質 這題難點在於怎麼構造o 1 轉移 選擇用兩個陣列 乙個v陣列 記錄出現次數為i次的數有多少個 乙個num陣列 記錄i這個數出現的次數 這樣就可以實現o 1 轉移 其實這樣構造有乙個地方不好處理 如何o 1 處理出當前詢問的答案 後來造了一些資料發現直接...
Codeforces 703D 樹狀陣列
codeforces 703d 題意 給1e6長度的區間，每個單位代表乙個數。給1e6個詢問，每次問區間內出現次數為偶數次的數異或和。思路 賽中的時候想莫隊水過去，結果pretest都沒過233 正解是樹狀陣列。首先假設是奇數次的話，就是乙個簡單字首和。現在偶數次，有乙個處理技巧就是記錄這個區間出現...
codeforces 912D 期望計算
題目鏈結 題意 在乙個n m的魚塘裡面放置k條魚，每次可以選定乙個r r的矩陣並獲得矩陣內魚的數量的分數。請問該如何在魚塘裡面放置魚，使得最後的期望得分最大。思路 直接通過列舉放置魚的位置計算期望得分明顯非常非常不現實，於是我們換一種計算思路我們去計算各點放置魚之後可以得到的期望得分，然後取前k大的...