原创 那就這樣吧

加上之前的一些錯誤總結 1 開O2不能斷點調試 2重載運算符最好加上& 不然局部變量要重新複製 3,不要手賤什麼循環最後都是i++ 4不要什麼都開vector. 五倍常數自己扣。。 5 unique前要 sort 6 注意離散化之後的線段

原创 破dp.

小松鼠開心地在樹之間跳躍着,突然她停了下來。因爲眼前出現了一個 拿着專克超萌小松鼠的法寶————超萌遊戲機的遊客!  超萌遊戲機之所以擁有這個名字,是因爲它的屏幕是一個n 2的矩形。 小松鼠接過遊戲機,開始了她的第一個遊戲:俄羅斯方

原创 線段樹

題意是有一排花。 每朵花要開需要澆pi的水,每天stalin會給一段區間【l,r】澆c的水,給q個詢問,每個詢問問某朵花開花的時間。 一眼瞄去總感覺是個可持久化之類的亂搞數據結構題。但是看了題解發現只是一個簡單的區間加減。只要維護一個區間

原创 poj3635

非常好的bfs dp題 #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #inclu

原创 抽屜。

Description 上了大學之後,小W和小Z一起報了一門水課,在做作業時遇到了問題。  有一個長度爲 n 的數列{ai},爲一列樹木的美觀值。  現在有m 次詢問,每次給出三個數l,r和P,  詢問對於所有的l <= l’ <

原创 亂搞hash

優美的hash其實這題還有各種位運算亂搞做法還有什麼開多次反覆讀入,,。然而我還是決定用這個最精美的寫法 #include<cstdio> using namespace std; int n,x,t,a[1017],q[10];