原创 POJ3662 AcWing 340. 通信線路(雙端隊列BFS)
題幹： 在郊區有 N 座通信基站，P 條雙向電纜，第 i 條電纜連接基站Ai和Bi。 特別地，1 號基站是通信公司的總站，N 號基站位於一座農場中。 現在，農場主希望對通信線路進行升級，其中升級第 i 條電纜需要花費Li。 電話公
2020-06-19 14:00:08
原创 2019ICPC銀川區域賽H BZOJ2200 AcWing 342. 道路與航線(連通塊+dij+拓撲排序)(SLF優化的SPFA模板)
我以後再也不敢水題解了，就差這個題正確做法銀川拿銀！！ 題幹： 農夫約翰正在一個新的銷售區域對他的牛奶銷售方案進行調查。 他想把牛奶送到T個城鎮，編號爲1~T。 這些城鎮之間通過R條道路 (編號爲1到R) 和P條航線 (編號爲1到
2020-06-19 14:00:08
原创 揹包問題合集
文章目錄AcWing 423. 採藥題幹思路AcWing 1024. 裝箱問題題幹思路AcWing 1022. 寵物小精靈之收服題幹思路AcWing 278. 數字組合題幹：思路：AcWing 532. 貨幣系統題幹：思路： Ac
2020-06-19 14:00:08
原创 AcWing 1165. 單詞環(01分數規劃)
題幹： 我們有 n 個字符串，每個字符串都是由 a∼z 的小寫英文字母組成的。 如果字符串 A 的結尾兩個字符剛好與字符串 B 的開頭兩個字符相匹配，那麼我們稱 A 與 B 能夠相連（注意：A 能與 B 相連不代表 B 能與 A
2020-06-19 14:00:08
原创 數字三角形模型DP
目錄模板：例題：ACwing 898 數學三角形ACwing 1015 摘花生AcWing 1018 最低通行費AcWing 1027 方格取數AcWing 275. 傳紙條 模板： 形如 1 2 3 3 4 5 4 5 6 7
2020-06-19 14:00:08
原创 AcWing 1169. 糖果 （差分約束）
題幹： 幼兒園裏有 N 個小朋友，老師現在想要給這些小朋友們分配糖果，要求每個小朋友都要分到糖果. 但是小朋友們也有嫉妒心，總是會提出一些要求，比如小明不希望小紅分到的糖果比他的多，於是在分配糖果的時候， 老師需要滿足小朋友們的
2020-03-26 06:32:01
原创 POJ - 1201 AcWing 362. Intervals（差分約束）（貪心+線段樹）
題幹： You are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program that: reads the nu
2020-03-17 13:33:16
原创 【CodeForces】675C - Money Transfers（前綴和）
題幹： There are n banks in the city where Vasya lives, they are located in a circle, such that any two banks are neig
2020-02-24 17:16:35
原创 AcWing 271. POJ-2279 楊老師的照相排列（線性DP）
題幹： 有 N 個學生合影，站成左端對齊的 k 排，每排分別有 N1,N2,…,Nk 個人。 (N1≥N2≥…≥Nk) 第1排站在最後邊，第 kk 排站在最前邊。 學生的身高互不相同，把他們從高到底依次標記爲 1,2,…,N。 在
2019-10-25 20:30:57
原创 AcWing 346. 走廊潑水節(最小生成樹)
題幹： 給定一棵N個節點的樹，要求增加若干條邊，把這棵樹擴充爲完全圖，並滿足圖的唯一最小生成樹仍然是這棵樹。 求增加的邊的權值總和最小是多少。 輸入格式 第一行包含整數t，表示共有t組測試數據。 對於每組測試數據，第一行包含整數N
2019-10-25 20:30:46
原创 HDU - 5984 Pocky（數學推導）
題幹： Let’s talking about something of eating a pocky. Here is a Decorer Pocky, with colorful decorative stripes in t
2019-10-25 20:30:46
原创 動態規劃合集
目錄模板：例題：最長上升子序列最長公共子序列最長公共上升子序列最長上升子序列和 模板： DP有個毛線的模板 參考自yxc大佬。 主要問題是要確定狀態轉移方程。 根據閆式DP分析法，我們先確定狀態表示：①所屬的集合②屬性 然後考慮狀
2019-10-25 20:30:46
原创 區域賽前整理
文章目錄數據結構複雜度分析輸入輸出結構體優先隊列倍增字符串字典樹哈夫曼樹哈希數學相關矩陣快速冪期望：倍數快速乘差分約束圖論最短Hamilton路徑DFS判環BFS搜路徑SLF優化的SPFA多層圖 數據結構 複雜度分析 輸入輸出
2019-10-25 20:30:46
原创 2019牛客國慶集訓派對day7 B- 有向無環圖（BFS）
題幹： 鏈接：https://ac.nowcoder.com/acm/contest/1112/B 來源：牛客網 Bobo 有一個 n 個點，m 條邊的有向無環圖（即對於任意點 v，不存在從點 v 開始、點 v 結束的路徑）。 爲
2019-10-25 20:30:46
原创 POJ1734 AcWing 344. 觀光之旅(任意兩點間最短路)
題幹： 給定一張無向圖，求圖中一個至少包含3個點的環，環上的節點不重複，並且環上的邊的長度之和最小。 該問題稱爲無向圖的最小環問題。 你需要輸出最小環的方案，若最小環不唯一，輸出任意一個均可。 輸入格式 第一行包含兩個整數N和M，
2019-09-26 19:14:34