EM-LGH

摘要：不难发现起点必定是一个点。每次间隔的距离一定是 2k2^k2k，关键就是要判断两点是否在同一跳跃距离上可被同时覆盖。我们可以对上边进行 x1≡x_{1}\equivx1≡ x2mod(2∗dx)x_{2} mod( 2*dx)x2mod(2∗dx)，这样... 阅读全文

posted @ 2018-10-15 18:11 EM-LGH 阅读(184) 评论(0) 推荐(1) 编辑

摘要：我们在线筛的同时处理出每个数的所有质因子，记忆化搜索的时候直接枚举质因子即可。时间复杂度为 O(nlogn)O(nlogn)O(nlogn)Code:#include#include#include#include#includeusing namespac... 阅读全文

posted @ 2018-10-15 16:07 EM-LGH 阅读(382) 评论(0) 推荐(0) 编辑

摘要：本题并不需要并查集，每次查询一次最近公共祖先，并倍增求出需要被新标记的路径。这样保证时间复杂度是 O(nlogn)O(nlogn)O(nlogn) 的。Code:#include#includeusing namespace std;const int ma... 阅读全文

posted @ 2018-10-15 16:03 EM-LGH 阅读(175) 评论(0) 推荐(0) 编辑

摘要：我们可以将横坐标和纵坐标看成是点。发现这些点之间是有传递性的。题中说明，如果有矩阵中三个顶点被选，则底角的点也会被覆盖，发现这些点之间是有传递性的。那么我们最终达到的目的就是使整个图中只有 111 个集合。而将两个集合合并的代价是新覆盖一个点。于是我们只需统... 阅读全文

posted @ 2018-10-14 10:27 EM-LGH 阅读(152) 评论(0) 推荐(0) 编辑

摘要：题意：某土豪公司建立了n个数据中心，把m份资料每份在其中的两个数据中心备份。每个数据中心在一天h个小时当中有一个小时需要维护，此时不提供资料下载服务。现在土豪公司想要将其中若干个数据中心的维护时间向后推迟一小时，并要求一天中任意时刻每份资料都可以被下载，... 阅读全文

posted @ 2018-10-13 20:26 EM-LGH 阅读(243) 评论(0) 推荐(0) 编辑

摘要：题意：Dima是一名初级程序员。在他的工作中，他经常不断地重复以下操作：从数组中删除每个第二个元素。有一天，他对这个问题的解决方案感到厌倦，他提出了以下华丽的算法。假设有一长度为2n的数组，最初的数组包含从1到n的n个数字，数字i位于序号为2i - 1的... 阅读全文

posted @ 2018-10-12 11:03 EM-LGH 阅读(167) 评论(0) 推荐(0) 编辑

摘要：题意：有 nnn 个物品，每个物品有不同的价值，物品按顺序分给两个人，有一块令牌，每回合拥有令牌的人拥有物品的分配权，但是该回合未获得物品的那个人会在下回合获得令牌，开始令牌在Bob手里，两个人都采取最优的策略，问最后各能获得的最大价值是多少。我们设状态 d... 阅读全文

posted @ 2018-10-11 20:45 EM-LGH 阅读(420) 评论(0) 推荐(0) 编辑

摘要： Code:#include#include#includeusing namespace std;const int maxn = 1000000 + 3;stackS;int head[maxn], nex[maxn], val[maxn], to[max... 阅读全文

posted @ 2018-10-11 19:39 EM-LGH 阅读(150) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2018-10-11 19:35 EM-LGH 阅读(693) 评论(0) 推荐(0) 编辑

摘要：是一道不错的构造题。我们观察，一个 111 的前后必须都有 000.那么，我们开一个二维数组 (vector)(vector)(vector)，这样每遇到一个 000 就将 000 加入到当前的 G[cnt]G[cnt]G[cnt] 中，并++cntcntc... 阅读全文

posted @ 2018-10-10 16:28 EM-LGH 阅读(218) 评论(0) 推荐(0) 编辑

I'll be on my own trip I'm out ya