あおいSakura

摘要：给你一个无向图，然后每次要从一个地方走到另外一个地方。然后你在走的过程中要在一个点转换形态，转换之前你只能走大于等于 L 的点，转换之后你只能走小于等于 R 的点。然后问你对于每次询问，要你回答能不能走。阅读全文

posted @ 2021-09-30 17:20 あおいSakura 阅读(43) 评论(0) 推荐(0) 编辑

摘要：给你一个无向连通图，然后每次询问删掉几条边，问你是否还是连通的。阅读全文

posted @ 2021-09-30 17:19 あおいSakura 阅读(39) 评论(0) 推荐(0) 编辑

摘要：给你一棵树，树上点有颜色，颜色有权值，然后还给出新鲜度。然后有一些操作，可能是修改一个点的颜色，可能是给你一条路径，问你路径的分数。路径的分数是按顺序经过点，每个点给分数的贡献是它颜色的权值乘上新鲜度的第 i 项（i 是你第几次经到这个颜色的点）。询问之间独立。阅读全文

posted @ 2021-09-30 17:15 あおいSakura 阅读(22) 评论(0) 推荐(0) 编辑

摘要：要你维护一个序列，可能会改变一个位置的数，还有询问一个区间内有多少种数。阅读全文

posted @ 2021-09-30 17:14 あおいSakura 阅读(28) 评论(0) 推荐(0) 编辑

摘要：给你一棵树，且度数为 1 的点不超过 20 个。然后每个点有一个颜色，然后问你这个树上有多少个不同的颜色序列。阅读全文

posted @ 2021-08-25 15:05 あおいSakura 阅读(41) 评论(0) 推荐(0) 编辑

摘要：给你一棵树，每次规定两个子树不能到，问你树上的最长路径长度。阅读全文

posted @ 2021-08-24 09:48 あおいSakura 阅读(37) 评论(0) 推荐(0) 编辑

摘要：给你 n 个数，一开始都是 0，从 1 到 n 编号，然后每个数还有标识符，所有的标识符是一个 1~n 的排列。然后你要支持查询编号在一个区间内的数的和，乘上一个值再加一个值。或查询标识符在一个区间内的数的和，乘一个值在加一个值。阅读全文

posted @ 2021-08-24 09:47 あおいSakura 阅读(30) 评论(0) 推荐(0) 编辑

摘要：给你 n 个位置 n 个数，第 i 个不能放在第 i 个位置和第 i+1 个位置（如果 i 是 n 就是第 n 个和第 1 个）给你 n，要你求放的方案数。阅读全文

posted @ 2021-08-24 09:46 あおいSakura 阅读(40) 评论(0) 推荐(0) 编辑

摘要：给你一个树，问你对于每个点对 (i,j)，i 走到 j 的期望步数的最大值。行走的方式是在可以一步到达的点中等概率的选择一个走过去。阅读全文

posted @ 2021-08-24 09:44 あおいSakura 阅读(138) 评论(0) 推荐(0) 编辑

摘要：有一个数，等概率选 0~n-1 里面的整数。然后又 p 的概率可以知道这个数，然后选择 0~n-1 中一个异或它最大的数。否则就是等概率选 0~n-1 里面的整数。问你这两个数的异或值的期望值是什么。阅读全文

posted @ 2021-08-24 09:40 あおいSakura 阅读(47) 评论(0) 推荐(0) 编辑