巴扎嘿呀-优快云博客

原创 tmux中无法conda activate虚拟环境

tmux无法使用conda激活虚拟环境

2023-03-17 15:27:20 984 1

原创解释器和编译器的区别

interpreter和compiler区别

2022-10-23 13:12:58 384

原创 ConGLR：Incorporating Context Graph with Logical Reasoning for Inductive Relation Prediction

ConGLR论文简述

2022-10-18 17:36:15 837

#include<bits/stdc++.h> using namespace std; struct node{ int val; node* left; node* right; }; node* rotater(node* root){ node* t=root->left; root->left=t->right; t->right=root; return t; } node* rotatel(node* root){ node* t=root-

2021-09-18 22:09:45 188

原创整数划分（计数dp）

//f[i][j],和为i，j个数字 #include<bits/stdc++.h> using namespace std; const int N=1100,mod=1e9+7; int f[N][N]; int main(){ int n;scanf("%d",&n); f[0][0]=1; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ f[i][j]=(f[i-1][j-1]+f[i-j][j])%mo.

2021-04-30 11:25:37 188

原创第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）

F.Fountains 求贡献的题，斐波那契数列中奇数和偶数出现规律是奇数、奇数、偶数，奇数和奇数对答案没有贡献，其他组合均有贡献。求出奇数个数为p，则答案为 #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ ll n;scanf("%lld",&n); ll p=n/3*2+(n%3); ll res=n*(n-1)/2-p*(p-1)/2;

2021-04-23 22:28:34 479

原创第八次CCF计算机软件能力认证

第一题： #include<bits/stdc++.h> using namespace std; const int N=1010; int a[N]; int main(){ int n;scanf("%d",&n); int res=0; for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=2;i<=n;i++){ res=max(res,abs(a[i]-a[

2021-04-06 20:29:52 228

原创第七次CCF计算机软件能力认证

第一题： #include<bits/stdc++.h> using namespace std; int a[100010]; int main(){ int n;scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); int res=0; for(int i=2;i<=n-1;i++){ if(a[i]<a[i-1]&&a[i]&lt

2021-04-06 16:46:32 297

原创第六次CCF计算机软件能力认证

第一题： #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ ll n;scanf("%lld",&n); int res=0; while(n){ res+=n%10; n/=10; } printf("%d\n",res); return 0; } 第二题： #include<bits

2021-04-06 16:44:19 193

原创第五次CCF计算机软件能力认证

第一题： #include<bits/stdc++.h> using namespace std; int a[1010]; int main(){ int n;scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); int res=0; for(int i=1;i<=n;i++){ if(a[i]!=a[i-1]) res++; } prin

2021-04-06 16:40:29 259

原创第四次CCF计算机软件能力认证

第一题： #include<bits/stdc++.h> using namespace std; const int N=1010; int g[N][N]; int main(){ int n,m;scanf("%d%d",&n,&m); for(int i=0;i<n;i++) for(int j=0;j<m;j++) scanf("%d",&g[i][j]); for(int

2021-04-06 16:38:32 324

原创第三次CCF计算机软件能力认证

第一题： #include<bits/stdc++.h> using namespace std; const int N=1010; int a[N]; int main(){ int n;scanf("%d",&n); for(int i=0;i<n;i++){ int x;scanf("%d",&x); a[x]++; if(i==0) cout<<a[x]; else

2021-04-06 16:36:21 223

原创欧拉回路

#include<bits/stdc++.h> using namespace std; const int N=1e5+100,M=4e5+100; int type; int n,m; int h[N],e[M],ne[M],idx; bool used[M]; int ans[M],cnt; int din[N],dout[N]; void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++; } void dfs(int u){...

2021-04-06 13:19:13 229

原创骑马修栅栏（无向图欧拉路径）

#include<bits/stdc++.h> using namespace std; const int N=510; int m; int g[N][N]; int d[N]; vector<int> ans; void dfs(int u){ for(int i=1;i<=500;i++){ if(g[u][i]){ g[u][i]--,g[i][u]--; dfs(i); } .

2021-04-06 12:55:47 186

原创第二次CCF计算机软件能力认证

第一题：签到 #include<bits/stdc++.h> using namespace std; const int N=1010; int a[N]; int main(){ int n;scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a,a+n); int res=0; for(int i=0;i<n-1;i++

2021-03-30 19:23:04 172

原创第一次CCF计算机软件能力认证

第一题：签到 #include<bits/stdc++.h> using namespace std; const int N=550; bool st[N]; int main(){ int ans=0; int n;scanf("%d",&n); for(int i=0;i<n;i++){ int x;scanf("%d",&x); if(st[abs(x)]) ans++; st[abs(x.

2021-03-30 19:19:17 372

原创 13年12月CCF计算机软件能力认证

第一题，出现次数最多的数（水题，直接扫一遍过） #include<bits/stdc++.h> using namespace std; const int N=10010; int num[N]; int main(){ int n;scanf("%d",&n); int mx=0,ans=0; for(int i=0;i<n;i++){ int x;scanf("%d",&x); num[x]++;

2021-03-27 15:57:15 172

原创愤怒的小鸟（状态压缩dp）

#include<bits/stdc++.h> using namespace std; const int N=18,M=1<<18; const double eps=1e-8; int n,m; int path[N][N]; int f[M]; struct node{ double x,y; }q[N]; int cmp(double x,double y){ if(fabs(x-y)<eps) return 0; if(x<y) return -1; .

2021-03-23 21:16:28 224

原创 Slow Leak（floyd）

#include<bits/stdc++.h> #define ll long long using namespace std; const ll inf=1e18; const int N=510; int n,m,t; ll d; ll f[N][N]; int p[N]; int main(){ scanf("%d%d%d",&n,&m,&t); scanf("%lld",&d); for(int i=1;i<=n;i++) for(in.

2021-03-21 19:52:40 274

原创连接格点（kruskal）

#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=1010,M=N*N,K=2*N*N; int p[M],g[N][N],n,m,cnt; struct node{ int a,b,dist; }edges[K]; int find(int x){ if(p[x]!=x)return p[x]=find(p[x]); .

2021-03-21 10:33:19 347

原创联络员（kruskal）

#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=2010,M=10010; int p[N],n,m; int find(int x){ if(p[x]!=x)p[x]=find(p[x]); return p[x]; } struct node{ int a,b,dist; bool operator&l.

2021-03-21 10:26:01 157

原创繁忙的都市（kruskal）

#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=310,M=10000; int p[N],n,m; int find(int x){ if(p[x]!=x)p[x]=find(p[x]); return p[x]; } struct node{ int a,b,dist; bool operator<.

2021-03-21 10:22:07 238

原创局域网（kruskal）

#include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=110,M=210,inf=0x3f3f3f3f; struct node{ int a,b,dist; bool operator<(const node &a)const { return dist<a.dist; } }.

2021-03-21 10:19:04 167

原创最短网络（prim）

#include<iostream> #include<cstring> using namespace std; const int N=110; int dist[N],n,m; int g[N][N]; bool st[N]; int prim(){ int res=0; memset(dist,0x3f,sizeof dist); for(int i=1;i<=n;i++) dist[i]=g[1][i]; st[1]=true; for(int i=.

2021-03-21 10:07:52 205

原创牛站（倍增 + 类似floyd）

//恰好经过k条边的最短距离：允许存在负环。 //d[k][i][j]表示i到j恰好经过k条边的最短距离 //d[a+b,i,j]=min(d[a,i,k]+d[b,k,j]),k=1~n //满足结合律，因此可用快速幂优化到n^3logn #include<bits/stdc++.h> using namespace std; const int N=210; int g[N][N],res[N][N],n,m,k,s,t; void mul(int c[][N],int a[][N],in.

2021-03-21 00:49:41 422

原创观光之旅（floyd求权值最小环）

#include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 110, INF = 0x3f3f3f3f; int n, m; int d[N][N], g[N][N]; int pos[N][N]; int path[N], cnt; void get_path(int i, int j) { if (pos[i][j] == 0) .

2021-03-21 00:08:27 253

原创排序（传递闭包）

//传递闭包(O(n*m^3)) #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 26; int n, m; bool g[N][N], d[N][N]; bool st[N]; void floyd() { memcpy(d, g, sizeof d); for (int k = 0; k < n.

2021-03-20 23:36:59 155

原创牛的旅行（floyd）

#include<iostream> #include<cstring> #include<cmath> #define pdd pair<double,double> #define x first #define y second using namespace std; const int N=200; const double inf=1e20; double maxn[N]; pdd q[N];int n; char g[N][N]; double.

2021-03-20 11:55:10 193

原创拯救大兵瑞恩（双端队列bfs+多维最短路）

#include<iostream> #include<cstring> #include<deque> #include<set> #define x first #define y second #define PII pair<int,int> using namespace std; const int N=11,M=400,P=1<<10; int dist[N*N][P],st[N*N][M],h[N*N],e[M],w[.

2021-03-20 11:32:31 155

原创选择最佳线路（虚拟源点）

#include<iostream> #include<cstring> #include<queue> using namespace std; const int N=1010,M=30010; int h[N],e[M],w[M],ne[M],idx,n,m,s; bool st[N]; int dist[N]; void add(int a,int b,int c){ e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++; .

2021-03-20 11:03:19 264

原创最优贸易（两次spfa）

#include<iostream> #include<cstring> #include<queue> using namespace std; const int N=1e5+10,M=1e6+10; int h[N],rh[N],e[M],ne[M],idx,n,m; int dmin[N],dmax[N],cost[N]; bool st[N]; void add(int h[],int a,int b){ e[idx]=b,ne[idx]=h[a],h.

2021-03-20 10:49:27 140

原创道路与航线（拓扑排序+dijkstra）

#include<iostream> #include<cstring> #include<queue> #include<vector> #define PII pair<int,int> using namespace std; const int N=25100,M=160000,inf=0x3f3f3f3f; int h[N],e[M],w[M],ne[M],idx,n,s,cnt; vector<int>block[N]; .

2021-03-20 01:17:54 176

原创通信线路（二分+双端队列bfs）

#include<iostream> #include<cstring> #include<deque> using namespace std; const int N=1010,M=200010; int h[N],e[M],ne[M],w[M],idx,n,m,k; int st[N],dist[N]; void add(int a,int b,int c) { ne[idx]=h[a]; e[idx]=b; w[idx]=c; h.

2021-03-19 16:15:47 133

原创电路维修（双端队列bfs）

#include<iostream> #include<cstdio> #include<cstring> #include<deque> using namespace std; const int N=510,M=N*N; int n,m; char g[N][N]; int dis[N][N]; bool st[N][N]; char cs[5]="\\/\\/"; int dx[4]={-1,-1,1,1},dy[4]={-1,1,1,-1}; .

2021-03-19 16:14:21 213

原创新年好（堆优化dijkstra+暴力）

#include<iostream> #include<cstring> #include<queue> #define x first #define y second #define PII pair<int,int> using namespace std; const int N=50010,M=200010,inf=0x3f3f3f3f; int h[N],e[M],w[M],ne[M],idx,n,m; int source[6],d[6][N].

2021-03-19 00:00:07 187

原创昂贵的聘礼（dijkstra）

#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=110; int n,m; int price,cnt; int id,cost; int g[N][N],dis[N]; int level[N]; bool st[N]; int dijkstra(int l,int r) { memset(dis,0x3f,sizeof(dis)); .

2021-03-18 23:56:11 171

原创最小花费（dijkstra）

#include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; const int N=2010,M=1e5+10; int n,m,start,ed; double g[N][N]; double dist[N]; bool st[N]; void dijkstra() { dist[start]=1; st[start]=.

2021-03-18 23:54:36 288

原创香甜的黄油（spfa）

#include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; const int N=810,M=1500*2,INF=0x3f3f3f3f; int n,m; int e[M],w[M],ne[M],h[N],idx; int d[N],id[N]; bool st[N]; void add(int a,int b,int c){ .

2021-03-18 23:41:17 261

空空如也

空空如也