2018年9月3日
集训
摘要： 目前未完成的;最小生成树，线段树，生成树，连通图，匹配问题，网络流，基础dp，基础计算几何。接下来;最小生成树。再线段树。 具体计划：1，矩阵快速幂。2，网络流（dinic，hlpp）.//3，A*算法。4，最小生成树，线段树。 阅读全文
posted @ 2018-09-03 21:18 Let_Life_Stop 阅读(119) 评论(0) 推荐(0)
集训
摘要： 目前未完成的;最小生成树，线段树，生成树，连通图，匹配问题，网络流，基础dp，基础计算几何。接下来;最小生成树。再线段树。 具体计划：1，矩阵快速幂。2，网络流（dinic，hlpp）.//3，A*算法。4，最小生成树，线段树。 阅读全文
posted @ 2018-09-03 21:18 Let_Life_Stop 阅读(107) 评论(0) 推荐(0)
A - Longest k-Good Segment (尺取法)
摘要： 题目链接：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 阅读(159) 评论(0) 推荐(0)
A - Longest k-Good Segment (尺取法)
摘要： 题目链接：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 阅读(142) 评论(0) 推荐(0)