随笔分类 -  并查集

萌萌哒
摘要：摘要 阅读全文
posted @ 2021-03-11 21:47 liuzhaoxu 阅读(154) 评论(0) 推荐(0)
自嗨测试赛3
摘要：任意模数快速插值，斗转星移， 如何更快出题。 阅读全文
posted @ 2021-03-11 15:40 liuzhaoxu 阅读(83) 评论(0) 推荐(0)
联赛模拟26_Lesson5！
摘要：拓扑+最长路径树 阅读全文
posted @ 2020-11-03 12:16 liuzhaoxu 阅读(68) 评论(0) 推荐(0)
联赛模拟27_地理课
摘要：. 阅读全文
posted @ 2020-11-01 17:34 liuzhaoxu 阅读(96) 评论(0) 推荐(0)
2020-10-9联赛模拟12+晚间测试5
摘要：联赛模拟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)
大魔法师 题解
摘要：自己弄的题 阅读全文
posted @ 2020-07-25 21:37 liuzhaoxu 阅读(152) 评论(0) 推荐(0)
连续攻击游戏(递增1)题解------(并查集)
摘要：连续攻击游戏(递增1)题解 (并查集) Describe lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到 阅读全文
posted @ 2020-05-04 18:08 liuzhaoxu 阅读(191) 评论(0) 推荐(0)