
数学
sz_165394732
这个作者很懒,什么都没留下…
展开
-
DTOJ 4858. 矩阵求和
题解 给你一个n×\times×m的矩阵,行列从1开始标号,第iii行jjj列的值是(i−1)∗m+j(i-1)*m+j(i−1)∗m+j。现在要求你实现以下操作。 1、交换两行。 2、交换两列。 3、求一个子矩阵的做k次前缀和之后的和,对109+710^9+7109+7取模 对于100%的数据,保证1⩽n,m,q⩽105,0⩽k⩽101\leqslant n,m,q\leqslant 10^5,0\leqslant k\leqslant 101⩽n,m,q⩽105,0⩽k⩽10 测试点 n,m,q原创 2020-06-23 07:35:08 · 201 阅读 · 0 评论 -
DTOJ 4745. 进制转换
题意 给定一个十进制数 yyy,请选择一个进制 bbb,使得 yyy 转成 bbb 进制后大于或等于 bbb 进制下的 lll,且每位均为 000 到 999 之间的数码。求最大的 bbb 。 所有数据满足 10≤l≤y≤101810 \le l \le y \le 10^{18}10≤l≤y≤1018 Subtask T,yT,yT,y PointsPointsPoints 1 ...原创 2020-03-25 23:32:34 · 110 阅读 · 0 评论