evenbao

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4653 [算法] 首先将区间按长度排序 那么 ， 满足条件的一定是一段连续的区间 ， [Li , Ri] , [Li+1,Ri+1] ... [Lj , Rj] 我们不妨枚举每一个L , 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1070 [算法] 首先 ， 我们发现 ， 在倒数第i个修车会对答案产生i * k的贡献 将每辆车建一个点 ， 每名技术人员建n个点 ，将车与技术人员连边 ， 第i个技术人员的第j个点与第 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1189 [算法] 首先 ， 答案具有单调性 ， 不妨二分答案” 第mid秒是否可以完成疏散 ” 检验时 ， 首先通过广度优先搜索BFS求出每扇门到每个空地的距离 然后建图 ， 判断最大流 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1585 [算法] 一个最小割的经典模型 ， 详见代码 时间复杂度 : O(dinic(2N , 2C)) [代码] 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1875 [算法] 用f[i][j]表示现在在走了i步 ， 在第j条边的方案数 矩阵加速 ， 即可 时间复杂度 : O(N ^ 3logN) [代码] 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4819 [算法] 很明显的0 / 1分数规划问题 首先二分答案 ， 显然 ， 若 sigma(Aij - mid * Bij) >= 0 , 说明有比mid更优的解 用费用流 / KM算 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1880 [算法] 最短路 + 动态规划 时间复杂度 ： O(NlogN) [代码] 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4397 [算法] 树状数组 时间复杂度 : O(QlogN) [代码] 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4098 [算法] 显然 ， 回文路径中第i个字母的位置(x , y)必然满足 : x + y - 1 = i 用f[i][j][k]表示现在在第i步 ， 左上的横坐标为j ， 右下的横坐 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4093 [算法] 对于k个枢纽 ， 分别在正向图和反向图上跑dijkstra最短路 ， 即可 时间复杂度 ： O(K(N + M) log N) [代码] 阅读全文