原创 hdu 4303 Hourai Jeweled(樹型DP+統計答案)
題目：http://acm.hdu.edu.cn/showproblem.php?pid=4303 題意：給你一顆樹，每個節點有權值，每條邊有顏色，問所有滿足相鄰邊顏色不同的路徑的權值之和 分析：一開始看成求權值最大的路徑，所以就是水題了
2020-02-25 08:20:00
原创 poj 3415 Common Substrings(長度大於k的相同子串對數xian 後綴數組+單調桟統計)
地址：http://poj.org/problem?id=3415 題意：給你兩個字符串，還有一個數字K，要求這兩個字符串長度大於等於K的相同子串對數，具體看題目 分析：這題求相同子串，自然就會讓人想到後綴數組之類的解法，不過後綴數組只能
2020-02-25 08:20:00
原创 vijos 1069 新年趣事之紅包(區間DP)
題目：https://vijos.org/p/1069 題意：給你一個凸包，問遍歷所有點一遍的最短路徑 分析：由於圖形是一個凸包，所以肯定是選一個點，然後從兩端不斷拓展出去，假設已經拓展[i , i+len ]這幾個點，且f[ i ][
2020-02-25 08:20:00
原创 spoj 220 Relevant Phrases of Annihilation(n個串的最長公共重複2次子串)
地址：http://www.spoj.com/problems/PHRASES/ 題意：給你n個串，求最長的公共重複子串 分析：跟兩個串的最長的公共重複子串差不多，也是將所有串合成一個串，構造後綴數組，然後二分子串長度，在滿足條件的區間裏
2020-02-25 08:20:00
原创 vijos 1002 過河（一類壓縮長度的DP）
地址：https://vijos.org/p/1002 題意：一條直線上有m個點，青蛙一次能跳的長度爲s~t，每個點的座標範圍1~10^9，1<=s<=t<=10 分析：這題一下子就能想到簡單的DP，f[ i ] =min{ f[ j +
2020-02-25 08:20:00
原创 網絡流題目集錦
橙色的鏈接表示A掉了，轉向我的題解。。。 轉載自 分享 最終編輯 acmcs 最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分圖匹配) POJ 1698
2018-08-23 15:04:52
1
原创 ACM各種模版整理
RT：ACM各種模版整理，歡迎大家查錯，圍觀，吐槽，已經儘量寫得好看了= = https://github.com/PiraHzq/acm_templates 順便說一句github挺不錯的！！！
2018-08-23 15:04:52
原创 計算幾何題
計算幾何 其實也談不上推薦，只是自己做過的題目而已，甚至有的題目尚未AC，讓在掙扎中。之所以推薦計算幾何題，是因爲，本人感覺ACM各種算法中計算幾何算是比較實際的算法，在很多領域有着重要的用途（例如本人的專業，GIS）。以後若有機會，我會
2018-08-23 15:04:51
3
原创 我的跳舞鏈 Dancing Links 模板
第一個模板——精確覆蓋問題 題目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3038 爲什麼選擇這題呢，因爲它既可以當作數獨模板又能當成DLX模板，不是一舉兩得嗎
2018-08-23 15:04:42
原创 國家集訓隊論文分類整理
轉自：http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html 國家集訓隊論文分類整理 距離ACM/ICPC的時間越來越少了，選擇性地看一些集訓隊論
2018-08-23 15:04:42
1
原创 ACM計算幾何題目推薦（第二期）
之前寫過一篇《POJ計算幾何入門題目推薦》。本來是隨意寫寫，想不到這篇文章成爲了我 blog瀏覽量第二高的文章，還被許多ACMer轉載到其他地方。最近估計ACM賽季又到了，不少熱心的ACMER加我Q，詢問我那篇文章的事情，希望我再給出一些
2018-08-23 15:04:42
18
原创 強連通分量與雙連通分量
本文轉自：http://blog.stqdd.com/?p=209 對於有向連通圖，如果任意兩點之間都能到達，則稱爲強連通圖。如果對於有向圖的一個子圖是強連通的，則稱爲強連通子圖； 極大的強連通子圖稱爲強連通分量。一個有向圖可以有
2018-08-23 15:04:42
5
原创 在gitcafe下用hexo建的新博客
看到別人用hexo建的靜態博客，感覺還不錯，也就跟着建了一個，似乎有跟風的嫌疑，主題也是用別人的，太懶了，有興趣的時候再慢慢改變它吧，所以這個博客也許就凍結在這一刻了，又或許某天新博客蹦了，我還會回來？ 雖然感覺沒人會想起我，不過我還是
2018-08-23 15:04:42
2
原创 網絡流之--混合圖的歐拉回路
基礎知識 歐拉回路是圖G中的一個迴路，經過每條邊有且僅一次，稱該回路爲歐拉回路。具有歐拉回路的圖稱爲歐拉圖，簡稱E圖。 無向圖中存在歐拉回路的條件：每個點的度數均爲偶數。 有向圖中存在歐拉回路的條件：每個
2018-08-23 15:04:42
原创 圖的割點、橋與雙連通分支
本文轉自BYVoid大牛，先膜拜再說，轉載以後深入研究。。。 [點連通度與邊連通度] 在一個無向連通圖中，如果有一個頂點集合，刪除這個頂點集合，以及這個集合中所有頂點相關聯的邊以後，原圖變成多個連通塊，就稱這個點集爲割點集合。一個
2018-08-23 15:04:42