摘要:
给你一棵有根数,然后多组询问,每次告诉你起点终点。
你可以从一个点走到它的儿子,然后如果你当前死亡次数小于当前点权,你就会死并回到起点。
然后边权长度都为 1,然后要你用最小的路径和走到终点,其中起点终点的点权不算,即不会在起点终点死。 阅读全文
摘要:
通信题。
两个人 A 有一个 2n 的 01 的字符串,B 有 n 个要知道的位置。
两个人可以传 01 给对方,然后最多的人不能传超过 4/3n(会多一点)个字符。
要你操作,使得 B 知道每个位置是 0 是 1。 阅读全文