今天和學軍、雅禮的dalao們一起切磋，感覺他們太強了。
接到題目：
t1：一定存在著什麼規律。於是我後來打了個表找了一下規律（顯然）。
部分大佬們想到t1的部分分的dp(強)。
t2：一看就知道很可能是dp。我dp很爛，所以先打30分暴力再說。打完之後去想60分。我又根據暴力發現了在遞增序列裡，剩下的後面的數越大，答案越優。於是我將序列從後往前每三個分為一組搞。
t3：據說我剛開始看錯題了，以為選的區間不能夠重疊。後來果斷打了30分的暴力。
第40分：用乙個單調佇列維護：如果su
m[i]
>su
m[j]
且j<
i (sum指字首和)，則說明j是廢點。
ll沒開爆20？！
總結一下：
①我的決策還是對的，接到題目將能對拍的暴力先打了，總比呆呆地看題要好。
②改題前千萬別喝奶茶，不然咳嗽得難受，改題狀態↓↓。
③區間的求和問題可以用主席樹來維護，如果將sum放入主席樹中就可以通過差分(sum[r]-sum[l-1])表示每乙個區間的值。
我還發現了乙個問題。
為什麼比賽結束後不要只關心排名，而是立馬去找問題的答案，畢竟排名不是最重要的東西。文化課資訊學都是這樣。
NOIP2017提高A組集訓10 30 總結
今天幹了些什麼 看到第一題，我蒙b了 感覺這題之前在 見過，記得好像是將圖斜過來看還是怎樣的。於是去看第二題。第二題乙個很顯然的做法，將邊排序，然後暴力建mst。然而我將時間複雜度多算了乙個0，以為不能過，結果我多加了乙個用來騙分的東西，結果這個騙分的東西打錯了，要騙分的那兩個資料都沒過。55555...
NOIP2017提高A組集訓10 22 幸運值
校慶志願者小z在休息時間和同學們玩卡牌遊戲。一共有n張卡牌，每張卡牌上有乙個數ai，每次可以從中選出k張卡牌。一種選取方案的幸運值為這k張卡牌上數的異或和。小z想知道所有選取方案的幸運值之和除以998244353的餘數。輸入的第一行有兩個整數n和k。第二行有n個整數，表示序列a。乙個整數表示答案。輸...
NOIP2017提高A組集訓10 22 幸運值
校慶志願者小z在休息時間和同學們玩卡牌遊戲。一共有n張卡牌，每張卡牌上有乙個數ai，每次可以從中選出k張卡牌。一種選取方案的幸運值為這k張卡牌上數的異或和。小z想知道所有選取方案的幸運值之和除以998244353的餘數。對於30 30 30 的資料滿足，1 n 20 1 le n le20 1 n ...