摘要：
给你一个 n 个点 m 条边的无向图不一定连通，把每个连通块看做子图，求每一个子图的桥。
n 1e5 m 6e6 空间 16 MB 阅读全文
posted @ 2023-03-13 10:30
あおいSakura
阅读(25)
评论(0)
推荐(0)
摘要：
有一个 n*m*k 的三维空间，有一些地方是障碍，一个地方有东西，然后问你从最高层每次八个方向走，走到有东西的地方再走回最高层的最短步数。 阅读全文
posted @ 2023-03-11 23:08
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
有一个点有点权，边有边权，边权互不相同的连通无向图。
然后一条路径的限制是路径上所有边的最大值，两个点的限制边是使得路径限制最小的路径中边权最大的边，那对于边权互不相同的图，任意两个点的限制边唯一。
然后一条边的限制集合是，满足存在一个点权大于大于这条边的边权的点，使得存在另一点让这两个点的限制边是这条边。
然后你要把每个点黑白染色，分别有各自的费用。
然后要每条边满足限制集合中黑点和白点的数量各不超过某个值。 阅读全文
posted @ 2023-03-11 21:46
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
一个字符串 S，一个字符串 T，然后问你 T 中等概率选一个子串 s，字符串 S 中满足 s 是它的子串的子串个数的期望值。
多组询问，每次的 S 是固定的，T 长度和不超过 1e6。 阅读全文
posted @ 2023-03-10 14:52
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
给你一棵 1 为根的有根数，对于每个子树，你要解决：
把它内部的边全部定向，最大化并输出简单路径数。 阅读全文
posted @ 2023-03-10 13:32
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
有 n 个 Nim 游戏，每个都是若干堆石子两人轮流操作每次选一堆取走至少一个石子，无法操作者输。
然后一开始每个游戏只有一堆石子，各自石子数给出。
然后有三种操作：
合并两个 Nim 游戏，就是那它们所有的石子堆看做一个新的 Nim 游戏。
给一个 Nim 游戏里面所有石子堆的石子数加一。
给一个石子堆加 k 个石子。
然后问你每次操作后，某个 Nim 游戏谁必胜。 阅读全文
posted @ 2023-03-10 11:58
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
有 n 个数，你要把这 n 个数两两配对，对于配对的 ai,aj 要满足 |i-j|=|ai-aj|。
问你是否能成功配对，若可以给出一种方案。 阅读全文
posted @ 2023-03-10 10:11
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
有一个 n*m 的矩阵，里面有个位置是传送门，其它位置都是兔子。
每次操作，所有还在的兔子会一起向某个方向跳一步，然后在传送门上和矩阵边界外的兔子会消失。
然后给你操作序列和消失的兔子数 k，问你传送门有多少可能。 阅读全文
posted @ 2023-03-10 09:00
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
有 n 个卡牌，n 是偶数，每张牌上面有 1~n/2 的数字，每个数字两张牌。
你每次可以选两个位置，会回答你这两个位置有哪两个数，然后会随机打算这两个位置的数。
要你在至多 m 次询问回答最后每个卡牌的数。
n=1e5,m=92200 阅读全文
posted @ 2023-03-10 00:42
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
有一个序列 a，每次可以花费 1 的费用把一个位置 +1。
然后你可以操作若干次，使得对于每个位置 i，都可以找到另一个位置 j 使得 ai=aj，且 i,j 之间的数没有大于等于它们的。 阅读全文
posted @ 2023-03-09 23:38
あおいSakura
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号