240 发简信
IP属地:广西
  • 求二进制中 1 的个数

    Tips 《编程之美》 记录 解法一 : 除法 解法二 : 位运算 效率较解法 一 较高 , 时间复杂度 O(log2n ) 解法三 让算法复...

  • 洛谷P1939(矩阵快速幂)

    解决矩阵加速首先要解决矩阵快速幂,不会的话可以去做P3390。其次关键是如何构造加速矩阵,矩阵乘法首先是要会的,不熟悉的话可以去问问度娘。下面先...

  • 斐波那契数列(特征方程, 通项公式, 公约数)

    1、求特征方程 设有数列 , 假设存在 满足下式变形得则对于斐波那契数列则有 消去 得 有根 所以存在 使代入,得即通项公式为 Tips ...