树 - 随笔分类 - liuzhaoxu

摘要：联赛模拟12 T1 松鼠的新家做过的原题，lca+树上差分，但要注意算重的情况，将最终$a[2～n]$的结果各减去一 T2 trade $70$分：看到题目第一眼想到了$dp$，$dp[i][j]$,但如果记录前$i$个买/卖了$j$个的最大利润，你会发现无法转移，可以用$dp[i][j] 阅读全文

posted @ 2020-10-09 21:34 liuzhaoxu 阅读(85) 评论(0) 推荐(0)

集训之6-26模拟赛一

摘要：集训之6-26模拟赛一 (本博客中方括号表示链接，在文章末尾有链接网址) T1 信息传递[1] 就是要找最小环，开始写拓扑结果挂了，因为写拓扑找的是连通图，但这个可以不连通，比如有分离的一个大环和一个小环。求这道题最小环可以是Tarjan求 $size>1$ 的强联通，也可以用并查集。时间差不多阅读全文

posted @ 2020-06-26 21:08 liuzhaoxu 阅读(98) 评论(0) 推荐(0)

HDU5961 传递

摘要：思维，判环阅读全文

posted @ 2020-05-21 13:00 liuzhaoxu 阅读(187) 评论(0) 推荐(1)

CF796C Bank Hacking题解

摘要：题目描述 Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of whi 阅读全文

posted @ 2020-04-30 09:25 liuzhaoxu 阅读(179) 评论(0) 推荐(0)

米特运输——（dfs）

摘要：米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向由树中的儿子指向父亲。阅读全文

posted @ 2020-04-29 14:23 liuzhaoxu 阅读(168) 评论(0) 推荐(0)

骑士

摘要：基环树阅读全文

posted @ 2020-04-24 15:37 liuzhaoxu 阅读(202) 评论(0) 推荐(0)

liuzhaoxu

随笔分类 - 树

公告