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