aojunblog

摘要： Snow Footprints CodeForces - 298A 的题解 Problem 有一条笔直的雪路，被划分为n个区块。这些区块从左到右依次编号为1到n。如果有人从第i个区块移动到第(i + 1)个区块，他会在第i个区块留下一个右脚印。同理，若从第i个区块移动到第(i - 1)个区块，则会在 阅读全文

摘要： 年终总结——回首 回首 时间也短，却能容纳下知识 时间也长，却刚开始就分别 知识是有限的 生活是无限的 说单调，机房里键盘的声音回响 说丰富，体育锻炼你我球拍挥扬 赛场寥寥，细节决定成败 题目森森，态度决定效果 自责吗 骄傲吗 每个人生是一个稠密图 有数不清的机会被错过 没有最短路，只是联通 在峰回 阅读全文

摘要： [COCI 2015/2016 #6] PAROVI Problem 这是一道加强版 时空与数据 【时空限制】1.00s 64.00MB 【题目描述】 \(\text{Mirko}\) 和 \(\text{Slavko}\) 在玩一个游戏，先由 \(\text{Mirko}\) 在 \(1\dots 阅读全文

摘要： [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\) 到根的路 阅读全文