原创 uva11374 Airport Express
這道題和hdu4081Qin Shi Huang's National Road System很像 都是需要枚舉免費的那條路 主要是要兩次預處理 一次是起點到任一點的最短路 再是終點到任一點的最短路 那麼對於每一條免費路線（u
2020-02-23 11:32:54
原创 hdu4360 spfa+拆點
題目要求必須按照L O V E 的順序行走，且必須至少有一個完整的LOVE，說明可以經過同一個點多次 對每個點拆分爲4個點，分別爲從L,O,V,E到達。起始點看做是從E到達的 spfa時發現當前點距離相同，比較經過的邊數，此時若邊數更大，
2020-02-23 11:32:54
原创 hdu4587 TWO NODES
問一個無向圖中去掉任意兩點後剩下的連通分量的個數最大值 枚舉第一個刪去的點，在剩下的子圖中求割點 注意，剩下的子圖可能不連通，那麼就要對每個連通塊求割點 計算刪去一個點後剩餘連通分量個數 left 的方法爲：tarjan算法中的時間戳數組
2020-02-23 11:32:54
原创 點集配對問題
點集配對問題 空間裏n個點，使它們配成n/2對點，使得每個點恰好在一個點對中。 要求所有點隊中，兩點距離之和儘量下 n <= 20 d(s) = min(d{S - {i} - {j}+ |Pi Pj| | j屬於S, j > i
2020-02-23 11:32:54
原创 hdu4940 Destroy Transportation system
給你一個強連通的有向簡單圖，每條邊有D, B兩個權值，設S爲點集的一個非空真子集 問：是否對於任意的集合S,都有sum (D(i, j)）<= sum(D(j, i) + B(j, i))，(i, j)是點集S和S'的割邊 比賽的時候完全
2018-09-01 22:44:46
原创 最小費用最大流模板
最小增廣路算法 /* 最小費用最大流算法 註釋部分是當固定流量K，則在增廣時當flow+a>=k時只增廣k-flow單位 亦可連一條新匯點到原匯點容量爲k，費用爲0的邊 */ struct Edge{ int from, to,
2018-09-01 22:44:46
2
原创 hdu4893 Wow! Such Sequence!
線段樹結點上保存一個一般的sum值，再同時保存一個fbsum，表示這個結點表示的一段數字若爲斐波那契數時的和 當進行3操作時，只用將sum = fbsum即可 其他操作照常進行，只是單點更新的時候也要先向下更新 #include <cs
2018-09-01 22:44:45
3
原创 Untrusted Patrol 14牡丹江網絡賽C
題意：給定一個n個點，m條邊的圖，其中k個點上有探測器 再給定一個探測器第一次被遍歷的序列，問是否存在一種遍歷順序使得滿足給定序列且遍歷完所有點 思路：從第一個被遍歷的探測器開始dfs，每次訪問到探測器遍停止，訪問到非探測器節點便搜下去
2018-09-01 22:44:45
原创 codeforces248(div1) B Nanami's Digital Board
q次詢問，每次詢問可以對矩陣某一個值改變(0變1，1變0) 或者是查詢子矩陣的最大面積，要求這個這個點在所求子矩陣的邊界上，且子矩陣各店中全爲1 用up[i][j]表示(i,j)這個點向上能走到的最長高度 若(i,j)爲0 則up[i]
2018-09-01 22:44:45
1
原创 最大流模板
Dinic算法-------來自LRJ struct Edge{ int from, to, cap, flow; }; struct Dinic{ int n, m ,s, t; vector<Edge> ed
2018-09-01 22:44:44
2
原创 hdu4888 Redraw Beautiful Drawings
14多校第二題 網絡流 分別以行，列作爲結點建圖 i行表示的結點到j列表示的結點的流量便是(i, j)的值 跑遍最大流 若滿流了便是有解 判斷是否unique 就是在殘餘網絡中dfs，走可以增加流量的邊，找到環即不唯一 df
2018-09-01 22:44:43
原创 圖論模板整理
模板大部分來自LRJ 連通性 割點 <pre name="code" class="cpp">//帶重邊處理 int tarjan(int u, int fa) { bool f = false; int low
2018-09-01 22:44:43
1
原创 Final Exam Arrangement
In Zhejiang University, there are N different courses labeled from 1 to N. Each course has its own time slot during the
2018-09-01 22:44:43
3
原创 codeforces#FF(div2) DZY Loves Sequences
n個數，可以任意改變其中一個數，求最長的上升子區間長度 思路：記錄一個from[i]表示從位置i的數開始最長的上升區間長度 記錄一個to[i]表示到位置i的數所能達到的最長上升區間長度 枚舉要改變的數的位置i，此時能達到的長度爲t
2018-09-01 22:44:43
2
原创 hdu4366 Successor
好題！ 但是感覺題目描述不是很清楚 這題只是詢問開除某人後，他的下屬中誰會替代他的位置，不會更新這個位置 要求一個子樹中忠誠度最高的人。可以想到dfs樹，保留時間戳，每個節點便表示一個區間 那麼便可以建樹維護最高忠誠度。。。只是要保證
2018-09-01 22:44:43