Tartarus_li - 博客园

2021年7月17日

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

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

UVa 1146 - Now or later (2-SAT)

摘要： ###题目链接：https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=545&page=show_problem&problem=3587 要求相隔最短的着陆时间的最大值，二分答案，如果相邻两个飞机之间着阅读全文

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

UVa 11324 - The Largest Clique (tarjan)

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

posted @ 2021-07-17 20:47 Tartarus_li 阅读(29) 评论(0) 推荐(0) 编辑

UVa 1108 - Mining Your Own Business (tarjan)

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

posted @ 2021-07-17 00:50 Tartarus_li 阅读(26) 评论(0) 推荐(0) 编辑

2021年7月16日

UVa 1423 - Guess (拓扑排序)

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

posted @ 2021-07-16 23:49 Tartarus_li 阅读(39) 评论(0) 推荐(0) 编辑

UVa 10054 - The Necklace (欧拉回路)

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

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

UVa 10047 - The Monocycle (多状态BFS)

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

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

UVa 11624 - Fire! (多源BFS)

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

posted @ 2021-07-16 20:33 Tartarus_li 阅读(29) 评论(0) 推荐(0) 编辑

2021年7月15日

洛谷1600 天天爱跑步 (树上差分)

摘要： ###题目链接：https://www.luogu.com.cn/problem/P1600 参考题解:https://www.cnblogs.com/lfyzoi/p/10221884.html 转换思路，枚举每个观察员，统计有哪些运动员会给观察员做贡献。因为给观察员做贡献的运动员都在观察员的子树阅读全文

posted @ 2021-07-15 13:44 Tartarus_li 阅读(28) 评论(0) 推荐(0) 编辑

HDU 5293 Tree chain problem (树形dp + 树剖 + LCA)

摘要： ###题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5293 \(sum[u]\) 表示子树 \(dp\) 值的和，\(dp[u]\) 表示子树 \(u\) 的答案，这里我用 \(dp[u][0]\) 表示 \(sum\), \(dp[u][1]\) 阅读全文

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

Tartarus

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

公告