原创 hdu 1531 差分約束
題目鏈接 相關知識 http://blog.jobbole.com/96479/ 題意 求一組不等式是否有解，這些不等式要麼是Xa+X(a+1)+.......+Xb<k 要麼是Xa+X(a+1)+.......+Xb>k 解
2020-02-23 00:13:35
原创 hdu 4009 最小樹形圖（O(m)）
題目鏈接 基本算法 最小樹形圖基於貪心和縮點的思想。 1. 求最短弧集合E0 從所有以vi 爲終點的弧中取一條最短的，若對於vi ，沒有入邊，則不存在最小樹形圖，算法結束;如果能取，則得到有n個點和n-1條邊組成
2020-02-23 00:13:25
原创 快速搭建Gin框架
環境要求：go語言版本1.11以上 初始化環境 使用go Modules進行管理依賴，主要涉及文件：go.mod、go.sum >mkdir ginDemo >cd ginDemo >set GO111MODULE=on >go mod
2020-02-23 00:13:25
1
原创 最小生成樹計數 lydsy 1016
題目鏈接 證明：（摘錄） 定理一： 如果 A,B 同爲 G 的最小生成樹，且 A 的邊權從小到大爲 w(a1),w(a2),w(a3),⋯w(an) ，B 的邊權從小到大爲 w(b1),w(b2),w(b3),⋯w(b
2020-02-23 00:13:25
原创 hdu 2121 無固定根的最小樹形圖
題目鏈接 解析 本題爲不是固定根的最小樹形圖，我們可以虛擬出一根來，然後在把這個根跟每個點相連，相連的點可以設爲無窮大，或者設爲所有邊和大一點，比如爲r，然後就可以利用最小樹形圖進行計算了，計算出的結果減去r,如果比r還大就可以
2020-02-23 00:13:24
原创 hdu 3018 歐拉回路 一筆畫問題
題目鏈接 解析 給你一張圖，你能最少幾筆畫完整張圖？ 不同的連通塊，就有一個，若該連通塊是歐拉回路，就一筆畫完;則畫度數爲奇數的點的一半的筆畫， 代碼 #include<iostream> #include<cstdio
2020-02-23 00:13:24
原创 HDU 5876 2016 ACM/ICPC Asia Regional Dalian Online BFS+set
題目鏈接 解析 完全圖刪去m個邊，求最短路。 set維護沒有訪問的點。 代碼 #include <iostream> #include <cstdio> #include <cstring> #include <vector
2020-02-23 00:13:24
原创 Go mod遇到問題
遇到 verifying git.xxx.com/xxx/[email protected]: git.xxx.com/xxx/[email protected]: reading https://goproxy.cn/sumdb/sum.
2020-02-23 00:13:24
原创 Codeforces 496D
題意 進行若干場比賽，每次比賽兩人對決，贏的人得到1分，輸的人不得分，先得到t分的人獲勝，開始下場比賽，某個人率先贏下s場比賽時，遊戲結束。 現在給出n次對決的輸贏情況，問可能的s和t有多少種，並按s遞增的方式輸出 解析 若使用暴
2018-08-24 15:33:41
原创 最短路 多條路徑
#include<cstdio> #include<iostream> #include<queue> #include<algorithm> #include<cmath> #include<cstring> #include<vect
2018-08-24 15:33:41
1
原创 Poj 3468 線段樹 lazy
#include<iostream> #include<cstdio> #include<cstring> #include<stack> #include<vector> #include<queue> #include<algorit
2018-08-24 15:33:41
原创 ST算法
文字轉載 作用：ST算法是用來求解給定區間RMQ的最值，本文以最小值爲例 舉例： 給出一數組A[0~5] = {5,4,6,10,1,12},則區間[2,5]之間的最值爲1。 方法：ST算法分成兩部分：離線預處理 （nlogn）和 在線查
2018-08-24 15:33:41
原创 hdu 3001 狀壓DP+三進制
hdu 3001 Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis
2018-08-24 15:33:40
原创 二叉樹，前序+中序=>後序
#include<iostream> #include<cstdio> #include<vector> #include<cstring> using namespace std; const int maxn = 1000+10; c
2018-08-24 15:33:40
原创 poj 3155 最大密度子圖 最小割+01分數規劃
解析詳見：最小割模型在信息學中的應用 代碼： #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <algorithm>
2018-08-24 15:33:40