hycqwq

题解 LGP8537 「Wdoi-2」花如幻想一般

0 条评论 OI 题解 无标签 hycqwq
赛时竟然想了好久，后来开窍了，$O(n)$ 的做法，dalao 勿喷。思路分 $2$ 种情况：翻转 $1$ 次的和没翻转的（如果翻 $2$ 次就没意义了）① 没翻转的每次操作可以给任意一朵花加上或减去任意的美丽程度，所以一朵花只调整一次即可，否则就浪费次数了。也就是说，遍历两个序列时，如果对应值不同，操作总数 $+ 1$。② 翻转 $1$ 次的即翻转后当做没翻转的情况来计算次数，最后再 $+...

题解 LGP8507 毕业后

0 条评论 OI 题解 无标签 hycqwq
简化题面简单来说，就是有 $a$ 门科目和 $b$ 个考生，每科最后 $w$（$w$ 是比例）的考生不及格，如果一个考生有 $2$ 科或更多科目不及格则无法毕业。思路一个很简单的容斥原理，每科 E 等人数之和不能超过 $b$，即每科 E 等人数最多为 $\lfloor b \div a \rfloor$。最后再把每科最多 E 等人数除以 $b$ 得到它在全部考生中的占比，$w_{\max} ...