可以看看这个视频【【漫士科普】为什么1/89的小数部分藏着斐波那契数列？】

#include<bits/stdc++.h> using namespace std; #define int long long int n,m,k,ii[5000007],gg[20007][205]; vector<int>g[205]; unsigned seed; unsigned rnd(){ unsigned ret=seed; seed^=seed<<13; seed^=seed>>17; seed^=seed<<5; return ret; } signed main(){ ios::sync_with_stdio...

C 被涂色的作文纸 区间dp，设dp[i][j][k][l]为区间[i,j]内且把左端点涂成k，右端点涂成l的最大分数。状态转移方程见代码 #include<bits/stdc++.h> using namespace std; int n,a[1005],b[1005],c[1005],dp[1005][1005][2][2]; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=n;i++)cin>>b[i]; for(int i=1;i<=n...

A 队友招募 注意到取最大值时只可能在边缘取。那么就可以写出AC代码 #include<bits/stdc++.h> using namespace std; #define int long long int n,m; int k[200007],b[200007],c[200007]; vector<int>x,y; signed main(){ cin>>n>>m; for(int i=0;i<n;i++)cin>>k[i]; for(int i=0;i<n;i++)cin>>b[i]; for(int ...

A 最后DISCO 快速幂再模2，看最后结果是1还是0 #include<bits/stdc++.h> using namespace std; #define int long long int a,b,c,d; int quick(int a, int b){ int res=1; while(b){ if(b&1){ res=res*a%2; } b>>=1; a=a*a%2; } return res; } signed main(){ cin>>a>>b>>c>>d; int ans=(quick(a,b...

公式为  ， 其中的组合数可用形如  的递推式求出来。关键在于如何在5e6的条件下求出逆元，我用费马小定理WA了好几发，最后换成扩展欧几里德过了。 #include<bits/stdc++.h> using namespace std; #define int long long int mod=1e9+7; int quick(int a,int b){ int res=1; while(b){ if(b&1){ res=res*a%mod; } b>>=1; a=a*a%mod; } return res; } int exgcd(int a,int b,i...

板子题，维护一个二维差分数组，之后套线段树的板子就能过了 #include<bits/stdc++.h> using namespace std; #define MAXN 1000007 #define ll long long int mod=1e9+7; unsigned ll n,m,a[MAXN],b[MAXN],c[MAXN],ans[MAXN<<2],tag[MAXN<<2]; inline ll ls(ll x) { return x<<1; } inline ll rs(ll x) { return x<<1|1; ...

F题题解 原题链接 题目思路：其实这道题就是考了个阿波罗尼斯圆，如果知道这个知识点的话就可以直接求出半径和球心坐标，再判断一下两球是相交，相离还是一个球在另一个球里面，之后就是敲代码的功夫了 #include<bits/stdc++.h> using namespace std; double d(double x1,double y1,double z1,double x2,double y2,double z2){return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)+(z1-z2)*(z1-z2));}; double solve(double...