摘要：
题意： 给出 \(n\) 个数 \(p^{k_i}\) ，把这些数分成两组然后分别组内求和，求两组差的绝对值最小为多少。 分析： 把这些数看成 \(p\) 进制，然后按 \(k_i\) 从大到小排序，那么若 \(p^{k_1}<p^{k_2}+p^{k_3}+...+p^{k_n}\)，那么一定有 阅读全文
摘要：
题意： 给你 \(n\) 条链，第 \(i\) 条链两端代表的点是 $2i-1$ 和 $2i$ ，共计 $2n$ 个点都有权值，现在要把这些链组成一个环，两条链之间的连接值就是相连的两个节点的权值异或结果的lowbit的基于2的对数，即 \(val=log(lowbit(a异或b));\) 如果权值 阅读全文