摘要: 首先对于模运算来说,是没有对于除法的取模的(即没有(a/b)%mod==a%mod/b%mod),但是在很多题目中都涉及到除法取模,所以就必须要了解或者掌握,对于除法取模以(a/b)%mod来说,我们首先需要得到b的逆元,根据逆元的定理 对于正整数a和m,如果有,那么把这个同余方程中x的最小正整数解 阅读全文
posted @ 2018-07-28 17:29 maybe96 阅读(5748) 评论(0) 推荐(0) 编辑
摘要: 刚开比赛就看了A题,题意大意大概就是给一个序列,按照给的步骤,将数列中的 1 变成 2 ,然后将 2 变成 1 ,第三步就是 将 3 变成 4,4变成 3 。。。其实就是奇数不变,偶数减一就行了 B题是真的难受,换了几种方法都是是wa16,思路挺简单的,就是找出前k大的数,然后将下标记录一下,最后根 阅读全文
posted @ 2018-07-28 14:58 maybe96 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 这个比赛跟前两场区别度还是挺大的,水题和简单题少了,而且昨天中午也有事,让队友先打了,回来发现只有3题有人ac,于是看了看题 先看了B,大意就是给一个序列,满足For every i in [1,n-1] , (a[i] xor S) ≤ (a[i+1] xor S),然后问s最多有多少种情况。 二 阅读全文
posted @ 2018-07-28 10:45 maybe96 阅读(130) 评论(0) 推荐(0) 编辑