あおいSakura

摘要：给你一个长度为 n 的排列 p，定义两个大小为 n 不可重集合的比较方式是先比较各自第 p1 小的元素，如果相同比 p2，以此类推。给你一个大小为 n 不可重集合，问你有多少个大小为 n 的不可重集合比给出的字典序小。阅读全文

posted @ 2023-02-20 00:31 あおいSakura 阅读(57) 评论(0) 推荐(0)

摘要：有一个 n*m 的网格图，有一些地方是障碍，一些不是障碍的地方有石子。两个人轮流操作，每个人可以选一个式子往左或者往右，或者往下移。不能移到障碍中，不能移出网格，每个石子不能再走自己走过的地方。无法操作者输，问你先手必胜还是后手必胜。阅读全文

posted @ 2023-02-14 09:57 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你一棵树，边有边权（可能是负的），要你选若干条长度为 k 的路径，使得每条边至多在一条路径里，且所有路径边权和最大。 k=3/4 阅读全文

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

摘要：给你左右各 n 个点的二分图，其中左边的第 i 个点会跟右边的第 1~ai 个点连边，然后要你求图中简单环数量。（简单环就是不经过重复边和点的环）阅读全文

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

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

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

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

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

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

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

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

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

摘要：给你一个序列，要你维护两种操作，区间取 min 和区间求第 k 小。阅读全文

posted @ 2023-02-07 22:13 あおいSakura 阅读(21) 评论(0) 推荐(0)

摘要：有 n 个怪，每个怪有攻击力和血量。你每次可以选一个怪打 b 的伤害，如果一个怪的血量小于等于 0 就死了。然后每次你打完之后所有活着的怪会各打你一次。一开始你可以选两个怪秒杀，问你打死所有怪需要的最小血量。阅读全文

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