摘要：
题目 "CF1097F Alex and a TV Show" 做法 奇偶性，考虑用$bitset$维护，$Set[i][j]$为第$i$个集合中$j$作为因子出现的次数 预处理$yz[i]$($i$中的因子) $1$：直接$Set[x]=yz[y]$ $2$：相加取奇偶相当于异或 $3$：相乘取奇 阅读全文
摘要：
题目 "P4172 [WC2006]水管局长" 做法 是否看作水题，其实就在于是否想到了离线：对于动态删除边维护最大权看上去束手无策，其实转换一下倒序处理操作就是动态添边维护最大权了 要是不知道动态添边维护最大权，看 "这题" 做法 My complete code cpp include incl 阅读全文
摘要：
题目 "P4299 首都" 做法 这题是动态维护树的重心，连边后找到两棵树的重心拉一条链(性质：新重心在链上)，然后暴力爬 要注意： 1. 是找重心的过程中要先把旋转标记放下来，因为$Splay(x)$，这个操作只把$x$到根节点的跟上旋有关标记放下来 而找重心过程中跟整个链有关 2. 并查集的时候 阅读全文
摘要：
题目 "P4312 [COCI 2009] OTOCI / 极地旅行社" 做法 添边，修改权值，查询链和，为什么有种莫名的熟悉感，水题啊！！！ 十分钟打完后调了二十分钟才做完~~Rotate(x)犯了个 错误~~，宁可慢点打也要一遍过 My complete code cpp include inc 阅读全文