原创 合工大OJ_1377_A?H?
原文：http://www.zlingfly.com/2018/05/12/%E5%90%88%E5%B7%A5%E5%A4%A7OJ-1376-A-H/#more題解額。。。那啥。。一般情況下遇到這種題目是要用連通塊的，但是這一題有些蹊
2018-09-01 19:32:30
2
原创 最小生成樹--kruskal
kruskal算法用於求稀疏圖的最小生成樹 圖中邊權最小的邊一定屬於某一顆最小生成樹，所以先對所有的邊按邊權由小到大排序，在將邊加入到生成樹中。 加入過程中用並查集檢查邊是否形成環 傳送門：hihoCode：1098 代碼： #inclu
2018-09-01 19:32:30
1
原创 線段樹--區間覆蓋
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #define maxn 100010 typedef long long ll; using
2018-09-01 19:32:30
原创 合工大OJ_1372_找零
原文鏈接：http://www.zlingfly.com/2018/05/12/%E5%90%88%E5%B7%A5%E5%A4%A7OJ-1372-%E6%89%BE%E9%9B%B6/#more題目要求把物品總價值的‘分’進位，思路大
2018-09-01 19:32:30
原创 tarjan求LCA
推薦一篇大佬的博客：LCA最近公共祖先 例題：codevs.2370 代碼： #include<iostream> #include<cstdio> #include<cstring> #include<string> #include
2018-09-01 19:32:30
4
原创 最小生成樹--prim
任意選一個點作爲起始點，選取離這個點距離最近的點加入生成樹，再把生成樹中的點當做一個點，繼續選取距離最小的點加到樹中 傳送門：hihoCoder.1097 #include<iostream> #include<cstdio> #incl
2018-09-01 19:32:30
2
原创 擴展歐幾里得（裸）
傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=2669 •ax + by = (a, b)有解 設一個解爲(x, y) 通解爲 (x+ k * b / (a, b), y - k * a
2018-09-01 19:32:29
原创 合工大OJ_1376_版本依賴
原文鏈接：http://www.zlingfly.com/2018/05/12/%E5%90%88%E5%B7%A5%E5%A4%A7OJ-1376-%E7%89%88%E6%9C%AC%E4%BE%9D%E8%B5%96/#more題解
2018-09-01 19:32:29
2