SDU暑期集訓排位(3)

2022-07-23 00:51:34 字數 598 閱讀 3190

做法

另乙個歷史遺留問題是,如何分解,質因數,統計 \(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?怎樣才...