Tartarus_li - 博客园

2021年7月22日

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2395 要换灯泡的话，一定是这个种类的全换，将灯泡按电压排序，如果有灯的种类要替换成灯 \(i\) 阅读全文

posted @ 2021-07-22 10:55 Tartarus_li 阅读(22) 评论(0) 推荐(0) 编辑

UVa 116 - Unidirectional TSP (dp)

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=52&mosmsg=Submission+received+with+ID+2 阅读全文

posted @ 2021-07-22 00:07 Tartarus_li 阅读(32) 评论(0) 推荐(0) 编辑

2021年7月21日

UVa 1347 Tour (dp)

摘要： ###题目链接：一个人走过去走回来不好考虑，可以看成两个人同时从起点出发，\(dp[i][j]\) 表示第一个人在 \(i\), 第二个人在 \(j\) 时，\(1\) 到 \(max(i,j)\) 的点都走过时的最短距离，因为 \(dp[i][j]\) 和 \(dp[j][i]\) 相同，所以规阅读全文

posted @ 2021-07-21 22:17 Tartarus_li 阅读(25) 评论(0) 推荐(0) 编辑

树形背包小结

摘要：树形背包是背包中的一类问题，俗称有依赖的背包问题我将树形背包总结为以下几类： ###一种状态组内转移选课：https://www.luogu.com.cn/problem/P2014 有线电视网：https://www.luogu.com.cn/problem/P1273 二叉苹果树：https 阅读全文

posted @ 2021-07-21 11:51 Tartarus_li 阅读(44) 评论(0) 推荐(0) 编辑

2021年7月18日

UVa 11478 - Halum (差分约束)

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=2473&mosmsg=Submission+received+with+ID 阅读全文

posted @ 2021-07-18 18:22 Tartarus_li 阅读(31) 评论(0) 推荐(0) 编辑

UVa 11090 - Going in Cycle!! (01分数规划)

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=2031&mosmsg=Submission+received+with+ID 阅读全文

posted @ 2021-07-18 16:27 Tartarus_li 阅读(21) 评论(0) 推荐(0) 编辑

UVa 10537 - The Toll! Revisited (逆推 + 最短路 + 二分)

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=1478&mosmsg=Submission+received+with+ID 阅读全文

posted @ 2021-07-18 14:56 Tartarus_li 阅读(54) 评论(0) 推荐(0) 编辑

UVa 1416 - Warfare And Logistics (最短路树)

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=4162&mosmsg=Submission+received+with+ID 阅读全文

posted @ 2021-07-18 12:51 Tartarus_li 阅读(34) 评论(0) 推荐(0) 编辑

UVa 10917 - Walk Through the Forest (路径计数)

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=1858&mosmsg=Submission+received+with+ID 阅读全文

posted @ 2021-07-18 01:09 Tartarus_li 阅读(45) 评论(0) 推荐(0) 编辑

2021年7月17日

UVa 11374 - Airport Express (最短路)

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=2369&mosmsg=Submission+received+with+ID 阅读全文

posted @ 2021-07-17 23:52 Tartarus_li 阅读(27) 评论(0) 推荐(0) 编辑

Tartarus

醉后不知天在水，满船清梦压星河。

公告