摘要:
矩阵 顾名思义就是一个小破方阵 类似这样 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 这就是一个四行四列的矩阵, 矩阵包含三个信息, 长度, 宽度, 数值 数值就是矩阵里每一位上的数值, 通常用一个数值来存 为了方便使用我们常写成结构体形式 定义 struct Mat { int 阅读全文
摘要:
/* "数学的恐怖qwq" 想了半天终于明白了, 这里尽量通俗的写出来 扩展欧几里得算法有很多版本 这里写两个, 选择喜欢的使用 扩欧可以解决两项未知解, 具体原理来自裴蜀定理 裴蜀定理:设 a,b 是不全为零的整数, 则存在整数 x,y, 使得 ax+by=gcd(a,b). 而扩欧就可以在求出g 阅读全文
摘要:
欧拉函数 定义法 定义法求欧拉函数是O(sqrt(n))的时间复杂度 只可以求单个数的欧拉函数, /* 欧拉函数φ的定义, φ(i)表示从[1, i]之间和i互质的数量(a和b互质即gcd(a, b) == 1) 欧拉函数是积性函数, 例如a, b都为质数, 那么φ(a*b) = φ(a) * φ( 阅读全文