- 博客(2)
- 收藏
- 关注
RSS订阅原创 2022杭州icpcA, M
为什么往差分数组上想?我们利用树链剖分的想法，把一个子树里所有的病毒地点都打上连续的序号，我们将开头设成mn[v], 结尾设成mx[v]* 因此需要修改的地方只有mn[v](表示a[mn[v]] - a[mn[v] - 1]), mx[v + 1]和1处。* 对于mn[v] = 1没有第一种修改，对于mx[v] = m来说没有第二种修改，所以说一定在3次以内。* 对于mn[v] <= i < mx[i],不难发现a[i + 1] - a[i]是不会发生改变的。* 思路：差分数组，线段树，换根dp。
2023-11-15 00:58:20
108
原创 2022ICPC沈阳I题
第一步：不妨设所有第二种价格的和是sumb，我们可以发现，首先优先抢b - a值更大的，这样可以省去b - a块钱，这种贪心方案贯彻整到题目，当然，对于b - a大于0和b - a小于等于0的情况要分开讨论，因为b - a大于0是可以直接选择，即直接选a，但是b - a小于等于0时，A可以选择买B购买过的种类的第二种石头，依次来减少选择b - a小于等于0的情况。我们不妨假设x +来表示a < b的a，x - 来表示a > b的a, y来表示b，那么不难发现，当x + 的数量为奇数时（假设为3）会有。
2023-11-09 16:17:44
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人