2020年2月29日
hdu1213
摘要： 说什么并查集，就是数连通块。 #include<bits/stdc++.h> using namespace std; const int maxn=1005; int a[maxn][maxn]; int vis[maxn]; int n,m; void dfs(int x){ if(vis[x] 阅读全文
posted @ 2020-02-29 22:20 syzf2222 阅读(90) 评论(0) 推荐(0) 编辑
[转]图论题集
摘要： 以下是最小生成树+并查集 HDU 1213 基础并查集★ -->Solution　HDU 1272 基础并查集★ -->SolutionHDU 1325 Tree? -->SolutionHDU 1856 基础并查集★ -->SolutionHDU 1102 基础最小生成树★-->SolutionH 阅读全文
posted @ 2020-02-29 19:50 syzf2222 阅读(139) 评论(0) 推荐(0) 编辑
树剖题集
摘要： 1.树上操作 Solution 2.树的统计 Solution 3.Disruption P Solution 4.最短距离 Solution 5.Qtree1 Solution 6.魔法树 Solution 7.软件包管理器 Solution 8.松树的新家 Solution 9.旅游 Solut 阅读全文
posted @ 2020-02-29 17:16 syzf2222 阅读(121) 评论(0) 推荐(0) 编辑
2020年2月28日
最长不下降子序列问题
摘要： 乍一看好像是个DP，做着做着发现锅了…… 好吧，试试WLL。 首先用dp求出最长不下降子序列的长度（简单不再赘述） 问题2： 超级源点与所有f[i]=0的点的入口相连，边权为1。 超级汇点与所有f[i]=ans的点的出口相连，边权为inf。 连所有的边满足i<j，a[i]<=a[j]，f[i]=f[ 阅读全文
posted @ 2020-02-28 17:07 syzf2222 阅读(180) 评论(0) 推荐(0) 编辑
航线规划
摘要： 命运女神终于眷顾了我！！！ 这两天我打费用流、旋转卡壳不是WA就是莫名TLE，这道我敬而远之的题居然一遍AC！！！ 进入正题。 考虑到条件：任何时候可以互达，知道它永远联通。 真理：加边永远比删边好做，于是很自然的想到离线。 做法：1.在所有剩余的边中找出一棵生成树。 2.将剩余的却不在生成树内的边 阅读全文
posted @ 2020-02-28 01:18 syzf2222 阅读(276) 评论(0) 推荐(0) 编辑
2020年2月25日
hdu6162
摘要： 这题一开始把我看愣了。难道是线段树套树状数组？空间根本开不下好不好！！！ 后来想到维护区间极值，从而排除不必要情况，降低复杂度。 无需修改，码量顿减…… 注意，同一组数据放一行，注意行末空格。 #include<bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2020-02-25 16:55 syzf2222 阅读(117) 评论(0) 推荐(0) 编辑
2020年2月23日
魔术球问题
摘要： 从前往后能放就放，求严谨贪心证明！！！ #include<bits/stdc++.h> using namespace std; map<int,int>spr; int n,ans; int top[100],cnt; vector<int>p[100]; void dfs(int pos){ a 阅读全文
posted @ 2020-02-23 12:51 syzf2222 阅读(122) 评论(0) 推荐(0) 编辑
试题库问题
摘要： 弱弱的我不会网络流，发现这道题二分图也能水过，直接匈牙利不比Dinic好写一些吗？？？ #include<bits/stdc++.h> using namespace std; int n,k,need[25],vis[1005],match[1005],ans; vector<int>a[25], 阅读全文
posted @ 2020-02-23 12:49 syzf2222 阅读(98) 评论(0) 推荐(0) 编辑
飞行员配对方案问题
摘要： 裸的二分图，匈牙利算法可以水过。 #include<bits/stdc++.h> using namespace std; const int maxn=500; int n,m,p[maxn],match[maxn]; int a[maxn][maxn],to[maxn]; int dfs(int 阅读全文
posted @ 2020-02-23 12:45 syzf2222 阅读(89) 评论(0) 推荐(0) 编辑
2020年2月21日
网络流
摘要： 不介绍原理。 例题一：P3376 【模板】网络最大流 模板。代码如下： #include<bits/stdc++.h> using namespace std; const int maxn=500000; int beg[maxn],nex[maxn],to[maxn],w[maxn],e; in 阅读全文
posted @ 2020-02-21 16:51 syzf2222 阅读(112) 评论(0) 推荐(0) 编辑