2020年2月29日
树的统计
摘要： 开两个线段树，一个维护和，一个维护最大值。 #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=300000+100; int n,q; int beg[maxn],nex[maxn],t 阅读全文
posted @ 2020-02-29 22:36 syzf2222 阅读(137) 评论(0) 推荐(0)
树上操作
摘要： 这是一个初学树剖很好的练手题。 我想我只需要放个代码…… #include<bits/stdc++.h> using namespace std; #define int long long const int maxn=1000000; int n,m; int beg[maxn],nex[max 阅读全文
posted @ 2020-02-29 22:33 syzf2222 阅读(113) 评论(0) 推荐(0)
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 阅读(95) 评论(0) 推荐(0)
[转]图论题集
摘要： 以下是最小生成树+并查集 HDU 1213 基础并查集★ -->Solution　HDU 1272 基础并查集★ -->SolutionHDU 1325 Tree? -->SolutionHDU 1856 基础并查集★ -->SolutionHDU 1102 基础最小生成树★-->SolutionH 阅读全文
posted @ 2020-02-29 19:50 syzf2222 阅读(148) 评论(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 阅读(128) 评论(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 阅读(187) 评论(0) 推荐(0)
航线规划
摘要： 命运女神终于眷顾了我！！！ 这两天我打费用流、旋转卡壳不是WA就是莫名TLE，这道我敬而远之的题居然一遍AC！！！ 进入正题。 考虑到条件：任何时候可以互达，知道它永远联通。 真理：加边永远比删边好做，于是很自然的想到离线。 做法：1.在所有剩余的边中找出一棵生成树。 2.将剩余的却不在生成树内的边 阅读全文
posted @ 2020-02-28 01:18 syzf2222 阅读(290) 评论(0) 推荐(0)
2020年2月25日
hdu6162
摘要： 这题一开始把我看愣了。难道是线段树套树状数组？空间根本开不下好不好！！！ 后来想到维护区间极值，从而排除不必要情况，降低复杂度。 无需修改，码量顿减…… 注意，同一组数据放一行，注意行末空格。 #include<bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2020-02-25 16:55 syzf2222 阅读(127) 评论(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 阅读(131) 评论(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 阅读(105) 评论(0) 推荐(0)