首页 > TAG信息列表 > IOI2021
「IOI2021」分糖果
题目 点这里看题目。 分析 有一定难度的题目，但是可以说问题的限制是比较常见的。 Subtask 3 也就在这个 subtask 上面有所突破 所有糖果盒子的容量相等，不妨设这个值为 \(c\)。 问题的结构是“区间修改、单点查询”，这里我们可以扫描序列，在端点处插入或删除修改，从而具体地拿出每个糖【UOJ660】【IOI2021】candies（线段树）
题目链接 有 \(n\) 个盒子，第 \(i\) 个盒子中至多装 \(c_i\) 颗糖果。 有 \(q\) 次操作，每次往第 \(l_j\sim r_j\) 个盒子中装入/取出 \(v_j\) 颗糖果，将操作后的糖果数向 \(c_i\) 取 \(\min\)，向 \(0\) 取 \(\max\)。 求最终每个盒子中的糖果数。 \(1\le n,q\le2\times10^5\) 重要[IOI2021]distribute candies
https://loj.ac/s/1365219 总算是A掉了这道IOI2021day1签到。但不仅受了题解提示，而且花的时间太长了，修正了好多思路上的补丁，很无奈。好在积累了一个数据结构常见套路。 这才知道IOI的题目不用输入输出；甚至不用主函数，这跟Topcoder似乎有点类似。 vector<int>distribute_candies(vecIOI2021 D1T2 keys
在做过 JOI Open 2019 的某题后感觉这题能套同样的做法？ 对于每个点我们是可以 \(O(n+m)\) bfs 求答案的。 考虑直接套病毒实验的做法，维护若干连通块，连通块只保留一个所有点能到它的点。然后每次 bfs 找，找到不同连通块的就合并返回，每轮会连通块数量 /=2 。 然后就做完了，十分好写（ （然[IOI2021]地牢游戏
地牢游戏 题解 首先，我们根据 s u b t a s k 3