摘要：#### A 多次询问 $l,r$，求 $\sum_{x=l}^r\sum_{y=x}^r a_x \otimes \gcd(a_x\sim a_y)$，其中 $\otimes $ 是异或。 发现 $\gcd(a_x\sim a_y)$ 的对于所有 $y$ 取值最多只有 $\log(值域)$ 种。 阅读全文

摘要：#### A 询问 $L\le i,j \le R$,其中 $\gcd(i,j)\not = 1,i,j$ 的对数。 莫反先求出 $gcd(i,j)\not = 1$ 的对数，然后再直接调和级数暴力删去 $i,j$ 是倍数的对数即可。 #### B P4334 [COI2007] Policija 阅读全文

摘要：#### A 试构造不多于 $n$ 个的数，满足每个数都是 $n!$ 的约数，且和为 $m$. $T\le 10^5$ 组数据。 我们这样构造：直到 $m=0$. 设一个数 $s=1$， 枚举 $i=n\sim 1$，若 $s\cdot i<m$，使得 $s\leftarrow s\cdot i$. 阅读全文

摘要：#### A 有一个 01 串，只有一位是 $1$，你每次可以翻转一个长为 $k$ 的串，求出使得每个位置为 $1$ 最少翻转多少次。 其中有一些位是存在 $1$ 的。 $n 10^5$ 考虑求出一个点能翻转一次到哪些点，只要不碰到边界即可。 考虑线段树优化建图，建立奇偶两颗线段树。 然后 dequ 阅读全文