![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2020牛客多校
AKone123456
这个作者很懒,什么都没留下…
展开
-
Grid Coloring------------------------------------思维(构造)
题意:给定n*n的矩阵和k种颜色,给矩阵每条边涂上1~k颜色。满足三个条件1.所有颜色出现的次数相同2.颜色不能出现环3.行列必须存在两种颜色以上即可解析:不存在的情况n == 1,k==1 (2*(n+1)n)%k!=0 输出-1因为n ==1 和 k == 1不满足条件3(2(n+1)*n)%k!=0 所有颜色出现的次数不一样讨论输出方案第一种 n%k!=0我们从行开始按照1~k涂色,到列的时候接上去即可例如 n=2,k=3行涂色1 23 12 3列涂色..原创 2020-07-28 17:23:13 · 180 阅读 · 0 评论 -
Graph------------------------------思维(最小异或生成树模板)
解析:我们将边权转换为点权,然后跑最小异或生成树即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10000;int h[N<<2],e[N<<2],ne[N<<2],w[N<<2],idx,tot;int t,x,y,z,n;int dis[N<<2];int s[N<<4][2];l..原创 2020-07-26 22:43:21 · 126 阅读 · 0 评论 -
2020牛客多校第四场补题
B.Basic Gcd Problem解析:分解出n的质因数个数为cnt答案:ccnt %MOD#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MOD=1e9+7;int t;int n,c;inline int read(){ int sgn = 1; int cnt = 0;原创 2020-07-20 21:41:16 · 305 阅读 · 0 评论