原文鏈接http://www.cnblogs.com/zhouzhendong/p/7256007.html UPD(2018-5-13) : 細節修改以及使用了Markdown代碼，公式更加美觀 ...

概念 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵沒有環的樹上，每個節點肯定有其父親節點和祖先節點，而最近公共祖先，就是兩個節點在這棵樹上深度最大的公共的祖先節點。 換句話說，就是 ...

【NOIP2016】天天愛跑步 描述 小C同學認為跑步非常有趣，於是決定制作一款叫做《天天愛跑步》的游戲。《天天愛跑步》是一個養成類游戲，需要玩家每天按時上線，完成打卡任務。 這個游戲的地圖可以 ...

本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblog ...

題目鏈接：https://loj.ac/problem/6184 每次詢問給一些關鍵點，詢問樹上每個點離最近的關鍵點的距離（以后稱為f(u)）最大值是多少。 詢問數比較大，但 \sum{K} 和n是一 ...

題目： Description 小 C 最近學了很多最小生成樹的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正當小 C 洋洋得意之時，小 P 又來潑小 C 冷水了。小 P 說 ...

首先用倍增法解決一道求區間最大值問題，算是倍增的入門了。 其實也算是一種dp，不過大家把這個二維dp數組叫做ST表。 ST表數組：f[i][j]，表示區間【i，i+2j-1】的最大值。這個區間的大小是2j個數。 ST表的初始化：f[i][0]=a[i]。（顯然這是區間大小為1的時候） ST ...

貌似開坑還挺好玩的...開一個來玩玩=v=... 正好自己dp不是很熟悉，就開個坑來練練吧...先練個50題？小目標... 好像有點多啊QAQ 既然是開坑，之前寫的都不要了！ 50/50 1. ...

2018北京冬令營模擬題 day1 “普及組選手做前 3 道題目，提高組選手做后 3 道題目”，所以 T1 我就不寫題解了。 售票(kartomat) 試題描述 C 市火車站最近出現了一種新 ...

洛谷上的lca模板題——傳送門 1.tarjan求lca 學了求lca的tarjan算法（離線），在洛谷上做模板題，結果后三個點超時。 又把詢問改成鏈式前向星，才ok。 這個博客，tarjan ...