随笔分类 -  数据结构x0-并查集

摘要:牛客CSP-S提高组赛前集训营1 比赛链接 官方题解 before:T1观察+结论题,T2树形Dp,可以换根或up&down,T3正解妙,转化为图上问题。题目质量不错,但数据太水了~。 A-仓鼠的石子游戏 题目描述 一共n个石子堆,每个石子堆有ai个石子,两人轮流对石子涂色(先手涂红,后手涂蓝),且 阅读全文
posted @ 2019-10-31 14:06 real_lyb 阅读(445) 评论(0) 推荐(0)
摘要:Dash Speed Online Judge:NOIP2016十联测,Claris#2 T3 Label:好题,分治,并查集按秩合并,LCA 题目描述 比特山是比特镇的飙车圣地。在比特山上一共有 n 个广场,编号依次为 1 到 n,这些广场之间通过 n − 1 条双向车道直接或间接地连接在一起,形 阅读全文
posted @ 2019-10-10 16:04 real_lyb 阅读(447) 评论(0) 推荐(1)