xxxx列表查詢
http://localhost:9090/query
JSON
GET
無
————————————————18.4.18更新有時我們會遇到這樣的問題:在一棵樹上,每次詢問兩點間路徑上的和或者是最值。但我們用搜索時,時間就會到O(n),這樣根本就完不成算法。但樹上剖分就可以縮短修改的時間。樹上剖分的算法簡介我們定
#include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <cmath> using namespace std ; cons
模板參數 模板參數分爲類型參數和非類型參數。類型參數代表的是一個基本類型或用戶自定義的類型,而非類型參數代表一個常量。 每個參數前面都必須有關鍵字typename或者class,形式爲<typename typeparameter>或
最初圖是用的數組線性表存的,但是TLE了,後來直接用矩陣存的然後就AC了,表面上看用矩陣存似乎花的時間多,因爲訪問了一些不存在的邊,但是用臨接矩陣存有重邊的情況就很不好,所以還是用矩陣吧! class match{ public:
chinaz.com WebTemplets Joomlatemplatemonster Template Joomlaforum.ziy.cc Joomla/f37/joomla24maycode joomla templatetem
文章目錄題目實現思路代碼 題目 【模板】支配樹 實現思路 DFS 一次得到 Dfn 和 Tid 數組; 從 Dfn 大的點開始枚舉點 uuu: 枚舉 uuu 的反向鄰接點 vvv,則 vvv 所在的並查集的最小 SDom 可以
Dijkstra 算法 (模板)【堆優化】 傳送門: Dijkstra:建議先掌握原始版本 基本思路:用一個優先隊列,priority queue來保存點到點之間的距離,優先隊列自動把隊列裏的數據排序(這裏需要手動寫一個bool型函數來定
嗯。。就是在快排的時候不去管另外一邊 然後沒什麼了。。 用的是算法導論上的代碼。。 var a:Array[0..10000000] of longint; step,n,i,j,k:longint; procedure swap(va
中國剩餘定理:猜數字 求解下列同餘方程組(模數互質) {x≡a1 ( mod m1 )x≡a2 ( mod m2 )⋮x≡an ( mod mn)\begin{cases} x \equiv a_1 \ (\ mod \ m_1\
文章目錄原題鏈接: 原題鏈接: https://ac.nowcoder.com/acm/contest/549/G 是個裸的雙向BFS的題,看到一份比較好的代碼,我以前好像都是寫的兩個BFS的,而他這個寫在一起了,而且更好得體現了
題目 傳送門 思路參考自http://www.cnblogs.com/zyf0163/p/4749042.html 代碼: // //http://www.cnblogs.com/zyf0163/p/4749042.html /
參考自http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html #include <iostream> #include <cstdio> #include <
Going Home 題目鏈接 題意:在n*m的矩形上,有房子和人, 人到達房子的話費是曼哈頓距離,然後每個人走到一個房子,求最小的費用。 分析:最小費用最大流的模板 代碼: #include <iostream> #in
題目鏈接 一開始用的dinic 發現T了,然後換了個IS AP的模板 代碼: #include <iostream> #include <cstdio> #include <cstring> #include <string> #
#define INF 1e9 #define N 1000 #define M 1000100 struct Edge { int to,next,cost,flow; }edge[M]; int head[N],ip; int