10 2021 档案
摘要:1005: 二分题,题目不难,思路也简单清晰的,考的是细节 每个数首先如果刚好有我这个值,那么肯定直接拿,否则要靠前缀和拿多轮的话肯定是拿的轮数越少越好,那么就把模完以后相同的前缀放到一个$vector$里面,直接二分找到小于等于我的那个即可,负的情况就是大于等于我的那个。注意模0的情况。 #def
阅读全文
摘要:https://atcoder.jp/contests/abc222/tasks/abc222_g 就是扩展BSGS的应用,$22.....222$可以看成$2 * 11.....111$,然后就是$2 * (100....0000 - 1) / 9 % k = 0$ //222....222 %
阅读全文

浙公网安备 33010602011771号