摘要: "hdu6038" 分析 求函数 $f$ 的构成方案,$f$ 确定下来后,$f$ 和 $b$ 的值也是一一对应的了( $f(i)=b_{f(a_i)}$ ),观察 $a$ 数组,代入 $f$ 函数,存在循环节,比如 $a[0] = 1, a[1] = 0$,那么循环节长度为 2,代入后,$f(0)= 阅读全文
posted @ 2017-07-25 22:17 ftae 阅读(458) 评论(0) 推荐(0) 编辑
摘要: " 425 Div2 D" 题意 给出一个树形图,每次询问给出三个点,从其中选择两个作为起始点,一个终点,求从两个起始点出发(走最短路)到达终点经过的共同的点最多的数量。 分析 这种树上点与点之间距离有关的问题大多与 LCA 有关,那么我暴力枚举每个点分别作为起始点、终点,求下最大距离就好了。 co 阅读全文
posted @ 2017-07-25 22:16 ftae 阅读(187) 评论(0) 推荐(0) 编辑