原创 文章標題 HDU 2874 : Connections between cities（LCA+並查集）
題目鏈接 題意：有n個點組成的森林，然後有c個詢問，每次詢問u->v有沒有一條路徑，有的話，輸出這條路徑的距離，沒有的話輸出“Not connected” 分析：首先，判斷是否有路徑到達，只需要用並查集，看一下兩個點是否在同一顆樹上，
2018-09-02 09:21:27
原创 文章標題 HDU 4638 ： Group （莫隊算法）
Group 題目鏈接 題意：有n個數的排列，然後有m個詢問，然後對於連續的一段數，這些數可以作爲一個分組，然後對於每次詢問給定一個區間[ L,R ] ,問這個區間內有多少個組。 分析： 可以用莫隊算法，對於當前已知區間[ L,R ]
2018-09-02 09:21:27
原创 文章標題 Coderforces 908C New Year and Curling（暴力）
傳送門 http://codeforces.com/problemset/problem/908/C 題意：在二維座標系上有n個半徑爲r的圓，一開始在無窮遠出的xi位置，然後按順序每次有一個圓往y=0的方向移動，當碰到其他圓或者碰到y=
2018-09-02 09:21:27
原创 文章標題 HDU 5977 : Garden of Eden （樹分治）
參考自：http://blog.csdn.net/bahuia/article/details/53070036 代碼： #include <iostream> #include <cstdio> #include <cstring>
2018-09-02 09:21:27
原创 文章標題 並行計算 -- OpenMP簡介和計算實例 （計算pi）
轉自：http://blog.csdn.net/u014768676/article/details/45065341
2018-09-02 09:21:27
原创 文章標題 HDU 5692 : Snacks（dfn序+線段樹）
Snacks 題目鏈接 分析：首先，先求出每個節點的第一次出現時的dfn序，用in數組維護，第二次出現的dfn序，用out數組來維護，然後，區間【in[x]，out[x]】就是節點的兒子及其自己，所以可以用線段樹來維護這段區間的最大值，
2018-09-02 09:21:26
原创 文章標題 HDU 6165： FFF at Valentine（強連通分量縮點）
FFF at Valentine 題目鏈接 題意：在n個點，m條邊的有向圖中，判斷是否對任意的兩個點u，v,是否能從一個點到達另一個點，如果存在一組u，v不能從一點到達另外一點，就不符合情況。 分析：首先，我們可以知道，在同一個強連通
2018-09-02 09:21:26
1