あおいSakura

摘要： 给你 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。 阅读全文

摘要： 给你 6n 张牌循序排列，两个人轮流每次取连续的三张。 然后给你第一个人要的 3n 张牌，保证有方法能取到，要你输出方案。 （不是博弈，两人可以视为合作） 阅读全文

摘要： 一开始有一个空字符串，在线在后面加入字符，并且给出这个位置的权值。 然后当前字符串的分数是它所有 Border 的后缀部分的位置的权值最小值的和。 要你维护分数。 阅读全文