摘要: 给定一棵以 \(1\) 为根的 \(n\) 个节点的树,第 \(i\) 个点的父亲为 \(p_i\)。你需要给第 \(i\) 个节点赋予一个整数点权 \(a_i\),需要满足下面的性质: \(\forall i \in [1,n],a_i \in [1,D]\)。 \(\forall i \in [ 阅读全文
posted @ 2025-10-27 22:22 Oken喵~ 阅读(3) 评论(0) 推荐(0)
摘要: CF1267G Game Relics 有 \(n\) 个物品,你可以进行下面两种操作: 花费 \(c_i\) 元购买第 \(i\) 个物品。 花费 \(x\) 元抽奖,随机获得一个物品 \(i\)。若你已经拥有第 \(i\) 个物品,则你本次抽奖的花费改为 \(\dfrac{x}{2}\) 元。 阅读全文
posted @ 2025-10-27 19:46 Oken喵~ 阅读(2) 评论(0) 推荐(0)
摘要: ABC262Ex Max Limited Sequence 给定 \(q\) 个整数三元组 \((l_i,r_i,x_i)\),求有多少长度为 \(n\) 的整数序列 \(a\) 满足: \(\forall i \in [1,n],a_i \in [0,m]\) \(\forall i \in [1 阅读全文
posted @ 2025-10-27 15:59 Oken喵~ 阅读(9) 评论(0) 推荐(0)
摘要: CF53E Dead Ends 给定 \(n\) 个点 \(m\) 条边的无向图 \(G\),求恰好有 \(k\) 个叶子节点的生成树个数。 \(3 \leq n \leq 10\),\(n-1 \leq m \leq \dfrac{n(n-1)}{2}\),\(2 \leq k \leq n-1\ 阅读全文
posted @ 2025-10-27 15:09 Oken喵~ 阅读(1) 评论(0) 推荐(0)
摘要: CF1239E Turtle 有一个 \(2 \times n\) 的网格,第 \(i\) 行第 \(j\) 列的格子上的数为 \(a_{i,j}\)。一只乌龟从网格的左上角开始,每次可以向右或向下走一步,最终走到右下角。定义乌龟的得分为它经过的所有格子上的数之和。你需要重排所有的 \(a_{i,j 阅读全文
posted @ 2025-10-27 12:26 Oken喵~ 阅读(4) 评论(0) 推荐(0)