摘要:
给定一棵以 \(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)

浙公网安备 33010602011771号