12 2022 档案

摘要：P3390 【模板】矩阵快速幂矩阵乘法：

c_{i, j} = \sum a_{i, k} * b_{k, j}

矩阵快速幂：与普通快速幂类似。特殊地，定义

A^{0}

为单位矩阵 \(I = \begin{bmatrix} 1 & 0 & \cdots & 0 \ 0 & 1 & \c 阅读全文

posted @ 2022-12-03 00:17 SunnyYuan 阅读(10) 评论(0) 推荐(0) 编辑

线性基

摘要：P3812 【模板】线性基题目描述给定

n

个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。提示

1 \leq n \leq 50, 0 \leq S_{i} < 2^{50}

注意开long long #include <iostream> #inclu 阅读全文

posted @ 2022-12-02 22:14 SunnyYuan 阅读(6) 评论(0) 推荐(0) 编辑

昵称： SunnyYuan
园龄： 2年7个月
粉丝： 15
关注： 5

2025年3月

日

一

二

三

四

五

六

Loading