Loading

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 阅读(32) 评论(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 阅读(18) 评论(0) 推荐(0)