数学----快速幂
文章平均质量分 76
Top_xiao
这个作者很懒,什么都没留下…
展开
-
Fibonacci POJ - 3070 矩阵。
就是个斐波那契数列,不过用的是矩阵快速幂算法。用的是结构体存矩阵,容易返回,在每个函数中建立矩阵,不要在全局变量中定义一个矩阵,不然会在某个函数中会修改,当函数传的是数组的时候,函数外面的数组的值会发生改变,因为数组名是一个指针。#include <bits/stdc++.h> using namespace std; typedef long long ll; struct node...原创 2018-05-11 00:06:33 · 103 阅读 · 0 评论 -
Queuing HDU - 2604 矩阵
一串字母,只有f,m,但是子串中不能有fmf ,fff 出现,记答案为f[n],则易得f[0]=1,f[1]=2,f[2]=4,f[3]=6;f[[4]=9;当长度为N时,若最后一个字符为M,前N-1个字符没有限制,即为F(N-1);当最后一个字符串为F的时候,就必须去除最后3个字符是fmf和fff的情况(倒数第二个字符为F、M均有可能会不满足情况),此时最后3个字符可能为mmf和mff;当后3个...原创 2018-05-11 09:02:32 · 138 阅读 · 0 评论 -
P4139 上帝与集合的正确用法 (扩展欧拉函数)
扩展欧拉函数: 然后线性筛求欧拉函数。 #include<bits/stdc++.h> using namespace std; const int N = 1e7+10; int cnt,phi[N],p[N/10]; bool vis[N]; void Get_phi(int n){ phi[1] = 1; for (int i = 2; ...原创 2019-05-26 16:06:32 · 202 阅读 · 0 评论