方法一：快速幂 + 递归 package leetcode; /** * @author doyinana * @create 2020-05-11 22:33 */ public class L50 { public double quickMul(double x, long N) { if ( ...
分类：
其他好文 时间：
2020-05-11 23:24:51
阅读次数：
59
[toc] 学习记录 快速幂 快速幂的递归实现 假设要算$7^9$，如果采取普通计算，也就是$7 7 7 7 7 7 7 7 7$，共需要8次运算。 运用二分的思想，先算$7^4$，然后通过$7^4 7^4 7$来计算$7^9 $，这样就只需要$3+1+1=6$次计算，然而这样还不够彻底，$7^4$ ...
分类：
其他好文 时间：
2020-05-10 17:12:06
阅读次数：
53
题意 定义一个 排列 $A$的 权值 $f(A)=\min(i),A^i=I,i\in N^+$，其中$A^i$表示转置快速幂，I表示单位排列。例如，$f({1,2,3,4,5})=1,f({2,3,1,5,4})=6$. 给定$n$，对于所有长度为$n$的排列$A$，求$\prod f(A)\op ...
分类：
其他好文 时间：
2020-05-08 19:59:51
阅读次数：
68
As you probably know, Anton goes to school. One of the school subjects that Anton studies is Bracketology. On the Bracketology lessons students usuall ...
分类：
其他好文 时间：
2020-05-08 18:40:45
阅读次数：
82
介绍 使用快速幂来加速矩阵的幂运算。常用来求n很大时递推式$$f(n) = k_1 \cdot f(n 1)+k_2 \cdot f(n 2)... k_i \cdot f(n i)$$的值 实现和证明 由于矩阵$A$自乘满足交换律，也满足结合律，所以在计算$A^m$时不用担心左乘和右乘的问题，直接 ...
分类：
其他好文 时间：
2020-05-03 00:40:24
阅读次数：
141
关于矩阵： $1.$ 矩阵加法：直接对应位置加 $2.$ 矩阵减法：直接对应位置减 $3.$ 矩阵乘法： $$ans_{i,j}=\sum^{n}_ {k=1} a_{i,j}\times a_{k,j}$$ 这里要求相乘的 $A$ 的行和 $B$ 的列相同 这里矩阵乘法没有交换律 $4.$ 快速幂 ...
分类：
其他好文 时间：
2020-05-02 20:58:37
阅读次数：
54
ll quick_pow(ll x,ll n,ll m) { ll res = 1; while(n > 0) { if(n & 1) res = res * x % m; x = x * x % m; n >>= 1;//相当于n=n/2.详情请参考位移运算符。 } return res; } ...
分类：
其他好文 时间：
2020-04-30 11:54:18
阅读次数：
55
"传送门" 题意： 求$n$个不超过$m$的质数，并且异或起来为$0$的方案数。 $n\leq 10^9,m\leq 50000$。 思路： 令$f_i$表示$i$是否为质数，那么当$n=2$时，答案即为$f f(xor)$在常数项（即异或值为$0$）处的方案数。 考虑$n 2$，如果$n$比较小， ...
分类：
其他好文 时间：
2020-04-29 23:49:49
阅读次数：
87
题意：一个项链用n个珠子构成，是一个条而不是一个环，由红和蓝两种颜色构成，要求以任意点为起点向后的素数个珠子中，保证红颜色的大于等于蓝颜色的，问你有多少种方案满足，范围：n(2≤n≤1018) 推导过程参考链接：https://blog.csdn.net/nobleman__/article/det ...
分类：
其他好文 时间：
2020-04-29 12:35:55
阅读次数：
52
思路：求的是x的n次方，如果是写一个循环，肯定会超时。 假如已经知道了x的n次方，该怎么求x的2n次方呢？肯定不需要循环乘x乘n次了，x的n次方的平方，就等于x的2n次方。 假如求x的n次方，n是偶数，可以先求x的n/2次方，之后求个平方。 假如n是奇数，先求x的n/2次方，再求平方，之后再乘以x就 ...
分类：
其他好文 时间：
2020-04-29 11:08:58
阅读次数：
51
