摘要: 目前未完成的;最小生成树,线段树,生成树,连通图,匹配问题,网络流,基础dp,基础计算几何。接下来;最小生成树。再线段树。 具体计划:1,矩阵快速幂。2,网络流(dinic,hlpp).//3,A*算法。4,最小生成树,线段树。 阅读全文
posted @ 2018-09-03 21:18 Let_Life_Stop 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 目前未完成的;最小生成树,线段树,生成树,连通图,匹配问题,网络流,基础dp,基础计算几何。接下来;最小生成树。再线段树。 具体计划:1,矩阵快速幂。2,网络流(dinic,hlpp).//3,A*算法。4,最小生成树,线段树。 阅读全文
posted @ 2018-09-03 21:18 Let_Life_Stop 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/249801#problem/A解题思路:尺取法,每次让尺子中包含k种不同的数,然后求最大。代码:#includeusing namespace std;# define maxn 500000+1... 阅读全文
posted @ 2018-09-03 20:26 Let_Life_Stop 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/249801#problem/A解题思路:尺取法,每次让尺子中包含k种不同的数,然后求最大。代码:#includeusing namespace std;# define maxn 500000+1... 阅读全文
posted @ 2018-09-03 20:26 Let_Life_Stop 阅读(135) 评论(0) 推荐(0) 编辑