过程
行走天涯的豆沙包
人生天地间,忽如远行客。
展开
-
牛客多校第六场
G题:构造题:让我们满足每条线上面必须有两种颜色以上并且一个环上面不能全部是同一个颜色,并且k种颜色都要出现。#include <bits/stdc++.h>using namespace std;const int N=505;int a[N][N],b[N][N];signed main(){ int t; scanf("%d",&t); while(t--){ int n,k; scanf("%d%d",&n,&k);原创 2020-07-27 23:06:43 · 84 阅读 · 0 评论 -
2020杭电多校第2场
1题:5题:6题:题解:双哈希过去。因为我们只是把一个1翻成了0,所以枚举C数组遇见0就把他翻转过来看是不是hash值相等,如果相等则答案就是这一位。#include<bits/stdc++.h>#define int long longusing namespace std;const int mod=1e9+9,mod1=1e9+7,N=2e6+10;int f[N],f1[N],na,nb,nc,sa,sb,sc,sa1,sb1,sc1,a[N],b[N],c[N];v原创 2020-07-23 19:45:22 · 1129 阅读 · 1 评论 -
2020杭电暑假多校第一场
第五题: Fibonacci Sum我们写出斐波那契的通项公式,然后令a=1+sqrt(5)/2, b=1-sqrt(5)/2,因为5是1e9+9的二次剩余。用x来替代,那么我们a就可以变成(1+x)*inv2,同理b变成(1-x)*inv2。写出替换之后我们二项式展开然后就可以发现当我们r和c固定的时候,C后面就是一串等比数列,所以用等比数列求和公式和欧拉降幂就可以得到答案了。#include<bits/stdc++.h>//#define int long longtypedef l原创 2020-07-21 20:41:36 · 594 阅读 · 0 评论 -
2020牛客暑假多校第四场
H题题解:挂一下原题的链接原题网上题解很详细了。代码和网上题解思路一样。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2e5 + 10;//int nxt[maxn][10],fa[maxn],len[maxn],cnt[maxn],pos[maxn];//int last = 1,tot = 1;//void insert(int x){// int原创 2020-07-20 20:59:22 · 201 阅读 · 0 评论 -
2020年牛客多校第三场
补题过程:F题:首先我们如果a和b不互质,那么d=f=b/gcd(a,b)d=f=b/gcd(a,b)d=f=b/gcd(a,b),c−e=a/gcd(a,b)c-e=a/gcd(a,b)c−e=a/gcd(a,b),所以直接令c=gcd(a,b)+1c=gcd(a,b)+1c=gcd(a,b)+1,e=gcd(a,b)e=gcd(a,b)e=gcd(a,b)就行了。然后如果我们讲左边式子通分可以知道d,f是b的质因子,并且d∗f=bd*f=bd∗f=b证明如下:如果d∗f=k∗bd*f=k*bd∗原创 2020-07-18 21:07:57 · 260 阅读 · 0 评论 -
电脑用户名修改
今天因为重新装回win系统的时候用户名命名中文了,然后用clion出现路径上面的问题。强行吧用户名改回中文,参照博客亲测有效原创 2020-02-08 15:05:14 · 396 阅读 · 0 评论 -
吐槽墙
只有那些真正能刺痛你自尊心的话,才能变成你成长的最好证据。原创 2020-01-28 19:27:13 · 807 阅读 · 4 评论