摘要：
【LOJ 6066】「2017 山东一轮集训 Day3」第二题（哈希，二分） 题面 "LOJ" 题解 要哈希是很显然的，那么就考虑哈希什么。。。 要找一个东西可以表示一棵树，所以我们找到了括号序列。 那么二分一个答案$d$，把所有点挂到$d+1$次祖先上去，那么$d+1$次祖先的哈希值就是它原本的括 阅读全文
摘要：
【LOJ 6060】Set（线性基） 题面 "LOJ" 题解 好题啊QwQ。 首先$x1\oplus x2=s$是定值。而$s$中假设某一位上是$1$，则$x1,x2$上必定有一个是$1$，另一个是$0$，所以对答案没有影响。反过来，如果$s$上某一位为$0$，则要么都是$0$，要么都是$1$。 所 阅读全文
摘要：
【LOJ 6073】距离（主席树） 题面 "LOJ" 题解 两点间的距离是$dep[x]+dep[y] 2dep[LCA]$。 那么题目要求的东西拆开维护，唯一不好做的就是$2dep[LCA]$。 而现在要求的是某个单点与一个点集的所有$LCA$的深度和。 那么把点集中每一个点到根的路径全部标记一次 阅读全文
摘要：
【APIO2018】新家（线段树） 题面 "UOJ" "洛谷" "BZOJ" 题解 ~~论比赛时想不到二分的危害，就只能Cu滚粗~~ 既然不要在线，那么考虑离线做法。 既然时间是区间，那么显然按照时间顺序处理答案。 显然 答案具有可二分性，那么对于当前位置而言，我们唯一要确定的就是$[x mid,x 阅读全文