原创 USACO 丟失的牛

題目描述 FJ丟失了他的一頭牛，他決定追回他的牛。已知FJ和牛在一條直線上，初始位置分別爲x和y，假定牛在原地不動。FJ的行走方式很特別：他每一次可以前進一步、後退一步或者直接走到2*x的位置。計算他至少需要幾步追上他的牛。 輸入輸出格式

2018-08-23 08:52:36

原创 2012 NOIP普及組T4 文化之旅

題目描述 有一位使者要遊歷各國，他每到一個國家，都能學到一種文化，但他不願意學習任何一種文化超過一次（即如果他學習了某種文化，則他就不能到達其他有這種文化的國家）。不同的國家可能有相同的文化。不同文化的國家對其他文化的看法不同，有些文化會

2018-08-23 08:52:35

原创 對於點分治的理解

<1 點分治 用於處理樹上各種路徑問題 <2 步驟 1,將無根樹轉化爲有根樹 爲達到最優 , 通常選取重心防止毒瘤出題人卡  1.1,重心: 重心的最大子樹大小比其他結點的最大子樹大小小  1.2,如何求重心: DF

2018-08-23 08:52:35

原创 洛谷 1542 快遞包裹

題目描述 小K成功地破解了密文。但是乘車到X國的時候，發現錢包被偷了，於是無奈之下只好作快遞員來攢足路費去Orz教主…… 一個快遞公司要將n個包裹分別送到n個地方，並分配給郵遞員小K一個事先設定好的路線，小K需要開車按照路線給的地點順序相

2018-08-23 08:52:33 4

原创 斐波拉契

在OI簡單數論中 斐波拉契是常常出現的東西 |是什麼 斐波那契數列，又稱黃金分割數列、因數學家列昂納多·斐波那契以兔子繁殖爲例子而引入，故又稱爲“兔子數列”，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……在數學上，斐波

2018-08-23 08:52:33

原创 【網絡流24題01】飛行員配對方案問題

題面傳送機 Sol 網絡流的一個模板題 , 重點在建圖(貌似大部分網絡流只要知道建圖就可以搬模板了) 建立超匯點E和超源點S 下面就是建圖三步走 1,S與每個外籍飛行員連有向邊 , 流量爲1(只有1個這樣的英國飛行員) 2,外籍飛行

2018-08-23 08:52:31

原创 【網絡流24題07】試題庫問題

題面傳送機 Sol 網絡流 網絡流 可怕的網絡流 建圖方式 1,建立超源(S)匯(E)點 2,每一個題型向E連有向邊 流量爲所需題目個數 3,每道題向所屬題型連有向邊 流量爲1 4,S向題連有向邊 流量爲1 判斷是否成卷就看最

2018-08-23 08:52:31

原创 分層圖求最短路學習筆記

單純的最短路和網絡流 大家都會 但是如果增加了點干擾物 可能就停滯在前了 如選擇一些路使其權值爲0([USACO09FEB]Revamping Trails) , 選擇一些路使其權值減半([BJwc2012]凍結 ) 例題 [USAC

2018-08-23 08:52:31 1

原创 洛谷 1783 海灘防禦

題目描述 WLP同學最近迷上了一款網絡聯機對戰遊戲（終於知道爲毛JOHNKRAM每天刷洛谷效率那麼低了），但是他卻爲了這個遊戲很苦惱，因爲他在海邊的造船廠和倉庫總是被敵方派人偷襲。於是，WLP動用了他那豐滿且充實的大腦（或許更偏向前者），

2018-08-23 08:52:31 3

原创 NOIP2009 普及組 道路遊戲

題目描述 小新正在玩一個簡單的電腦遊戲。 遊戲中有一條環形馬路，馬路上有 n 個機器人工廠，兩個相鄰機器人工廠之間由一小段馬路連接。小新以某個機器人工廠爲起點，按順時針順序依次將這 n 個機器人工廠編號爲1~n，因爲馬路是環形的，所以第

2018-08-23 08:52:31 2

原创 【網絡流24題10】餐巾計劃問題

題面傳送機 Sol 最小費用最大流 建圖方式真麻煩 真是網絡流裏的泥石流清流啊 老規矩 先建立超源點S和超匯點E 對於每一天 , 我們可以拆成2個點 , 一個點稱爲1號連接S , 另外一個稱爲2號連接E , 流量都是當天餐巾 , 費

2018-08-23 08:52:30

原创 Fliptile(USACO 2007 Nov)

題目描述 Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a b

2018-08-23 08:52:30 1

原创 2013 NOIP提高組 花匠

題目描述 花匠棟棟種了一排花，每株花都有自己的高度。花兒越長越大，也越來越擠。棟棟決定 把這排中的一部分花移走，將剩下的留在原地，使得剩下的花能有空間長大，同時，棟棟希 望剩下的花排列得比較別緻。 具體而言，棟棟的花的高度可以看成一列整數

2018-08-23 08:52:26

原创 洛谷 2700 逐個擊破

題目背景 三大戰役的平津戰場上，傅作義集團在以北平、天津爲中心，東起唐山西至張家口的鐵路線上擺起子一字長蛇陣，並企圖在潰敗時從海上南逃或向西逃竄。爲了就地殲敵不讓其逃走，毛澤東制定了先切斷敵人東西兩頭退路然後再逐個殲滅敵人的戰略方針。秉承

2018-08-23 08:52:26

原创 洛谷 2420 讓我們異或吧

題目描述 異或是一種神奇的運算,大部分人把它總結成不進位加法.在生活中…xor運算也很常見。比如，對於一個問題的回答，是爲1，否爲0.那麼：（A是否是男生 ）xor（ B是否是男生）＝A和B是否能夠成爲情侶.好了，現在我們來製造和處理一些

2018-08-23 08:52:26 3