wlhone

摘要： 场切了，感觉题有点难评，遂来写题解。 按我场上的思考顺序写。 下文使用 \(x\) 来指代 Sally 的蛋糕。 Subtask 2 注意到 \(1 \le d_i \le 3\) , 并且只有一次询问机会，容易想到需要用三种结果对应三种不同的 \(d_i\) , 具体构造很多，我采用的是加入两个美 阅读全文

摘要： 2025年河南ICPC 时间：5月 前言：3.2之后基本没碰过OI，而且身边的人也退了一大批，高二学长全退了，同届的也都忙于中招，勉强凑齐一个队，赛前甚至没有配合过。 周五上午放学就坐着老师的车去周口了，晚上在酒店跟Prumize打瓦，但是由于我们点的神秘饮料成功熬到3点。 热身赛打的还行，气氛十分 阅读全文

摘要： 重要观察 观察样例，发现贪心策略大部分情况下都正确，这启示我们计算贪心不正确的定价方案数。 发现最后只会剩下 \(0\) 元或 \(1\) 元，考虑剩下一元时，可能存在已经选的一个 \(w_x=1\) 的糖果 \(x\) ，它不如一个没有选择的 \(w_y=2\) 的糖果 \(y\) ，即 \(a_ 阅读全文