a（簡單中檔） alice and bob's trip 普通的深度優先搜尋，不過出看像是博弈，等到把思路想清楚了就是乙個樹形dp,不過很簡單的樹形dp ，主要想清楚了不難。
主要考的還是基本功，資料比較大，肯敲就能過。
b（簡單） assignments 簡單的貪心 考手速
c （難） 三維凸包，求有多少個面，不會
d （難） power stations lancinglinks 不會
e(簡單中檔) permutation counting 一道數學題 ，主要是推公式，不是考已有公式，不過現場可以打表。
這道題是看解題報告的開始一直沒有想出來。我覺得還是想法的問題。主要是看出加了一位後，怎麼樣由原來的已知的推出後面未知的，還是考的是遞推的想法。
f（簡單） seaside 10個點的最短路，考的是手速
g （高中檔） the matrix problem 差分約束 兩個坑啊 ，
首先是第乙個建圖不好想，然後第二個普通的判環方法肯定會超時，要dfs+spfa才行
這就是差別雖然簡單但是演算法沒有深入理解還是作不了。要好好學習每個演算法弄懂每個細節，這樣簡單演算法的深入拓展才能出，不然就會悲劇。
廣搜 spfa 可以 用 sqrt(n) 來判環， 這是乙個經驗吧
h （中檔） transportation 經典費用流建圖 ，這種建圖把可變費用變成定的費用流是一種思路。詳細解答可以見部落格
i（高中檔） volume 高數 求圖形積分體積， 不會沒做， 但是這道題說明對幾何圖形和積分掌握是有必要的。
j（中檔） 斜率優化cross the wall， 有幾個性質要推， 也是一道比較中檔一點的，不過要很熟練的做過才能想出。首先是怎麼處理使 你dp的函式保持遞增性，這一點能想到。 然後開始我用四邊形不等式 ，成功的 掛了。然後後來想想遞增性，再加上可以推出斜率優化的性質。 開始的時候一直在想人物題目沒有給出是按照某種順序進來，因為dp 是要有序才行。保持一定遞增性，才能遞增，後來想，應該是要我們自己判斷，然後自己給出這個 遞增性。
綜上 1 是 自己總結 遞增性。
2 是 自己 推出斜率優化方程。
哈爾濱理工邀請賽 E題 MOD
題目 description kim剛剛學會c語言中的取模運算 mod 他想要研究一下乙個數字a模上一系列數後的結果是多少。幫他寫個程式驗證一下。input 第一行乙個整數t代表資料組數。接下來t組資料，第一行乙個整數n，接下來n個數字ai 接下來一行乙個整數m，接下來m個數字bi。output 對...
2019暑假 區域賽真題講解
第一場 cx 2019.7.19 第一題 2019 icpc 徐州 h.rikka with a long colour palette q n條線段 每條線段給出左右邊界位置 l,r k種顏色。你要為每條線段染一種顏色，問至少能被k種顏色所覆蓋的區間的最大總長度。n 2e6，1 k 2e5，0 l...
ICPC濟南區域賽 簽到題題解
對於n個餅，顯然需要fry 2n次 考慮最優的情況，顯然在每次都同時fry k次 即答案為 2n k include using namespace std intmain 顯然 x xor x 0 y xor 0 y 則 x xor x xor y y 由於x只能在 0,x 範圍內異或，所以考慮兩...