原创 HDU5889 Barricade bfs+網絡流裸模板 2016ICPC瀋陽網絡賽1011
瀋陽預選賽的1011，剛開始沒想到用bfs找最短路，還找了一個能找出所有多條最短路徑的板子，結果一直猶豫最短路+網絡流會不會超時，到了也沒寫完這題。 K - Barricade Time Limit:1000MS Memor
2020-06-23 22:55:13
原创 統 一代碼格式
http://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/formatting/#id8
2020-06-23 22:55:13
原创 codeforces #375(div.2) 723E One-Way Reform 歐拉回路或網絡流
題意：n個點，m條無向邊，有迴路，無重邊，無自環，可以有孤立點。現要求把所有邊標上方向，使得目標點的數目最大，並輸出標上方向後的邊，目標點滿足其出度等於入度。 題解：自己不會，看了官方題解上網看了博客，學會了第一種思路。 我們把開始把所
2020-06-23 22:55:02
原创 codeforces 722C. Destroying Array map+multiset
題意：給你一個由1～n隨意排列的序列，進行n次刪除，每次刪除一個數，每次刪除後輸出最大連續子串和，被刪除的數會變成空位。 比賽的時候想到了思路，沒想到用map和multiset，用鏈表去記錄了區間，結果坑在了鏈表上，賽後看到大神們用了ma
2020-02-22 00:55:11
原创 codeforces#375（div.2）723D - Lakes in Berland dfs+bfs
題意：給你一張n×m的圖，點代表水，星代表地，當水連在一塊時，稱爲湖，但是，若湖中有水在邊界上，則不算它是湖，現在要求你去掉x個湖，並用地將其填上，使原圖剩下k個湖，輸出你最少需要多少個單位的地，並且輸出你填補過的圖。 比賽的時候沒過，
2020-02-22 00:55:11
原创 c++大數模板
網上搜的，6的飛起 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #include <algor
2020-02-22 00:55:11
原创 Github搭建過程簡記
註冊...創建倉庫 創建密鑰:ssh-keygen -t rsa -C “[email protected]” 這填你註冊時的郵箱 然後gedit ~/.ssh/id_rsa.pub複製裏面的密鑰,到github裏個人設置下
2020-02-22 00:55:11
原创 Gym 100345G Pulp Fiction 貪心
這題很簡單，就是對於每本書，在下一次出現前能否寫完，能寫完就寫，寫不完就在下一次idea出現之後判斷，這樣不停的判斷，把中斷的書全都加到隊列裏去，到最後沒書寫的時候把隊列裏的書拿出來繼續寫，由於要求的是天數總和最小，所以需要用到優先隊列
2020-02-22 00:55:11
原创 Atcoder KUPC2016 E柵 / Fences 最小割
題意：給你一張圖，X是羊，如果羊在圖的邊界，則羊可以出逃，直接輸出-1程序結束.羊只能向上下左右四個方向走，現在你可以在圖中的‘.'上安置柵欄，問最少需要多少柵欄才能將其圈住。 這題乍一看是搜索，但是搜索交了兩發都wa了，錯誤在哪知道了
2020-02-22 00:55:11
原创 linux 下 vim 學習筆記
ctrl-z 把當前進程放到後臺 jobs 查看當前所有後臺進程 fg 1 把1號後臺進程放到前臺 ctrl-c 強退 vim下ggVG“+y 全選複製 ctrl-shift-n開一個跟當前終端目錄相同的終端 ctrl-u ctrl-d
2020-02-22 00:55:11
原创 Andrew Stankevich Contest 10 I Trade 有下屆網絡流
用Dinic跑一遍，關鍵是建圖 #include<bits/stdc++.h> #define MEM(a,x) memset(a,x,sizeof(a)); #define MEMINF(a) memset(a,0x3f,sizeo
2020-02-22 00:55:11
原创 Andrew Stankevich Contest #4 A Unique Attack 最小割唯一性判斷
題目傳送門 正向跑一遍，反向跑一遍，統計可行點，看是否相同 #include<bits/stdc++.h> #define MEM(a,x) memset(a,x,sizeof(a)) #define MEMINF(a) memset
2020-02-22 00:55:11
原创 POJ 1037 A decorative fence 動態規劃
POJ 1037 Adecorative fence 動態規劃 題意，給一個數字J，要求1-J中的數字進行交錯排列，即每個數的左右兩邊的數應比它大或比它小，並且將所有排列進行字典序排序後，查找第C個排列。 步驟一：枚舉預處理 首先，交錯排
2020-02-22 00:55:11
原创 Andrew Stankevich Contest 10 D More Divisors 反素數
今天學了個新東西，反素數，感覺這玩意主要是套模板。 模板：http://www.cnblogs.com/tiankonguse/archive/2012/07/29/2613877.html 以下套用大牛的講解。 反素數的定義：對於任
2020-02-22 00:55:11