板子
文章平均质量分 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 · 125 阅读 · 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 · 1324 阅读 · 0 评论 -
P1352 SSL1607没有上司的晚会题解(链式前向星)
【题目链接】原创 2021-12-03 22:10:51 · 106 阅读 · 0 评论