随笔分类 -  其它-STL

BZOJ2322 [BeiJing2011]梦想封印 【set + 线性基】
摘要：题目链接 "BZOJ2322" 题解 鉴于 "BZOJ2115" ，要完成此题，就简单得多了 对图做一遍dfs，形成dfs树，从根到每个点的路径形成一个权值，而每个返祖边形成一个环 我们从根出发去走一个环再回到根，最终会异或上环的权值而又回到根 所以环是可以任意选的 我们把环的权值丢进线性基 阅读全文
posted @ 2018-07-12 10:35 Mychael 阅读(270) 评论(0) 推荐(0) 编辑
BZOJ4919 [Lydsy1706月赛]大根堆 【dp + 启发式合并】
摘要：题目链接 "BZOJ4919" 题解 链上的LIS维护一个数组f[i]表示长度为i的LIS最小的结尾大小 我们可以用multiset来维护这个数组，子树互不影响，启发式合并 一个点取更新数组时，只会改变第一个比它大的地方，因为这个点一定是将比它小的位置+1，只有+1后位置 阅读全文
posted @ 2018-07-05 09:35 Mychael 阅读(211) 评论(0) 推荐(0) 编辑
BZOJ3991 [SDOI2015]寻宝游戏 【dfs序 + lca + STL】
摘要：题目 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N 1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为 阅读全文
posted @ 2018-04-17 19:20 Mychael 阅读(203) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示