本篇部落格按照題號排序(帶*為推薦題目)

1008 [HNOI2008]越獄

很經典的題了。。龜速乘，龜速冪裸題，，

1010 [HNOI2008]玩具裝箱toy*

斜率優化 基本算是裸題。

1012 最大數

單調佇列/單調棧 隨便搞一搞就好 （水題。。。）

1045 糖果傳遞（雙倍經驗請做 3293 分金幣）

貪心+中位數  排序後搞一搞可過。。（水題。。。）

1051 受歡迎的牛*

tarjan (提高T1+ -- T2難度)

1106: [POI2007]立方體大作戰tet*

樹狀陣列+貪心

1191 [HNOI2006]超級英雄Hero*

二分圖匹配裸題   匈牙利可過   將每個題向他們所對應的妙計連條邊  這樣的話，一邊是題目，一邊是妙計，跑匈牙利即可。

1230 [Usaco2008 Nov]lites 開關燈

線段樹裸題

1258 [CQOI2007]三角形tri*

找規律  一個三角形最多周圍有三個三角形連著。 然後如果末尾是4，則與它相鄰的是該組的1，2，3。如果末尾是1/2/3，與他們相鄰的一定是各種4......，而且第一個一定是同組的4，然後剩下的找找規律就好了。。

1259 [CQOI2007]矩形rect

吐槽一下當年的重慶市選。。怎麼連著出打表+找規律呢。。  這個題。。網上說插頭DP。。可我只會打表。如何打，網上有。。。

1260: [CQOI2007]塗色paint*

區間DP

1349 [Baltic2006]Squint

繼 A+B problem 之後最水的一個題。。  輸出根號n ，n為long long。

1355: [Baltic2009]Radio Transmission

kmp入門題目，next陣列上做文章。

1379 [Baltic2001]Postman

題目有誤。。輸出m即可。

1483 [HNOI2009]夢幻布丁*

比較罕見的連結串列應用題   把相同顏色的用連結串列拴在一塊，用類似並查集的東東維護合併，好像得用啟發式合併。。（比較好的一道題）

1511 [POI2006]OKR-Periods of Words

kmp next陣列的題

1556 墓地祕密*

狀壓dp+spfa

1601 [Usaco2008 Oct]灌水*

思想很好，需要建立一個超級原點，向每個點連線一條價值為該點點權的邊，最後跑最小生成樹即可。

1607 [Usaco2008 Dec]Patting Heads 輕拍牛頭

大水題。。 開個桶+篩法。

1621 [Usaco2008 Open]Roads Around The Farm分岔路口

遞迴水題。

1725 [Usaco2006 Nov]Corn Fields牧場的安排

狀壓入門題目。

1740 [Usaco2005 mar]Yogurt factory 乳酪工廠

遞推水題（稍帶點貪心思想）

1755 [Usaco2005 qua]Bank Interest

沒有翻譯，但是看樣例就能看明白的程式語法基礎題了解一下。。

1789  [Ahoi2008]Necklace Y型項鍊（雙倍經驗請做1830  [AHOI2008]Y型項鍊）

大水題。。。  貪心+亂搞。。。（真的是亂搞。。）

1832 [AHOI2008]聚會（雙倍經驗請做 1787）

lca裸題

1854 [Scoi2010]遊戲*

二分圖/並查集  我用的並查集 把一個有a,b兩種屬性的武器看成點a，b之間的無向邊，對於一個聯通塊，假如不含環（就是一棵樹），那麼必定可以滿足其中任意的p-1個點。對於一個聯通塊，假如含環，那麼必定全部的p個點都能滿足。那麼合併並查集的時候可以利用一個vis來維護這個性質。把權值看成點，把武器看成邊。如果每次加入的邊是合併兩個聯通塊。就把權值小的聯通塊併到權值大的聯通塊，然後給權值小的vis=true。如果不是，就把該聯通塊的頂點的vis=true。這樣就可以保證，如果一個大小為N聯通塊由N-1條邊構成，最大點的vis=false，其他為true，如果由≥N條邊構成，所有點的vis=true

然後最後只要一次掃描vis就可以得出答案了 (摘自http://hzwer.com/2950.html) （不想打了。。）

1911 [Apio2010]特別行動隊*

斜率優化

1951 [Sdoi2010]古代豬文*

中國剩餘定理

2150 部落戰爭*

二分圖最小覆蓋

2173 整數的lqp拆分

數學題，導式子。。（luogu五行黑題之一。。）

2179 FFT快速傅立葉

見題目。。

2194 快速傅立葉之二

fft

2208 [Jsoi2010]連通數

bfs暴力即可，但是需要各種優化，比如對於$vis$陣列，我們需要用時間戳。。（不然會TLE）。

2222 [Cqoi2006]猜數遊戲

網上沒人知道該怎麼做，但是莫名的特判十個點就好了。。。

2456 mode*

神級水題。。注意記憶體，注意性質。

2464 中山市選[2009]小明的遊戲

最短路 可以暴力按標號建邊。

2523 [Ctsc2001]聰明的學生*

好題好題。。 記憶化搜尋，得好好想一想，不然題目白瞎了。。

2600: [Ioi2011]ricehub

二分查詢

2705 [SDOI2012]Longge的問題

裸尤拉函式。

2748 [HAOI2012]音量調節

揹包

2763 [JLOI2011]飛行路線*

分層圖最短路   此題卡spfa.....

3007 拯救小云公主*

二分答案+驗證/kruskal+連通性/spfa（沒太懂)

3155 Preprefix sum*

練習數狀陣列比較好的一道題。

3175 [Tjoi2013]攻擊裝置*

二分圖最大獨立集。

3386 [Usaco2004 Nov]Til the Cows Come Home 帶奶牛回家

最短路裸題，坑點有點多（網上陣亡一大片。。）

3410 [Usaco2009 Dec]Selfish Grazing 自私的食草者

稍帶idea的水題 沒啥演算法。

3527 [Zjoi2014]力

FFT

3670 [Noi2014]動物園

kmp fail指標的應用。

4397 [Usaco2015 dec]Breed Counting

字首和水題

4511 [Usaco2016 Jan]Subsequences Summing to Sevens

有（yi）點（yan）意（ti）思（...）數學題。

4827 [Hnoi2017]禮物

FFT

5085 最大*

二分答案，難點在如何check()。(更難的是分析自己想到的時間複雜度。。)

未完待續。。