摘要： Day 1 NOIP模拟赛 T1是一道类似于模板并查集+模拟的东西，0.5h A了 T2一眼不可做，打了一个暴力，然后对拍了一下T1 T3按常理来讲可以用 \(O(n log n^2)\) 的复杂度跑过去，奈何机子太慢了，给我的暴力+一点剪枝跑超时了14个点 T4不会，遗憾离场 100+40+30+ 阅读全文

摘要： (本蒟蒻的第一篇题解，不喜勿喷) NOIP2020 移球游戏 题解 题目描述 有 \(n + 1\) 根柱子（编号 \(1 \sim n+1\)），前 \(n\) 根柱子上有 \(m\) 个球，第 \(n+1\) 根为空。共有 \(n\) 种颜色，每种颜色恰好 \(m\) 个球。 目标：通过移动球（ 阅读全文

摘要： 题目传送门 题意 我们有 \(n\) 个朋友，每个朋友有： 当前压力值 \(a_i\) 最大承受值 \(b_i\) 我们可以选择至多一次倾诉活动： 选择任意一些人参加 所有被选中的人的压力值会变成 这些人的压力值的平均值 目标：活动后，所有人满足 \(a_i \leq b_i\)。 关键转化 如果不 阅读全文