原创 【USACO5.3】校園網Network of Schools tarjan
題目描述 一些學校連入一個電腦網絡。那些學校已訂立了協議：每個學校都會給其它的一些學校分發軟件（稱作“接受學校”）。注意即使 B 在 A 學校的分發列表中， A 也不一定在 B 學校的列表中。 你要寫一個程序計算，根據協議，爲了讓
2020-06-20 00:27:36
原创 【codevs4093】 EZ的間諜網絡 強連通分量+tarjan縮點
題目描述 由於外國間諜的大量滲入，國家安全正處於高度的危機之中。如果A間諜手中掌握着關於B間諜的犯罪證據，則稱A可以揭發B。有些間諜收受賄賂，只要給他們一定數量的美元，他們就願意交出手中掌握的全部情報。所以，如果我們能夠收買一些間
2020-06-19 23:11:17
原创 【noip2010提高組】 關押罪犯 並查集+貪心
題目描述 S 城現有兩座監獄，一共關押着N 名罪犯，編號分別爲1~N。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用“怨氣值”（一個正整數值）來表示某兩名罪犯之間的仇恨程度，怨氣
2020-02-21 23:07:37
原创 同餘運算及其基本性質
100除以7的餘數是2，意思就是說把100個東西七個七個分成一組的話最後還剩2個。餘數有一個嚴格的定義：假如 如果兩個數a和b之差能被m整除，那麼我們就說a和b對模數m同餘（關於m同餘）。比如，100-60除以8正好除盡，a≡b(
2020-02-21 23:07:37
原创 【洛谷 P2169】正則表達式 tarjan+最短路
題目背景 小Z童鞋一日意外的看到小X寫了一個正則表達式的高級程序，這個正則表達式程序僅僅由字符“0”,“1”，“.”和“*”構成，但是他能夠匹配出所有在OJ上都AC的程序的核心代碼！小Z大爲頗感好奇，於是他決定入侵小X的電腦上去獲
2020-02-21 23:07:37
原创 【USACO14FEB】路障Roadblock Dijkstra+路徑記錄
題目描述 每天早晨，FJ從家中穿過農場走到牛棚。農場由 N 塊農田組成，農田通過 M 條雙向道路連接，每條路有一定長度。FJ 的房子在 1 號田，牛棚在 N 號田。沒有兩塊田被多條道路連接，以適當的路徑順序總是能在農場任意一對田間
2020-02-21 23:07:37
原创 【noip2013提高組day1T3】 貨車運輸 RMQ+LCA+倍增+最大生成樹
P1967 貨車運輸 數據範圍 題目描述 A 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物， 司機們想知道每輛車在不超過車輛限重的情況下，
2020-02-21 23:07:37
原创 【USACO16OPEN】關閉農場Closing the Farm 並查集+鄰接表
題目描述 Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close
2020-02-21 23:07:37
原创 【USACO16OPEN】248 動態規劃
題目描述 Bessie likes downloading games to play on her cell phone, even though she doesfind the small touch screen rath
2020-02-21 23:07:37
原创 【OpenJudge9267】 核電站 動態規劃
9267:核電站 總時間限制: 5000ms 單個測試點時間限制: 1000ms 內存限制: 131072kB 描述 一個核電站有N個放核物質的坑，坑排列在一條直線上。如果連續M個坑中放入核物質，則會發生爆炸，於是，在某些坑中
2020-02-21 23:07:37
原创 【noip2009提高組】 Hankson 的趣味題 歐幾里得（數論）
題目描述 Hanks 博士是 BT (Bio-Tech，生物技術) 領域的知名專家，他的兒子名叫 Hankson。現 在，剛剛放學回家的 Hankson 正在思考一個有趣的問題。 今天在課堂上，老師講解了如何求兩個正整數 c1 和
2020-02-21 23:07:37
原创 NOIP2016總結Report
noip2016結束了，成績如同預料中的一樣，沒有任何理由，考得差只能怪自己弱。201，不上不下的分數，不上不下的名次，二等獎滾粗。 看到學長們400分甚至以上的虐場成績，佩服又羨慕。畢竟他們付出的努力肯定是我的幾倍甚至十幾倍。
2020-02-21 23:07:36
原创 【noip2011年提高組T2】 選擇客棧 思路+靈感+遞推
P1311 選擇客棧 題目描述 麗江河邊有n 家很有特色的客棧，客棧按照其位置順序從 1 到n 編號。每家客棧都按照某一種色調進行裝飾（總共 k 種，用整數 0 ~ k-1 表示），且每家客棧都設有一家咖啡店，每家咖啡店均有各自的
2020-02-21 23:07:36
原创 【HNOI2004】 敲磚塊 動態規劃
題目描述： 在一個凹槽中放置了 n 層磚塊、最上面的一層有n 塊磚，從上到下每層依次減少一塊磚。每塊磚 都有一個分值，敲掉這塊磚就能得到相應的分值，如下圖所示。 14 15 4 3 23 33 33 76 2
2020-02-21 23:07:36
原创 【HAOI2006】受歡迎的牛 tarjan+入度出度
題目描述 每頭奶牛都夢想成爲牛棚裏的明星。被所有奶牛喜歡的奶牛就是一頭明星奶牛。所有奶 牛都是自戀狂，每頭奶牛總是喜歡自己的。奶牛之間的“喜歡”是可以傳遞的——如果A喜 歡B，B喜歡C，那麼A也喜歡C。牛欄裏共有N 頭奶牛，給定一
2020-02-21 23:07:36