https://codeforces.com/contest/474/problem/F
給定一個長度為N的數列a，給定Q筆詢問[L,R]之間有幾個數不能整除該區間至少一個數。
在區間裡，只有該區間最大公因數可以整除所有的數而已，所以就用線段數維護區間GCD，在查詢時算數該區間=GCD的數字個數(設為x)，答案即為所有個數-x。

繼續閱讀全文 »

https://codeforces.com/contest/833/problem/B
這題是要把長度為n數列a分成k段，要最大化每一段數字總類的和。

繼續閱讀全文 »

https://codeforces.com/contest/459/problem/D
這題給定一個長度為n的數列a，要找所有數對(i, j)滿足f(1, i, a_i) > f(j, n, a_j)，f(l, r, x)定義為在[i,j]之間=x的個數。

繼續閱讀全文 »

https://codeforces.com/contest/1000/problem/F
這題給定一個數列A，給定Q筆詢問區間[L, R]，有沒有重複的數字，如果有請輸出任意一個，否則輸出0。

繼續閱讀全文 »

最後一天早上是Greedy課程，這段時間我在寫POJ 1741，但傳上去是TLE，我爬文發現這題時間卡很緊，也不知道是不是我哪裡寫壞了，就先放在一旁。

繼續閱讀全文 »

第三天上午是(進階)資料結構，依序學線段樹的應用、Treap、持久化結構以及莫隊，就有收穫的應該是Treap，其次是莫隊，我之前對Treap有些地方不太了解，聽了這一次課終於搞懂。莫隊則是聽到回滾莫隊以及帶修改莫隊兩種未接觸過的，之後要好好練習。

繼續閱讀全文 »

這次我又來參加程式設計訓練營，不同以往是在台大，我這次來到清大訓練營，清大的課程比台大簡單，有很多課程是我已經會的，那些時間我用來做別的事，例如寫blog。清大第一天是中午集合，所以不用那麼早去坐車，我原本預計11:02的車，結果提早到了火車站，就做了10:42分的車去了，到了新竹原本想拍張照紀錄足跡，結果剛好一班自強號擋住視線，隨即就去找營隊報到了，我報到後問了板中學弟他到了嗎。結果過一會兒他就出現了。

繼續閱讀全文 »

第三天早上我們去吃了牛肉湯，算是解鎖了一項成就，接著我們回飯店退房，去租車行取車，準備今天的第一站：奇美博物館，但開始移動時又突然下傾盆大雨，我是在汽車裡面所以還好，不過坐機車的人就淋成落湯雞了。

繼續閱讀全文 »

因為一些原因坐上09:05的車，沒想到下車就遇到IOI的電神們，全身充滿的電流，原本想不用拿地圖出來跟著他們後面走，沒想到他們也不知道怎麼走XD。

繼續閱讀全文 »

除了比賽，我還要負責統計遊覽車+住宿人數、發注意事項等等，加上還要統計誰第三天要留下來，處理訂住宿和租車的事，有Web營隊的我來說是有點忙不過來，不過結果是順利的。

繼續閱讀全文 »