摘要:
给你 n,要你求 n 个点简单有标号无向连通图的个数。 阅读全文
摘要:
定义一个函数 f(n) 为 n 个人玩下面的游戏最后如果循环剩下的人数(如果只剩一个就是 0)
一个 n 个人的环,一开始每人一张牌,第奇数次的人给一张牌给下一个,偶数次给两个,如果给完手上没牌就出局退出环。
然后给你一棵树,点有点权,对于每个点,要你求它到所有点的距离加上那个点的点权的 f 值的和。 阅读全文
摘要:
给你 n 个区间,要你选 m 个并使得区间并大小最大。 阅读全文
摘要:
给你一个数 n,要你求有多少个满足条件的 a,b,c 使得它们两两异或得到的三个值可以得到一个非退化三角形。
其中 a,b,c 值域在 0~n 之间。 阅读全文
摘要:
给你若干个函数,每个函数是一个 45 度往上线段和往下线段接在一起,两个长度一样,y 轴从 0 出发的。
然后对于每个函数,求把它以外的所有函数求和,得到的函数是否有一个位置大于 m。 阅读全文
摘要:
有一棵树,你每次询问可以给边(你不知道对于的两个点)选 0 或 1,然后它会把 0 的边删掉,把得到的每个连通块给你。
要你在不超过 logn+2 次得到每条边。 阅读全文
摘要:
给你一棵有根数,然后多组询问,每次告诉你起点终点。
你可以从一个点走到它的儿子,然后如果你当前死亡次数小于当前点权,你就会死并回到起点。
然后边权长度都为 1,然后要你用最小的路径和走到终点,其中起点终点的点权不算,即不会在起点终点死。 阅读全文
摘要:
通信题。
两个人 A 有一个 2n 的 01 的字符串,B 有 n 个要知道的位置。
两个人可以传 01 给对方,然后最多的人不能传超过 4/3n(会多一点)个字符。
要你操作,使得 B 知道每个位置是 0 是 1。 阅读全文