摘要:
给你一棵树,每次你可以选一条路径,删掉其中的一条边,然后把路径两断点编号在另一个一样点数的图上连边。
然后给你一个要求的树形态,问你是否有方案能让你连出要求的树。 阅读全文
摘要:
给你一个长度为 2n-1 的序列,你可以任意排序它们,问你有多少个不同的 b 数组。
b 数组的第 i 位为 a 数组 1~2i-1 区间的数的中位数。 阅读全文
摘要:
给你一个圆,问你圆周上有多少个点的坐标是整点。 阅读全文
摘要:
给你一个图,每个点的权值是它连着的边的权值的异或和。
然后一个图的权值是所有点的点权和。
然后对于一个排列,我们按顺序把对应的边删去,然后记录每个时刻图的权值,排列的权值即可每个图的权值和。
要你求所有排列权值和。 阅读全文
摘要:
给你一个矩阵,其中有一个凸区域是合法区域。(保证左上角右下角在里面)
有一个普通的人和 n 个特殊的人,每个特殊的人在 2n 的时间中有一些可以操作的时刻。
一个东西一开始在左上角,普通人将其往右移,特殊人往下移。
要移到右下角,而且全程在合法区域,而且每个特殊人移至少一次。
保证每个特殊人都可以跟普通人操作有解,要你判断无解或输出解。 阅读全文
摘要:
有 n 个弹珠,你不知道颜色,会给你一些操作:
把两个弹珠所在的堆并起来,拿走一个弹珠,告诉某个弹珠所在的堆里红色球的一个范围。
然后要你给每个弹珠一个颜色,或者表示无解。 阅读全文
摘要:
给你一个 m*n 的矩阵(m 最大为 4),要你支持某一行某个区间加值和区间覆盖,以及对于一个行区间,每行这个位置的和的最小值。 阅读全文
摘要:
给你一个有向图,你可以从一个点走到另一个点当且仅当存在一种路径使得从起始点到目标点。
然后每个点有两种费用,如果是出发点或者你不能到上一个点就是 y[i],否则是 x[i]。
然后对于每个有答案的 K,求恰好走 K 个点的最小费用和。 阅读全文