做法
另乙個歷史遺留問題是,如何分解,質因數,統計 \(x\) 中每個質因子出現次數,wanna fly winter camp day 2 裡 tls 對這類問題有詳細講解。
另乙個,我們需要注意到乙個數字大於 1e6 的質因子不會超過 2 個,因此篩去 1e6 以下質因子後,一定是 \(1,p,pq,p^2\) 中的某種形式。
做法預處理向上下左右各能延伸多遠。
做法先預處理每條邊需要多少油,dijkstra
做法先加入所有 #,然後時光倒流,還原 #,維護 # 左右連通性,以及連通塊 size
題意對每個回文子串串求是多少回文子串的子串
做法
做法簽到
做法
做法1求出前 100 項,吟唱bm。
做法2
好,線性遞推來了。所以我們吟唱 bm 吧,這誰頂得住啊。
SDU暑期集訓排位(8)
簽到 做法 做法 模擬 題意給乙個多重集,構造字典序最小的序列,使得,字首和的多重集等於此多重集。做法 做法 題意給乙個序列,多組查詢,每組查詢乙個區間,取出區間內的元素,相鄰兩項異或直到剩下乙個數字。做法 題意要求交換最多2.5rc次,使得矩陣每行每列的相鄰元素的大小關係相同 待定做法 題意每個人...
暑期集訓2期3
直接列舉 3000到3000也沒關係。列舉最後的x,容易發現x 的取值不會在序列取值之外。不開long long 會掛掉30分。題目大意兩排數,你的目標是將數值相同的放到一起。滾動不消耗代價。提起消耗的代價為數值。你需要最小化提起的數值限制,也就是移動的最大值盡可能小 30分演算法 一旦乙個數值使用...
暑期集訓心得
7.23 暑期集訓第三天 收穫 1.大概知道了哪些題自己能做,哪些題自己做不出來,這樣就不至於比賽時妄想面面俱到,結果面面不到的尷尬場面 2.平時訓練的題真是太水了,真到比賽時覺得賽題真是天方深不可測!完全比比賽低了不止乙個檔次!所以我決定以 後拿真是的賽題來訓練!3.寫程式怎樣才能一次ac?怎樣才...