随笔分类 -  数学->线性代数

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