洛谷P7617KOMPIĆI的一个小trick

合集 - 题解(17)

1. CF785E Anton and Permutation2023-06-062.洛谷P1314聪明的质检员2023-05-253.洛谷P1024一元三次方程求解2023-05-254.UVA1335/洛谷P4409 皇帝的烦恼 题解2023-07-145.AT_agc025_b RGB Coloring题解2023-07-186.2023.7.20模拟赛题解2023-07-20

7.洛谷P7617KOMPIĆI的一个小trick2023-07-20

8.P4155、P6902 —— 一类区间覆盖问题2023-07-229.CF501D题解2023-07-2310.UVA11525题解2023-07-2311.CF1151E题解2023-07-2412.2023.8.15模拟赛题解2023-08-1613.UVA 10181 题解2023-09-0214.Codeforces Round 764 (Div. 3)2023-09-0215.Codeforces Round 895 (Div. 3)2023-09-0816.[ABC320E] Somen Nagashi 题解2023-09-2417.期望概率题目选讲2023-10-13

收起

正解在洛谷 AiRC0S 大佬已经讲的很清楚了，蒟蒻在这里提供一个优化常数的小 trick。

可以直接用快读处理输入 $a$ 和将 $a$ 转化成二进制数的过程，不仅可以加快读入速度，同时也不用取模和做除，速度贼快。

虽然这题不卡常，但是也许以后的某个时刻就用上了呢。

代码就不放了，提交通过后应该可以直接搜到。

截至 2023-7-20， 最优解 rank 1。