摘要: 定义 f(x) 函数为开一个数组大小为 x 的线段树,它的最大下标。 要你求 l~r 范围内 f(x)/x 的最大值。 阅读全文
posted @ 2021-09-30 17:34 あおいSakura 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 给你两个数 n,m 然后问你对它进行 k 次变化后,小的数是多少。 定义一次变换为让大的数减去小的数,然后让小的数乘二。 阅读全文
posted @ 2021-09-30 17:34 あおいSakura 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 要你构造 3n 个字符串,使得字符串都是由 0,1,2 组成,每个字符在每个字符串的同一位的出现次数都是 n 次。 然后要你最小化你构造出来的字典序最大的字符串的字典序。 阅读全文
posted @ 2021-09-30 17:33 あおいSakura 阅读(92) 评论(0) 推荐(1) 编辑
摘要: 给你一个二维网格图,然后有一些特殊点,它每隔一个时刻让它四边的点变成特殊点。 然后你可以在两个点之间建一个屏障使得无法转变。 然后使得一个普通点变成特殊点要费用 c,建立屏障是要 1 费用。 要你最小化总费用。 阅读全文
posted @ 2021-09-30 17:32 あおいSakura 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 定义一个函数 f(i) 为 1/i 循环节从小数点后第几位开始,位数作为函数的结果。 如果是不循环的小数,那 f(i)=0。 然后要你求 f(1)~f(n) 的和。 阅读全文
posted @ 2021-09-30 17:31 あおいSakura 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 给你一个大字符串,然后每次给你一个小字符串和 l,r,问你有多少个小字符串的子串满足它是大字符串的子串,而且它每个字符作为数字之和在 l~r 之间。 (保证字符串都是由数字构成) 阅读全文
posted @ 2021-09-30 17:30 あおいSakura 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,问你能找到多少个四元组 (a,b,c,d),满足 a 到 b 边数为 p,c 到 d 边数为 q,而且两条路径没有交。 阅读全文
posted @ 2021-09-30 17:29 あおいSakura 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个牌,正面反面都有数,多次询问,每次问你能不能凑出 l~r 的顺子。 阅读全文
posted @ 2021-09-30 17:27 あおいSakura 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向图,我们定义一个四元环为一个四个点的集合,这四个点(u,v,x,y)构成的子图,存在边 (u,v),(v,x),(x,y),(y,u)。 然后点有点权,四元环的点权就是那四个点的点权之和。 然后要你求这个图所有四元环的点权和。 阅读全文
posted @ 2021-09-30 17:26 あおいSakura 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向图,问你有多少个三元组 (a,b,c),使得 ab,bc,ac 之间都有边。 我们把不同排列得到的三元组看做一个。 阅读全文
posted @ 2021-09-30 17:23 あおいSakura 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 让你找出一个无向连通图的所有割边。 割边是割掉之后图会变成两个连通图。 阅读全文
posted @ 2021-09-30 17:22 あおいSakura 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 给你一个图,问你它的最大匹配。 阅读全文
posted @ 2021-09-30 17:21 あおいSakura 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向图,然后每次要从一个地方走到另外一个地方。 然后你在走的过程中要在一个点转换形态,转换之前你只能走大于等于 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 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 要你维护一个序列,可能会改变一个位置的数,还有询问一个区间内有多少种数。 阅读全文
posted @ 2021-09-30 17:14 あおいSakura 阅读(28) 评论(0) 推荐(0) 编辑