原创 解方程（有點精度問題）
#include<iostream> #include<cmath> #include<cstdio> using namespace std; const int MaxN = 100 + 10; const long double e
2020-06-04 02:10:10
原创 【經典】進化樹問題
這個問題很經典啊。。想了我一下午 題目描述 樹可以用來表示物種之間的進化關係。一棵“進化樹”是一個帶邊權的樹，其葉節點表示一個物種，兩個葉節點之間的距離表示兩個物種的差異。現在，一個重要的問題是，根據物種之間的距離，重構相應的“進化樹”
2018-08-28 14:39:51
1
原创 支配樹 與 tarjan算法
簡介 什麼是支配樹？支配樹是什麼？XD 對於一張有向圖（可以有環）我們規定一個起點r（爲什麼是r呢？因爲網上都是這麼規定的），從r點到圖上另一個點w可能存在很多條路徑（下面將r到w簡寫爲r->w）。 如果對於r->w的任意一條路徑中都
2018-08-28 14:39:50
3
原创 費用流做二分圖最大權匹配
費用流二分圖最大權匹配的一個性質 使用費用流計算二分圖最大權匹配，考慮每次只增廣一條最短路徑（所以二分圖上邊權取負）。 我們會發現每次增廣，二分圖中匹配邊邊權總和會增加ΔL 其中ΔL=費用流增廣時求出的最短路長度 用ΔLi 表示第i
2018-08-28 14:39:48
2
原创 多次揹包 O(NV)
用優先隊列來優化能把多重揹包的複雜度從O(NMV) 優化到O(NV)#include<iostream> #include<cstdio> #include<cstring> using namespac
2018-08-28 14:39:48
原创 【清單】邊角知識清單
自己看的 滿足ORE規則的哈密頓迴路 (n^2) Manacher迴文串(n) stoer-wagner全局最小割(n^3) 帶花樹算法(n ^３)
2018-08-28 14:39:48
3
原创 Javascript 解數獨
<html> <head> <title>sudoku</title> </head> <body> <table> <tr> <script> document.write("<th width=\"22px\"></th>"); fo
2018-08-28 14:39:47
原创 終於把 VIJOS 源代碼調試好了
太悲傷了，竟然弄了那麼久，還害我學了 VB 和 ASP。 然後還下載了 SQL SERVER 2005 + VS 2005 一共 4G+ （欺負我鐵通網） 現在應該沒問題了，希望不要再出錯
2018-08-28 14:39:47
2