JXOI 2018 题解

​​[JXOI2018]游戏​​​ 先筛除不能被其它数表示的"质数”，假设有 sum 个
枚举要通知多少个，最后一个必须是 “质数”，所以强制提出来，然后前后随便排列

​​[JXOI2018]排序问题​​​ 我们需要让 尽量的小，也就是 尽量的平均
于是我们可以二分出 中的最小值的最大值，我们令这个值为 ans
那么我们现在就可以知道了 的分布
对于 内个数 的, 把它加到 , 如果最后还剩，就加一些到
如果不在 或

​​[JXOI2018]守卫​​​ 如果要看到 的话，r 必须设一个，设 r 能看到的最左边是 , 那么 或 一定要设一个
于是可以枚举右端点，然后左端点往前扫，
然后边往前扫边更新 g，如果 r 可以看到当前点，那么