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
阅读全文
摘要:P3812 【模板】线性基 题目描述 给定 \(n\) 个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 提示 \(1 \leq n \leq 50, 0 \leq S_i < 2 ^ {50}\) 注意开long long #include <iostream> #inclu
阅读全文