Rayotaku

摘要： 题意:有一个$n$x$m$的矩阵,\(A_{i,j}=lcm(i,j)\),对于每个$k$x$k$的子矩阵,其最大元素贡献给答案,求答案的最大值. 题解:矩阵构成我们直接$i*j/gcd(i,j)$即可,然后就要去找每个子矩阵中的最大元素. ​ 这题我们可以用单调队列来求,首先先对每一列维护长度为$ 阅读全文

摘要： 题意:给你一个长度为$n$的$01$串,从高位到低位遍历,对该位取反,用得到的十进制数$mod$所有位上$1$的个数,不断循环直到为$0$,输出每次遍历时循环的次数. 题解:根据题意,我们可以直接模拟来写,但是所给数据范围会TLE,我们先记所有$1$的个数为$sum$,当取模时,我们要么取$sum+ 阅读全文