aojunblog

摘要： [CCC 2025 Senior] 画画 / Pretty Pens Problem 题目描述 小蒟参加了美术社，正在学习蜡笔画。他购买了 \(n\) 支笔，\(m\) 种颜色。第 \(i\) 支笔的颜色为 \(c_i\)，美丽度为 \(p_i\)。 现在他准备用这些画笔来创作一幅作品，当然根据美学 阅读全文

摘要： 题解：分特产 问题分析 我们有 \(m\) 种特产，每种特产的数量为 \(a_i\)，需要分给 \(n\) 个同学，每个同学至少得到一个特产。需要计算不同的分配方案数。 关键限制： 每种特产可以分给任意多个同学 同种特产是相同的（不可区分） 不同的同学是可区分的 每个同学必须至少获得一个特产 核心思 阅读全文

摘要： 小清新数据结构题 非常清新的好题 题意 我因为没读懂题卡了一天 维护两个操作 改点权 查询以 \(u\) 为根时所有子树点权和的平方 也就是 \(\sum s_u^2\) 思路 首先这里的根在不断换 考虑换根 先以1为根求出 \(A = \sum s_u^2\) 改点权 显然在 \(u\) 到根的路 阅读全文