Endeavor_G的博客

 思路：矩阵快速幂，根据递推的特性列出矩阵，直接求解，主要注意n<m的情况#include<bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;ll n, m;const int N = 105;const ll mod = 1000000007;stru...

思路：简单矩阵快速幂，不过我x，y写反了，debug一小时。。。#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define ll long long#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#defin...

链接：https://ac.nowcoder.com/acm/contest/554/D来源：牛客网题目描述wkroach明天终于要去和那个女孩见面了，这天晚上在梦中他变成了一名骑士，然而wkroach毕竟是理工男，他变成的是棋盘上骑士，在梦醒之前他有N步移动的机会，wkroach想知道他总共可能有多少种走法呢。这是一个8*8的棋盘，wkroach有一个初始位置，每次移动不能超出棋...

思路用并查集统计一个连通块的节点个数，最后用总的减去他，设x是连通块的节点个数，o个联通块#include<bits/stdc++.h>#define fi first#define se second#define INF 0x3f3f3f3f#define ll long long#define ld long double#define mem(ar,num...

a、hzy 和zsl 的生存挑战思路：看见“假设他们都足够机智”就够了，全输出1.00就ac#include&lt;bits/stdc++.h&gt;#define INF 0x3f3f3f3f#define ll long long#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,si...

矩阵与DPa[i]=a[i-1]+b[i-1]+1,b[i]=2*a[i-1]-5 ;a[1]=1,b[1]=1,问a[x]=?,b[x]=?很简单的递推，一步步推即可，但是，如果x是10^9，如何推？思维：递推式可以化为矩阵乘积那么，矩阵A[i]=A[i-1]*B;A[i+1]=A[i]*B=A[i-1]*B*BA[x]=A[1]*B*B*B.......=A[1]*(...

#include&lt;bits/stdc++.h&gt;#define INF 0x3f3f3f3f#define ll long long#define mem(ar,num) memset(ar,num,sizeof(ar))#define me(ar) memset(ar,0,sizeof(ar))#define lowbit(x) (x&amp;(-x))#define I...

c++中虽然有pow函数，可以进行幂运算，但不是精确的，往往在我们需要大量的精确的幂运算时，朴素的O(n^2)算法是显得比较慢，这时我们就需要自己写pow函数了（只对整数进行运算）。代码还是比较简单的，但由于幂运算数据太大，所以用long long类型，先看代码：#include&lt;bits/stdc++.h&gt;#define ll long longusing namesp...

思路：这是一道矩阵快速幂的题目，求出需要的矩阵来，在乘以初始状态就好了。#include &lt;set&gt;#include &lt;map&gt;#include &lt;deque&gt;#include &lt;queue&gt;#include &lt;stack&gt;#include &lt;cmath&gt;#include &lt;ctime&gt;#i

思路：初看题意可能被吓到，不过肯定是不用求出第n，m个斐波那契数的，我是打表找规律发现gcd(f[n],f[m])=f[gcd(n,m)]的，所有莽了一发居然过了，看题解，证明很麻烦。。。#include<bits/stdc++.h>#define INF 0x3f3f3f3f#define ll long long#define mem(ar,num) memset(ar...