摘要：
题意懒得写了 "LOJ" Day 1 T1 鱼 个人做法比较猎奇，如果有哪位大佬会证明能分享一下的话感激不尽。 题解：枚举鱼尾和鱼身的交点D，将所有其他点按照到D的距离排序，距离相同的分一组。 感性的理解，对于每个点D，暴力枚举距离相等的点对(B,C)。这样总的数量不会很多。感觉仍然是$O(n^2) 阅读全文
摘要：
Description 有一棵n个点的结构未知的树，初始时只有1号点是已被访问的。 你可以调用交互库的询问函数explore(x,y)，其中x是已访问的点，y是任意点。 它会返回x向y方向走第一步的点，如果该点未被访问，则将其标记为已访问。 你需要实现一个函数，它通过接口得到n和T，需要在T次exp 阅读全文
摘要：
Day 1 T1 异或粽子 题意：给出一个长为n的序列，选择K个不完全重合的区间使得每个区间的异或值的总和最大。 题解：先做一个前缀异或和，对于每一个右端点我们记录三元组(l,r,x)表示在左端点在$[l,r]$内，最大异或值为x，塞进堆里。每次取出堆顶，并将该三元组对应的区间分裂成两个，重新扔回堆 阅读全文