11 2019 档案

2019-2020 学习规划（不再更新）
摘要：2019年的区域赛基本上就过去了，在明年区域赛前还是要多学点新东西的，以下是我的一些学习计划，希望在下一次区域赛到来之前能学懂其中的50%！ 1.数据结构 主席树 https://www.cnblogs.com/zyf0163/p/4749042.html https://www.cnblogs.c 阅读全文
posted @ 2019-11-29 17:54 Mmasker 阅读(165) 评论(0) 推荐(0)
2019 ACM第一年的总结
摘要：本人就读于浙江某双非经管类院校，今年4月真正在九峰大佬的带领下走进了ACM这条道路。 由于入门比较晚，最开始那个月我拼命在补全基础，大约在一个半月内写完了洛谷训练场（新手村+普及训练场）的大部分题，也正是在那段时间里我成功地从一个对dfs和bfs完全没有概念、对动态规划完全不理解的门外汉蜕变为一个初 阅读全文
posted @ 2019-11-29 16:14 Mmasker 阅读(609) 评论(0) 推荐(0)
浅谈点分治
摘要：学习点分治这个算法也有一个多星期了，期间也看了很多大佬的博客，其中@粉兔 大佬对我的帮助非常大，建议想要深度学习这个算法的同学去看看他的博客，他对点分治的理解比我透彻许多，我这篇博客里也只是简单分析一下点分治的实现原理以及这样做为什么是正确的。 【算法学习】点分治——粉兔 【点分治算法步骤】 1.找 阅读全文
posted @ 2019-11-28 13:26 Mmasker 阅读(199) 评论(0) 推荐(0)
Optimal Subsequences(Hard Version)（二分套线段树+离线处理）
摘要：题目链接： 题解思路：首先按数组中的下标建一棵线段树，假设原数组是a，我们用一个新数组b记录a，将b数组先按权值排序、再按下标排序，然后再用数组记录m次询问，按k从小到大排序，再对每个询问二分线段树右边界，最后把m次询问按原来的顺序排回来，最后按顺序输出答案即可。 #include<bits/std 阅读全文
posted @ 2019-11-25 14:18 Mmasker 阅读(260) 评论(0) 推荐(0)
从队友那偷来的主席树模板（静态区间第k小）
摘要：#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> PII; const int MAXN = 1e6+10; const double EPS = 1e-12; int n 阅读全文
posted @ 2019-11-12 14:28 Mmasker 阅读(136) 评论(0) 推荐(0)
网络流基础模型——任务分配模型（HDU 3572）
摘要：题目链接 题解思路：先构建一个超级原点0，由原点连向n个任务，每条边的流量为p[i]，然后有每个任务连向他们自身的时间点s[i]->e[i]，每条边的流量为1，最后再由时间点连向超级终点，每条边流量为m（机器的数量），最后跑一遍最大流，判断满流即可。 #include<bits/stdc++.h> 阅读全文
posted @ 2019-11-02 14:14 Mmasker 阅读(333) 评论(0) 推荐(0)
HDU 5521 Meeting（建图思维）
摘要：题目链接 题解思路：对于完全图而言，图中每一个点都可以直接到达其他点，题目中又已说明每个完全图中边的权值一样，因此我们可以对每个完全图加一个“超级原点”，最后跑两遍 dijkstra 即可。 #include<bits/stdc++.h> using namespace std; typedef l 阅读全文
posted @ 2019-11-01 13:10 Mmasker 阅读(107) 评论(0) 推荐(0)