acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
登录
注册
题目详情提交记录(0)
  • 我用豆包写的,是错的

    userId_undefined

    磕到甲沟炎了

    I/O·IO入门者
    68阅读
    10回复
    0点赞
  • 继上次,二代好吧!

    要解决这个问题,我们需要将 01 矩阵乘法问题转化为第五分块问题,利用第五分块问题的求解器来得到 01 矩阵乘法的结果。核心思路是构造第五分块问题的输入,使得每次操作的结果对应 01 矩阵乘法中元素的值。分析思路问题转化:01 矩阵乘法中,结果矩阵c的元素(c[i][k])是矩阵a的第i行与矩阵b的第k列对应元素乘积的和,即(c[i][k] = \sum_{j=1}^{n2} a[i][j] \times b[j][k])。由于a和b是 01 矩阵,这等价于统计满足(a[i][j] = 1)且(b[j][k] = 1)的j的数量。第五分块问题构造:设第五分块问题的序列长度(n = n2)(对应j的范围)。操作次数(m = n1 \times n3)(对应c矩阵的元素数量)。序列x和y分别基于矩阵b的行和矩阵a的列构造,这里简化为(x[j] = j)和(y[j] = j)。每个操作对应(c[i][k]),通过设置操作参数使得满足(a[i][j] = 1)且(b[j][k] = 1)的j被选中,操作的增量(v = 1),则操作结果即为(c[i][k])。 代码: 给个赞吧!!!

    userId_undefined

    磕到甲沟炎了

    I/O·IO入门者
    7阅读
    1回复
    0点赞
  • 死磕800年

    啊啊啊啊啊啊啊啊啊啊

    userId_undefined

    MLE 君

    55阅读
    5回复
    3点赞
  • 百吨王

    大运货车

    userId_undefined

    我不做人了!JOJO

    时间刺客空间掌握者时空双修者模拟·模拟练习生倔强青铜枚举·枚举小能手
    41阅读
    0回复
    6点赞
  • 这题是人吗😭

    不活了

    userId_undefined

    摇头丸

    倔强青铜贪心·贪心尝试者模拟·模拟练习生
    30阅读
    0回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页