slenbol

摘要： # 2023暑假集训杂题解题报告 ## UOJ NOI Round #7 Day1 那些你不要的 [题目链接](https://uoj.ac/contest/84/problem/809) ### 题目描述 给定长度为 $n$ 的序列 $A$，保证 $n$ 为奇数，你是先手，每次先手与后手分别取相邻 阅读全文

摘要： LOJ #2497 Banany 题解 题目链接 题目描述 给你一棵 \(n\) 个节点的树，每个节点有权值 \(w_i\)，每一条边有权值 \(v_i\)。定义从 \(s\) 到 \(t\) 的路径的权值为 \(w_t-\sum_{e \in path(s,t)} v_e\)。一共有 \(q\) 阅读全文

摘要： CF1278F 题解 题目链接 题目描述 有 \(m\) 张牌，其中一张为王牌。现执行以下操作 \(n\) 次：均匀随机洗牌后查看第一张牌是什么。 令 \(x\) 为洗牌后第一张牌为王牌的次数，求 \(x^k\) 的期望值。 题目分析 根据期望的定义可以得到答案就是概率和权值的乘积。 设 $ P = 阅读全文