摘要：
题意： 给定 $n,m$，给定 $m$ 个无序对 $(a,b)$ 代表位置 $a$ 上的数字和位置 $b$ 上的数字进行比较。且这 $m$ 个无序对无重复。 让你寻找两个序列： 第一个序列由 $1 \sim n$ 组成，元素互不相同且唯一。 第二个序列，要满足和第一个序列对于 $m$ 个比较的结果相 阅读全文
摘要：
题意： 有$n$件商品，每天可以卖一件，每件商品的售价是$p[i]$元，在$a$的倍数天可以获得$x$%的利润，在$b$的倍数天可以获得$y$%的利润，利润可叠加。 如果需要获得$k$的利润，问最少需要卖多少天。 思路： 二分答案。对于售价高的商品分配给前$mid$天中利润高的时间。 代码： 1 / 阅读全文
摘要：
题意： 给一个序列，问有多少个区间的异或和大于等于$K$。 思路： 处理出前缀异或和。 对于每个区间$(l,r)$的异或和为$sum[l] $^$ sum[r]$。 对于每个$sum[i]$，如果大于$K$，$ans+1$。 在字典树上查询二进制的每一位。 ①$sum=1,k=1$：走$next[0 阅读全文