原创 內部排序算法總結
內部排序算法總結 排序算法介紹 排序算法主要可以分爲內部排序和外部排序，其中內部排序由可以分爲非線性時間比較排序和線性時間非比較排序，前者主要通過比較來決定元素之間的相對次序，都有關鍵字的比較和記錄的移動，其時間複雜度不能突破O(nl
2019-03-22 14:28:30
原创 洛谷 P2805 [NOI2009]植物大戰殭屍 網絡流 - 最大權閉合子圖
洛谷 P2805 [NOI2009]植物大戰殭屍 題目鏈接 最大權閉合子圖講解 題解 ： 將被保護的向保護的的點連邊建圖，然後跑最大閉合子圖， 注意的點， 1.每一行後
2018-10-27 12:03:51
原创 洛谷 P2763 試題庫問題 最大流
P2763 試題庫問題 建圖 ： 添加 s = 0, t = n + k + 1; 加邊 s--w---> (1-k) ; (n+1-
2018-10-27 12:03:40
3
原创 洛谷 P2766 最長不下降子序列問題 最大流 分層建圖
洛谷 P2766 最長不下降子序列問題 先用 dp 求得最長上升子序列 解決題（1） 然後每個數拆點，連一個流量爲1 的邊， 對於 a[i] <= a[j] 且 i
2018-10-27 12:03:40
原创 洛谷 P2765 魔術球問題 最大流 解決最小路徑覆蓋問題
P2765 魔術球問題 題目描述 «問題描述： 假設有n根柱子，現要按下述規則在這n根柱子中依次放入編號爲1，2，3，...的球。 （1）每次只能在
2018-10-21 10:30:12
原创 Codeforces 1070C Cloud Computing 二分 + 樹狀數組 + 掃描線
Codeforces 1070C Cloud Computing 將左右端點分配到1-n上的各個點，然後從1-n 進行掃
2018-10-21 10:30:12
原创 洛谷 P2764 最小路徑覆蓋問題
洛谷 P2764 最小路徑覆蓋問題 裸題，直接上板子 #include <bits/stdc++.h> using namespa
2018-10-21 10:30:12
原创 HDU 4115 Eliminate the Conflict 2-sat 建圖
HDU 4115 Eliminate the Conflict Conflicts are everywhere in the world, from
2018-10-20 11:36:56
原创 HDU 3622 Bomb Game 2-sat 模板題
HDU 3622 Bomb Game Robbie is playing an interesting computer game. The game
2018-10-15 10:40:30
原创 HDU 1814 Peaceful Commission 2-sat 輸字典序最小的可行解
HDU 1814 Peaceful Commission The Public Peace Commission should be legisla
2018-10-15 10:40:30
2
原创 強連通分量分解 -Popular Cows POJ - 2186 / The Cow Prom POJ - 3180 /Network of Schools POJ - 1236
強連通分量分解 強連通分量： 圖中一個具有以下性質的子圖，子圖圖每一點之間都能直接或間接到達，再加入一點後不再滿足上一條性質 解決辦法：兩遍d
2018-10-13 11:08:58