摘要: 有 n 个商店,每个商店有 ci 个物品,原价是 ai,你在一个商店买的物品越多,下一个买的就越少,每次减少 di 块钱。 然后有 q 次询问,每次问你买 mi 个物品的最小费用。 阅读全文
posted @ 2023-02-08 21:43 あおいSakura 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 有一个 n*m 的网格,然后你要从 (1,1) 走到 (n,m),你的分数是你路径上每个点的权值的异或和(出现多次就异或多次)。 每次可以选上下左右四个方向走,不能走出网格,问你分数最大值。 阅读全文
posted @ 2023-02-08 19:03 あおいSakura 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向图,然后你会一直操作直到无法操作,每次找出一个满足条件的三元组 (a,b,c),满足 a 阅读全文
posted @ 2023-02-08 16:01 あおいSakura 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 给你一个 n 个节点的数,每个点有黑色或者白色。 你一开始在 1 号点,一直进行下面的操作: 如果点第一次到或者是黑色就把计数器加一,然后如果当前点度数为 1 就停止操作,否则等概率选择一个直接相连的点走过去。 问你结束之后计数器值的期望。 保证 1 号点度数大于 1。 阅读全文
posted @ 2023-02-08 07:32 あおいSakura 阅读(14) 评论(0) 推荐(0) 编辑