摘要：
[题目链接] https://www.luogu.org/problemnew/show/P3919 [算法] 可持久化线段树模板 详见这篇文章 : https://www.cnblogs.com/RabbitHu/p/segtree.html [代码] 阅读全文
posted @ 2018-11-16 20:07
evenbao
阅读(184)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1266 [算法] 首先 ， 用Dijkstra求单源最短路 然后 ， 建出这张图G的最短路图G’ ， 答案即为G'的最小割 最大流最小割定理 ： 最小割 = 最大流 直接求最大流即可 时 阅读全文
posted @ 2018-11-09 10:49
evenbao
阅读(327)
评论(0)
推荐(1)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1293 [算法] 首先将所有礼物按x坐标为关键字排序 然后 ， 用Two-Pointers计算答案即可 时间复杂度 : O(NlogN) [代码] 阅读全文
posted @ 2018-11-08 22:30
evenbao
阅读(202)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3436 [算法] 不难发现 ， 题目中的约束条件都可以写成 1. Da - Db >= c 2. Da - Db <= c 3. Da = Db 考虑使用差分约束系统 第一种约束条件 ： 阅读全文
posted @ 2018-11-08 22:26
evenbao
阅读(198)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1629 [算法] 贪心 考虑两头相邻的牛 ， 它们的高度值和力量值分别为ax , ay , bx , by 我们发现 ， 当ax + ay < bx + by时 ， x排在前面比y排在前 阅读全文
posted @ 2018-11-08 22:20
evenbao
阅读(147)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3209 [算法] 数位DP 记f[i][j][k]表示i位， 最高为为j ， 有k个1的二进制数有多少个 然后 ， 计算1-N中 ， 出现i个1的数有多少个 用快速幂将答案乘起来 ， 即 阅读全文
posted @ 2018-11-08 22:14
evenbao
阅读(173)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1098 [算法] 显然 ， 答案为补图的连通分量个数 用链表优化BFS ， 时间复杂度 : O(N + M) [代码] 阅读全文
posted @ 2018-11-07 22:14
evenbao
阅读(142)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2678 [算法] 首先不难想到如下DP ： 记f[i]表示前i本书的高度和最小值 显然 ， 有状态转移方程 : f[i] = min{ fj + max{hj+1 , hj+2 , .. 阅读全文
posted @ 2018-11-07 21:36
evenbao
阅读(238)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1715 [算法] 用SPFA判定负环是否存在即可 时间复杂度 ： O(N ^ 2) [代码] 阅读全文
posted @ 2018-11-07 21:26
evenbao
阅读(185)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1040 [算法] 首先 ， 题目中互相讨厌的关系构成了一棵基环森林 用拓扑排序找出环 ， 对于每个环上的点为根节点 ， 做以下DP : f[u][0]表示以u为根的子树中 ， 不选u ， 阅读全文
posted @ 2018-11-07 21:23
evenbao
阅读(181)
评论(0)
推荐(0)
浙公网安备 33010602011771号