長久不更新部落格了。
期間經歷了恰好被ag線踩的wc，
經歷了漫長痛苦的小高考準備。
現在終於可以重整旗鼓，向省選進發！
幾個月來，唯一不變的是我仍然是個超級蒟蒻……
版權原因，不上傳題目。
題意：最小樹形圖
去年就接觸（聽說）過的演算法，一直沒有真正寫過。
因為各種奇怪的細節錯誤，調了好幾個小時……
比如找環時沒有判斷當前點是否因為縮點被刪除了。
題意：給定一張有
n 個點
m條邊的無向圖。進行
q 次操作，操作分為兩種：1.詢問某點所在連通塊的直徑；2.將某兩點所在連通塊用一條邊連線，要求連線後所得連通塊直徑最小。(n
,m,q
≤106)
這題已經是送分了吧……但是我智障沒辦法呀。
寫了個最壞情況下需要o(
n)次memset的預處理……
而且還有一條賦值語句打反了。
20分滾粗。淚奔。
不寫對拍還不測最壞時間的後果啊。
挖坑，待補……
訓練日記 20161024
初賽好像不會掛了，好開心！版權原因，不上傳題目。題意 求1 n n 1000 的排列中逆序對恰好為 k 個的排列數目。多測。題解 f i j 表示前 i 個數，逆序對個數恰好為 j的排列個數，易得轉移方程f i j i 1k 0f i 1 j k 用字首和優化可使複雜度降為o n2 題意 對於乙個長...
訓練日記 20170328
今天的題目似乎很水 好多人都提前ak離場了，於是提前一小時收題。但是我還是各種不會。思維江化？話說，聽到一句很有趣的話 山不在高，有林則徐 水不在深，有江 題意 給定一棵有n n 105 個節點的有根樹，編號互不重複。詢問有多少棵子樹內節點編號構成乙個連續區間。題解 水題，對於每個節點 i 記錄以該...
訓練日記 20170419
題意 二維平面上有n n 200,000 個傳送門，第i 個傳送門位於 x i,yi 且可以傳送到以自身位置為左下角，以 a i,bi 為右上角的平行座標軸的矩形中任何乙個其他傳送門。任意選定起點和終點，求從起點傳送到終點的路徑上最多經過多少個傳送門。座標範圍在0 200,000 之間。空間限制51...