evenbao

摘要： [题目链接] 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) [代码] 阅读全文

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

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1034 [算法] 考虑贪心 首先将两个数组升序排序 若当前最弱的 > 对方当前最弱的，打 若当前最强的 > 对方当前最强的，打 否则用最弱的去打对方最强的 时间复杂度 ： O(NlogN 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4990 [算法] 首先记录b中每个数的出现位置 ， 记为P 对于每个ai , 枚举(ai - 4) - (ai + 4) ， 将Pj从大到小加入序列 然后求最长上升子序列即可 , 详见代 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5192 [算法] 维护树的直径，在树上离一个点最远的点一定是一条直径的端点。 在直径为(x , y)的树上加入一个叶子结点z，则新的直径必然为(x , y) , (x , z) , (y 阅读全文