原创 並查集題目推薦
POJ 1611 The Suspects 最基礎的並查集 POJ 2524 Ubiquitous Religions 最基本的並查集 POJ 1182 食物鏈 並查集的拓展 注意: 只有一組數據; 要充分
2020-06-16 10:17:56
原创 poj2481-樹狀數組的應用
//***********************************************解決思想************************************ 對於這種有兩個關鍵字並且具備單調性的問題，使用樹狀數組優
2020-06-16 10:17:56
原创 種類爲兩種時，並查集的解題應用poj1703和hdu1829
將兩種的種類並查集轉化爲普通並查集 例題：poj 1703 和 hdu 1829 當有N各節點且他們之間只有兩種關係時，可以再虛擬出N個節點，對這2*N個節點進行操作即可 //hdu1829 import java.io.Buffered
2020-06-16 10:17:56
原创 圖論和搜索題目推薦
一些圖論、網絡流入門題總結、彙總 最短路問題此類問題類型不多，變形較少 POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 題意
2020-06-16 10:17:56
原创 數據結構之樹狀數組
package 樹狀數組; //低位操作 //修改操作 //求和 //刪除 //插入 //取第K小 public class 模版 { // 點更新：向上路徑更新關鍵字； // 區間更新：向下路徑更新關鍵字； // 更新區間查詢點：將in
2020-02-25 02:21:40
原创 數據結構之並查集
並查集：(union-find sets)是一種簡單的用途廣泛的集合. 並查集是若干個不相交集合，能夠實現較快的合併和判斷元素所在集合的操作，應用很多，如其求無向圖的連通分量個數、最小公共祖先、帶限制的作業排序，還有最完美的應用：實現K
2020-02-25 02:21:40
原创 在一些邊已建的情況下求最小生成樹hdu1102
hdu1102 ：題意是在一個無向圖中有一些邊已經建好求最小生成樹，思路很簡單就是將已建的道路權值變爲0即可。 我用的是kruskal求MST import java.util.Arrays; import java.util.Scann
2020-02-25 02:21:40
原创 ural1521-線段樹解約瑟夫問題
使用sum[]數組來記錄當前區段的個數 pushup來更新子節點與父節點的關係，實現很簡單，但是要注意每次節點個數在減少，注意查詢時要求的長度要模一下當前節點的個數 #include <iostream> #include <cstrin
2020-02-25 02:21:40
原创 poj3368--線段樹統計區間的最大頻率
今天又做了點圖論和線段樹的題目，比較有感觸的就是這道，一開始感覺有點像hotel那道題，感覺記錄區間的左右值和左右的最大頻率以及總的最大頻率即可，最後比較取最大， 後來在初始化的時候RE了一次，然後就AC了，感覺線段樹終於入門了 im
2020-02-25 02:21:40
原创 hdu1394求最小逆序----樹狀數組解決
首先用樹狀數組求出初始序列的逆序對數，再根據變化特徵，因爲所有的數都是在1 ~ n（由於用到樹狀數組每個輸進來的數都加了1） 的，所以每次把末尾的數掉到序列前面時，減少的逆序對數爲n-1-A[i] ，增加的逆序對數爲A[i]-1 ，這樣就
2020-02-25 02:21:40
原创 圖論500題
=============================以下是最小生成樹+並查集====================================== 【HDU】 1213 How Many Tables基礎並查集★ 1272 小
2018-08-27 10:45:43
原创 三分法求極值
二分法用來解決單調函數的極值問題，而三分法用來解決凸函數的極值問題。 所以在使用三分的時候要注意函數具有凹凸性 模板： double cal() { //.....具體計算根據題目要求實現 return 0.0; } void
2018-08-27 10:45:42
原创 UVA 439 Knight Moves 基礎BFS
題意是：給定一個8*8的棋盤然後給你起點和終點的座標讓你求騎士(也就是中國象棋中的馬，只不過沒有拌腿的限制)從起點走到終點的最短距離 思路就是用BFS從起點開始按照騎士的走法遍歷棋盤，知道走到終點。 //注意起點和終點在一起的情況 imp
2018-08-27 10:45:42
1
原创 最大流算法
EK算法，複雜度（V*E*E） #define min(a,b) a<b?a:b #define inf 0x3f3f3f3f using namespace std; const int maxn=250; int edgenum,
2018-08-27 10:45:42
2
原创 二分匹配之一
二分圖的最大匹配： 匈牙利算法 DFS實現的匈牙利算法是每一次尋找一條增廣路徑 時間複雜度是O(n^3),複雜度偏高，通過改進優化在尋找增廣路經的時候同時找多條不相交的增廣路經 在尋找路徑的每一個階段，找到的增廣路經都具有相同的長度，時
2018-08-27 10:45:42