摘要：
题目 传送门 题解 一道十分巧妙的构造题。 我们考虑先将所有数离散化，然后，对于一个数 i，如果我们已经使得 1∼i−1 有序（位置不一定相邻），现在要将 i 加入进去，维护这个序列有序，那么，我们的最终目的其实就是将 i 放到最后的位置去 我们考虑将 i 阅读全文
摘要：
题目 传送门 题解 考虑二分一个 x，看一看在 [1,x] 中的合法数是否有 k 个 如何计算？我们考虑折半搜索，将 p[i] 分成前一半和后一半，在前一半中枚举 m[i]，然后在后一般中看一看小于等于 xm[i] 的数有多少个，累加 阅读全文
摘要：
题目 传送门 题解 考虑先将每一位上单独异或一个 1 所有数会使 a[i] 发生什么变化，可以这样预处理出来： inline void Getcnt(){ rep(i,0,MAXK){ rep(j,1,n)if((a[j]^(1<<i))<a[j])cnt[i][j]=-1; else 阅读全文
摘要：
题目 传送门 题解 首先，这道题的洛谷题目翻译有点问题，题目意思是这样的： 满足下列条件的矩阵称为魔法矩阵： a[i][j]=a[j][i]； a[i][i]=0； a[i][j]≤min 现给你一个 \(n\time 阅读全文
摘要：
题目 传送门 题解 记总物品数为 n，只能买 m 个使得两人喜欢的分别至少有 k 个。 记 sz1 为两人都喜欢的商品数，sz2,sz3 分别为 A,B 各自喜欢的商品数，首先我们可以预处理出来这仨东西： inline bool cmp(const i 阅读全文
摘要：
题目 传送门 题解 考虑对于一个区间 [l,r]，其并值为 x 会有什么限制： 如果 x 的第 i 位为 1，则要求 [l,r] 所有数字的第 i 位为 1； 如果 x 的第 i 位为 0，则要求 \([l,r] 阅读全文
摘要：
题目 传送门 题解 一道十分巧妙的二分题 然而精度要求较高 首先考虑无解情况——有某两个点在 x 轴的上下方，此时输出 -1 否则，考虑二分这个圆的半径 r，那么这个圆心所在的位置一定是一条直线 y=r（此处我们将所有的点都转移到 x 轴上方，故不考虑正负号问题），然 阅读全文
