POI2008 完結(′?_?`)撒花！

海報PLA

單調棧裸題！

激光發射器SZK

光路可逆？

然後證一下發射器與接收器兩兩對應？

磚塊Klo

區間中值！

可用樹狀數組水過。。。

將高度 \( h \) 的值域作為樹狀數組維護的序列，維護一下前綴數量與前綴和即可。

BLO

求割點裸題！

Sta

so easy 的樹上DP！

CLO

蜜汁構造。。。

Tro

草稿題。。。

把差積分開算，求和

槍戰Maf

有向仙人掌？

naive！

貪心構造即可（<--口胡的）

正解還要分好多種情況？

賬本BBB

不是 DP！不是 DP！不是 DP！

維護前綴最小值即可

單調隊列搞一搞

KUP

構造？

求一個最大 01 矩陣

好像不用單調棧可行？

只要 n 重循環就好了？

Poc

數據結構題

要求支持集合加點、刪點、求歷史最大 size

就是千山鳥飛絕的簡化版

打打標、寫寫 Hash 就好了

POD

好簡單的 DP 題，但是復雜度算錯導致調了一小時錯誤代碼。。。

加加減減就好了

關於構造狀態的問題，直接枚舉會超時（考慮到 __builtin_popcount 有不小的常數）

不妨先構造 \( 2^(n/2) \) 以內的狀態，然後前後拼成所需要的

Lam

要推式子。。。

不過就是簡單的容斥而已了

具體式子學長推的非常詳細了

（順便抄膜一番模板）

Per

聽說不難？

需要用中國剩余定理？

沒學，放著

Uci

DP。。。

但是很醜很醜很醜。。。

魯濱遜逃生Rob

從找出船的重心可以在的點入手

然後直接搜索

小結

抄借用了兩份模板（你知道的），思維量還行，沒太多清奇的搞法

數據結構題貌似變多了。。。

發現自己變懶了。。。最近都不好好寫代碼了，只會口胡了(′?_?`)

這是目前的 AC 記錄：

頹廢程度可見一斑(￣▽￣)

POI2008 題解