2023 年 2月 8 日随笔档案 - あおいSakura

摘要：有 n 个商店，每个商店有 ci 个物品，原价是 ai，你在一个商店买的物品越多，下一个买的就越少，每次减少 di 块钱。然后有 q 次询问，每次问你买 mi 个物品的最小费用。阅读全文

posted @ 2023-02-08 21:43 あおいSakura 阅读(29) 评论(0) 推荐(0)

摘要：有一个 n*m 的网格，然后你要从 (1,1) 走到 (n,m)，你的分数是你路径上每个点的权值的异或和（出现多次就异或多次）。每次可以选上下左右四个方向走，不能走出网格，问你分数最大值。阅读全文

posted @ 2023-02-08 19:03 あおいSakura 阅读(29) 评论(0) 推荐(0)

摘要：给你一个无向图，然后你会一直操作直到无法操作，每次找出一个满足条件的三元组 (a,b,c)，满足 a 阅读全文

posted @ 2023-02-08 16:01 あおいSakura 阅读(25) 评论(0) 推荐(0)

摘要：给你一个 n 个节点的数，每个点有黑色或者白色。你一开始在 1 号点，一直进行下面的操作：如果点第一次到或者是黑色就把计数器加一，然后如果当前点度数为 1 就停止操作，否则等概率选择一个直接相连的点走过去。问你结束之后计数器值的期望。保证 1 号点度数大于 1。阅读全文

posted @ 2023-02-08 07:32 あおいSakura 阅读(34) 评论(0) 推荐(0)

あおいSakura