蟹蟹王

摘要： "NOI2003逃学的小孩" 题目大意： 一棵无根树上有三个点A、B、C，求 $AB+BC$ （要求ABB )+ min(C A,C B) $ ......为啥一定是树的直径， I have no idea! 阅读全文

摘要： "题目传送门" 参考 $whm$ 大佬的博客 "这儿" 代码不难，难在思路上。 令 $X = lca(a,b) Y = lca(c,d)$ 仓鼠 $（cs）$ 的路径可以分为从a到X，和从X到b两部分。 基友 $（jy）$ 路径也可以分为从c到Y，和从Y到d两部分。 如果仓鼠和基友相遇的话，可以分为 阅读全文

摘要： 这道题考场上的时候暴力写RE了，我果然很菜。 看了一篇大佬的的题解才明白 "dalao的题解" 但是解释很少哇，为了造福人类，在下发一篇详细一点的题解。 预处理：用vector把与每个点相连的点存起来，排一遍序。 m=n 1的情况 这种比较好处理，搜到一个节点后找一个与该节点相连的最小的编号的儿子继 阅读全文

摘要： 题目 一道毒瘤概率期望DP。 "点这里" 首先 对于每个时间段（就是每节课），我们有申请和不申请两种情况。如果不申请的话，一定在$c[ i ]$，否则，可能在$c[ i ]$,也可能在$d[ i ]$。所以我们先预处理一些东西。 先用弗洛伊德处理出最短路（这就不用详细介绍了吧）。我们先考虑相邻的两间 阅读全文