摘要：
将 N 本书放入 K 个书架，设第 i 个书架中有 $cnt_i$，再设 ${fi}$ 表示斐波那契数列，其中 $f[0] = 0, f[1] = 1$。
一个放书方案的权值记为 $gcd(2^{f[cnt_1]} - 1, 2^{f[cnt_2]} - 1, ..., 2^{f[cnt_K]} - 1)$，求在随机放书的前提下的期望权值。 阅读全文
摘要：
temporaryDO 是一个很菜的 OIer 。在 4 月，他在省队选拔赛的考场上见到了《林克卡特树》一题，其中 k = 0 的部分分是求树 T 上的最长链。可怜的 temporaryDO 并不会做这道题，他在考场上抓猫耳挠猫腮都想不出一点思路。
这时，善良的板板出现在了空中，他的身上发出璀璨却柔和的光芒，荡漾在考场上。‘‘题目并不难。’’ 板板说。那充满磁性的声音，让 temporaryDO 全身充满了力量。 他决定…… 阅读全文
摘要：
给定三棵树，我们令第一棵树为 t1，第二棵树为 t2，第三棵树为 t3。求一对 (u, v) 使得 t1.dis(u, v) + t2.dis(u, v) + t3.dis(u, v) 最大。 阅读全文