摘要:
将 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) 最大。 阅读全文