第一場【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 < r <= 1e9。
a:第二題 （2018icpc南京 m - mediocre string problem ）
q:給乙個串 s 和 串 t，求 s 的子串 s[i] ~ s[j] 與 t 的字首 t[1] ~ t[k] 能拼成回文串的 （i，j，k）三元組數，其中 j – i + 1 > k。
1 <= |t| < |s| <= 1e6。
a:第三題 （2019icpc西安邀請賽 e – tree）
q:有一棵 n 的節點的樹，點有點權，有三種操作：
1 s t：將從節點 1 到 s 的路徑上的點的點權 |= t；
2 s t：將從節點 1 到 s 的路徑上的點的點權 &= t；
3 s t：詢問節點 1 到 s 的路徑上的點權異或和是否等於 t。
1 <= n <= 1e5
a：第二場【jxz】2019.7.21（計算幾何）
第三場【gjh】2019.7.22
第一題q:給n個點，然後給出m個條件a、b，表示a可到達b，求最少需要建多少條有向邊才能滿足所有條件。
第二題q:給兩個長度為n的01串，每次挑選第乙個串其中的m位翻轉（0變成1,1變成0,m位不用連續），問經過k次的後得到第二個串的方案數。
第三題q:給乙個數字n和m個0-9的數字，問n的最小多少倍中沒有m中任意乙個數字。(n<= 1e4)
a:首先，我們會想到暴力n的倍數，找到乙個最小的滿足題意的答案；但很明顯的事實，這樣不可行，因為會超時。那麼我們就要想另一種方法，我們來湊數。
例如：n= 121，m= 。那麼，我們就能得到乙個m的補集m'= ；那麼現在我們要使用m'中的元素來組成乙個數a，使得a是n 的整倍數，並且使a盡量的小。①我們採用bfs的方式來搜尋數a，首先將依次加進佇列（因為不能有「前導0」的m存在所以第一次加入佇列的數字裡不能有「0」）；②然後取出隊首元素b，判斷其是不是a的整倍數，如果不是，則在m' 中挑出乙個數c，使得b'= b* 10+ c，然後將新得到b' 加入佇列，這樣依次加入m'中所有得元素；③我們得到乙個新元素b'= b* 10+ c；但如果b' % n== s（s為之前出現過/ 得到過的餘數），那麼這個元素便不再加入佇列之中。④如果除了0 以外的，n的 (n- 1)個非0餘數都出現過了；還沒有得到餘數為0的結果，那麼我們就可以認為我們要找的結果不存在。
第四題q:有兩個盒子，一開始每個裡面都有n個糖果。每天選擇乙個盒子。選第乙個盒子的概率為p,選第二個的概率為（1-p）。對於所選擇的盒子，如果還有糖果，他會吃其中乙個。有一天，當開啟乙個盒子時，他發現沒有糖果了。問另乙個盒子裡剩下的預期糖果數量。答案精確到小數點後四位。
end；
2019暑假刷題計畫
0.註冊賬號來寫解題報告 1.模擬 luogu p1003 鋪地毯 luogu p1067 多項式輸出 luogu p1056 排座椅 luogu p1540 機器翻譯 luogu p2010 回文日期 luogu p5016 龍虎鬥 2.字串 luogu p2562 kitty貓 luogu p1...
2019區域賽網路賽總結
乙個多月下來打了差不多7場左右的網路賽，網路賽一般都是12 00 17 00，爭奪區域賽名額。這麼多場區域賽打下來，有發揮的好的時候，也有不好的時候，其中認識到了自己很多的不足之處，感覺到了其他學校的強大，自己很有壓力。寫題的時候發現自己知識點還有很多不足，對於數論，數學方面，自己菜了許多，高中很多...
2019 icpc 上海區域賽
第二次參加，很慘，2道題打鐵，罰時太多了，先寫的 k 題，不過沒寫對，然後以最快的速度完成了 b 題，不夠已經過去了一段時間了 k 題很快從基環發現是二分樹，但是錯了後才發現，如果完全圖過不了，我應該早點測那個樣例，長了教訓，最後暴力過了，雖然看到資料就知道是可以暴力過，但隊友沒那麼寫，還是最後發現...