随笔分类 - 数学->线性代数
摘要:题意 给你$n$个在$[0, 2^{60})$的数字$a_1, ..., a_n$,首先用这些数字构造一个线性基,设这个线性基是群$G$ 然后构造一个映射$f: G \to G$,满足题目中写的三个条件 这个题有两个subtask subtask1是,让你构造出这样的一个映射$f$,如果不存在输出无
阅读全文
摘要:传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4128 大水题一道 使用大步小步算法,把数字的运算换成矩阵的运算就好了 矩阵求逆?这么基础的线代算法我也不想多说,还是自行百度吧 需要注意的是矩阵没有交换律,所以在计算$B\cdot A^{-m
阅读全文

浙公网安备 33010602011771号