原文链接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 ...