跨了個(gè)年，把USACO第四章“做掉”了。
順便跟大家說(shuō)下新年好、新年快樂(lè)、新年如意、新年……

先把我的程序地址貼出來(lái)吧，若是卡住了你可以稍微借鑒。
http://www.shnenglu.com/Files/CK985/USACO-Chapter4.rar

第四章果然又比第三章難了，題的數(shù)量也稍微減少了。
這章主要講了程序優(yōu)化，網(wǎng)絡(luò)流和高精度。

第一個(gè)就不說(shuō)了吧，其實(shí)還是很重要的，關(guān)于優(yōu)化方面，在今年的全國(guó)冬令營(yíng)上，金牌選手Lolitter會(huì)講到的，他的論文很牛B，有機(jī)會(huì)的話我會(huì)找他要電子版的然后貼上來(lái)。

網(wǎng)絡(luò)流呢，一般來(lái)說(shuō)有兩種實(shí)現(xiàn)方法：
1、尋找增廣路，并進(jìn)行一系列操作
      比較常用的就最裸的最大流,以及DINIC算法。
2、預(yù)流推進(jìn)
      其實(shí)預(yù)流推進(jìn)不怎么常用，雖然說(shuō)比較快，但是代碼量比較大，比如HLPP（最高標(biāo)號(hào)預(yù)流推進(jìn)）這種，比賽中遇到神仙了才會(huì)寫。

高精度就是非常基礎(chǔ)的東西了，要注意的就是效率吧，如果進(jìn)行高精運(yùn)算的次數(shù)比較多，記得壓位。

這章還考了很多小技巧，比如最惡心的就是4.3.2 The prime，這題要加N多惡心的剪枝才能過(guò)，數(shù)據(jù)最大的點(diǎn)我是0.7秒過(guò)的，最后的程序一共273行 - -!。還有些比如拓?fù)渑判颍澬模瑒?dòng)歸（動(dòng)態(tài)規(guī)劃，DP）等。

若是有不懂的題可以在后面留言，若學(xué)校的網(wǎng)沒(méi)有問(wèn)題，我會(huì)在一天內(nèi)回答的。