原创 第六次ACM訓練（Saturday）
總結 第六次訓練成績不太好，這是一場完全比拼手速地題目，這方面我不在行，想得比別人慢，敲代碼也比別人慢一點，輸了。 A - Buy and Resell （set+貪心） description 從1走到n，每個點有一個值
2020-06-22 01:46:13
原创 第三次icpc集訓（Wednesday）
總結 第三次訓練感覺我的狀態比上一次又好了一些，但還不夠熟練，主要是小錯誤不斷犯，不能一次性打出bug較少的代碼。 A - Ascending Rating （單調隊列+路徑壓縮） description 給定長度爲n(<=1e
2020-06-22 01:46:13
原创 第八次ACM訓練（Saturday）
A題順序 13：00 比賽開始 14：13 a dxw 14：32 j yl 14:47 c dxw 15:59 g yl 16:05 d zjl 17:32 h dxw 總結 第八次訓練沒什麼特別大的感觸，只意識到自己應該多收集
2020-06-22 01:46:13
原创 第五次ACM訓練（Wednesday）
總結 第五次訓練成績感覺不錯，第一次拿了rank1，在這裏小小的表揚一下自己。但自己也暴露了以下問題：1、在小數浮點邊界處理方面經驗不足，容易犯渾 2、知識廣度儲備還不夠 A - Character Encoding （容斥
2020-06-22 01:46:13
原创 【JZOJ5329】【NOIP2017提高A組模擬8.22】時間機器
Description Data Constraint Solution 這道題看着網絡流能過，實際上直接貪心就好。我們將電阻和節點分別按左端點排序，枚舉節點，維護一個指針將電阻按右端點加入set，對於一個節點，我們肯定要找右
2020-06-22 01:46:13
原创 第二次icpc集訓（Saturday）
總結 第二次比賽在配合與節奏上稍微比第一次有了較大的進步，所謂一回生二回熟，大概就是這樣吧。但是，問題同樣很明顯，首先就我而言1、我打題的準確率不夠高，一道題要重複交好幾遍，即使我知道這只是碰運氣……2、算法能力較差，有點拖累了隊
2020-06-22 01:46:13
原创 【JZOJ5307】【NOIP2017提高A組模擬8.18】偷竊
Description Data Constraint Solution 在考場上理解錯題意，竟然還有85分！！！上帝保佑 真正的題意是可以移動一個金磚到另一堆上。 我們考慮求每一行每一列的最大值，若有一行一列滿足最大值相
2020-06-22 01:46:03
原创 第七次ACM訓練（Wednesday）
A題順序 13：00 比賽開始 13：23 a dxw 13：25 l yl 13：56 g dxw 14：40 k yl 17：13 i dxw 17：42 b yl 總結 第七次訓練成績還行，由於yl發的錯誤消息導致我們以爲不
2020-06-22 01:46:02
原创 【JZOJ5328】【NOIP2017提高A組模擬8.22】世界線
Description Data Constraint Solution 這題用bitset就能過，直接O(N232 )草過。但由於空間會爆炸，我們可以每10000位做一次。 Code #include<iostream> #
2020-06-22 01:46:02
1
原创 【JZOJ5433】【NOIP2017提高A組集訓10.28】圖
Description 有一個n個點A+B條邊的無向連通圖，有一變量x，每條邊的權值都是一個關於x的簡單多項式，其中有A條邊的權值是k+x，另外B條邊的權值是k-x，如果只保留權值形如k+x的邊，那麼這個圖仍是一個連通圖，如果只保
2020-06-09 03:04:31
原创 【JZOJ5427】【NOIP2017提高A組集訓10.25】喫草[1D1D優化]
Description New Orleans家的後院有很多片草坪，Sullivan負責清理過高的草。但是，Sullivan還有很多家務要幹，於是，她想到了一個好方法。 後院總共有n片草坪，第i片草坪投影到數軸上，是一段l[i]
2020-06-09 03:04:31
原创 第四次icpc集訓（Saturday）（待修改）
總結 第四次訓練成績感覺還行，但心態有點爆炸，首先，必須要改正有事沒事改個bug就交題的壞習慣，這會導致罰時爆炸，其次，算法最好想清楚再開打，不要打一點想一點，好險G是趕出來了，萬一幹不出來lct打那麼久就廢了。最後，我的隊友太強
2020-03-29 16:11:26
原创 第一次icpc集訓（wednesday）
總結 這次的比賽總的來說並不算，排名接近墊底。總的來說，原因可以分爲兩個方面：1、比賽開頭並沒有打好，簽到題wa了兩次，模擬題沒有迅速拿下2、隊伍配合方面尚需要磨合，由於是第一次打配合，每個人的優勢並沒有得到充分的顯現。3、就本人
2020-03-14 05:34:46
原创 【JZOJ5330】【NOIP2017提高A組模擬8.22】密碼【51nod1569】二項式係數的個數
Description Data Constraint Solution 首先有個庫默爾定理：設m，n爲正整數，p爲素數，則Cmm+n 含p的冪次等於m+n在p進制下的進位次數。 於是我們就很好辦了，顯然當k大於n在p進制下
2020-02-25 21:13:51
原创 【JZOJ5296】【清華集訓2017模擬】Sequence
Description Data Constraint Solution 對於S和S’，我們可以用主席樹很輕鬆的求出，但不能求出二關鍵字的k大。所以我們考慮整體二分。我們可以求出排名在[x,y]內的元素的範圍[a,b]。對於一
2020-02-25 21:13:51