板子
文章平均质量分 71
FKJDASOI
干饭不积极,思想有问题。
展开
-
SSL 1759求连通分量(七种做法)
【题目描述】【深搜(邻接矩阵)】#include<bits/stdc++.h>using namespace std;int G[1010][1010],v[1010];int n,x,y,s,ans=-0x7ffffff;void dfs(int x){ for (int i=1;i<=n;i++) if (G[x][i]&&!v[i]) v[i]=1,s++,dfs(i);}int main(){ cin>>n; ci原创 2021-12-17 20:43:33 · 110 阅读 · 0 评论 -
P1908 逆序对 (归并排序)题解
【题目链接】link【解题思路】对于这道题我们很容易就能想出 Θ(n2)\Theta(n^2)Θ(n2) 的冒泡做法for (int i=1;i<n;i++) for (int j=1;j<=n-i;j++) if (a[i]>a[j]) { ans++; swap(a[i],a[j]); } 但是题目中说了对于所有数据,n≤5×105n \leq 5 \times 10^5n≤5×105Θ(n2)=105×105=1010\Theta(n^2)原创 2021-12-04 12:23:30 · 1268 阅读 · 0 评论 -
P1352 SSL1607没有上司的晚会题解(链式前向星)
【题目链接】原创 2021-12-03 22:10:51 · 91 阅读 · 0 评论