上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 75 下一页
摘要: 给你一个无向图,要你找一个无弦环。 无弦环是指一个环里面的点除了环连着的点对别的之间都没有边。 阅读全文
posted @ 2022-04-29 17:42 あおいSakura 阅读(112) 评论(0) 推荐(0) 编辑
摘要: $\prod\limits_{i=1}^{A}\prod\limits_{j=1}^{B}\prod\limits_{k=1}^{C}(\dfrac{\text{lcm}(i,j)}{\gcd(i,k)})^{f(type)}$ 多组数据,要你在 $f(type)$ 分别是 $1,i\times j\times k,\gcd(i,j,k)$ 的时候求式子的值。 阅读全文
posted @ 2022-04-27 19:30 あおいSakura 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 求这个东西: $\prod\limits_{i=1}^{n}\prod\limits_{j=1}^{m}f_{\gcd(i,j)}$ $f_i$ 是斐波那契额数列的第 $i$ 位。 阅读全文
posted @ 2022-04-25 17:45 あおいSakura 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 给你 n 个物品,每个有魅力值和价格。 然后一组合法的方案定义为数量最多的一个物品集,使得每个非空子集魅力值的异或和都非 0。 然后你可以修改物品的价格,费用是价格差的平方。 然后给你两个合法方案,要你用最小的费用使得它们在所有合法方案中一个价格和最大,一个最小。 阅读全文
posted @ 2022-04-14 15:55 あおいSakura 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组,然后你可以花费 1 的费用把一个位置的数加一或者减一。 然后要你用最小的费用使得数组变得严格递增。 阅读全文
posted @ 2022-04-13 16:05 あおいSakura 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,会有单点修改,要你在其中求有多少棵子树的权值异或和是一个询问的 k。 阅读全文
posted @ 2022-04-13 09:36 あおいSakura 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,点有点权。 然后会给一条树上的链加值,或者要你求一段连续编号的权值和。 阅读全文
posted @ 2022-04-12 16:58 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,点带权,每次操作修改点权,要你求最大权独立集的权值大小。 阅读全文
posted @ 2022-04-12 10:47 あおいSakura 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 给你一个纸条,初始每个位置厚度都是 1。 然后会把纸条从某个点往后折,或者问你纸条一段区间的厚度和。 阅读全文
posted @ 2022-04-11 18:10 あおいSakura 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 给你一个排列,有一些位置没有填上,然后问你有多少种填上的方法满足这个排列的逆序对个数在 l~r 之间。 阅读全文
posted @ 2022-04-11 16:19 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 75 下一页