摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2653 [算法] 显然 ， 问题具有单调性 ， 不妨对于每组询问首先二分答案mid 将大于等于mid的数看作1 ， 小于mid的数看作-1 ， 问题转化为判断是否有左端点在[l1 , r 阅读全文
posted @ 2019-03-29 20:30
evenbao
阅读(168)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4070 [算法] 考虑将每个"Doge"向其所能到达的楼连边 直接SPFA求单源最短路可以获得57分 那么 ， 怎样拿到满分呢？ 我们发现这张图的边的数量达到了NM的数量级 考虑分块 ， 阅读全文
posted @ 2019-03-17 22:25
evenbao
阅读(213)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4199 [算法] 首先 ， 题目中有一条性质 ： 若两个子串是“r相似”的 ， 那么它们同样是(r - 1)相似 ，(r - 2)相似 , ... , 0相似的 不妨考虑构建给定字符串的 阅读全文
posted @ 2019-03-17 22:16
evenbao
阅读(170)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3993 [算法] 首先发现问题具有单调性 ， 不妨二分答案mid 考虑网络流 : 将源点向每个"激光武器”连一条流量为mid * Bi的边 将每个“激光武器”向每个其可以攻击的“机器人” 阅读全文
posted @ 2019-03-17 22:05
evenbao
阅读(161)
评论(0)
推荐(0)
摘要：
[题目链接] https://codeforces.com/contest/715/problem/C [算法] 考虑点分治 一条路径(x , y)合法当且仅当 : d(x) * 10 ^ dep(x) + d(y) = 0(mod m) , 其中d(u)表示u到分治重心路径上数字拼接起来所形成的数 阅读全文
posted @ 2019-03-16 23:13
evenbao
阅读(205)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5335 [算法] 首先发现答案具有单调性 ， 不妨二分答案mid 将所有权值小于mid的 ， 且在原图上可以互相到达的点连边 那么我们需要判断新图的最小可重路径点覆盖是否 <= n + 阅读全文
posted @ 2019-03-16 23:02
evenbao
阅读(233)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5343 [算法] 对于每组询问 ， 首先二分答案 显然 ， 最优策略为优先选择价格低的 建立可持久化线段树 ， 简单维护即可 时间复杂度 : O(NlogN ^ 2) [代码] 阅读全文
posted @ 2019-03-15 23:13
evenbao
阅读(284)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1095 [算法] 首先建出点分树，然后每一个点开两个堆。“第一个堆记录子树中所有节点到父亲节点的距离 ，第二个堆记录所有子节点的堆顶 ，那么一个节点的堆2中的最大和次大加起来就是子树中经 阅读全文
posted @ 2019-03-15 23:08
evenbao
阅读(239)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4870 [算法] 回顾组合数的定义 : C(N , M)表示将N个小球放入M个盒子里的方案数 我们发现题目要求的其实就是将nk个小球放入模k意义下于r个盒子中的方案数 不妨设Fi , j 阅读全文
posted @ 2019-03-15 23:06
evenbao
阅读(354)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4408 [算法] 首先考虑一组询问怎样做 : 将数组按升序排序 ， 假设我们现在可以表示出[1 , x]范围的数 ， 加入一个数Ai ， 则Ai必须满足 : Ai <= x + 1 若不 阅读全文
posted @ 2019-03-15 23:01
evenbao
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号