0%

    设$x = \overline{x_px_{p-1}\cdots x_{0}},y = \overline{y_qy_{q-1}\cdots y_{0}}$

    当$p>q$时,函数$f(x,y) = x_p\cdots x_qy_qx_{q-1}y_{q-1}\cdots x_0y_0$

    当$p<=q$时,函数$f(x,y) = x_q\cdots x_py_px_{p-1}y_{p-1}\cdots x_0y_0$

    现在给出一个长度为$n$的数组$a$,$a_i\le 1e^9, n\le 100000$

    求$\sum \limits_{x=1}^{n} \sum \limits_{j=1}^{n} f(a_i, a_j)$

阅读全文 »

    定义两个数x和y相邻,则满足lcm(x,y)/gcd(x,y)是一个平方数。

    现在给出一个数组a

    定义$d_i$为$a_i$的相邻的个数。而所有$d_i$中的最大值是数组的美丽值。

    每一秒钟,每个元素$a_i$会变为所有与$a_i$相邻的数(包含自身)的乘积。

    现在有q次查询,每次查询都要求第i秒时的美丽值。

阅读全文 »

    给出由小到的大的四个数A,B,C,D。其中$A\le B \le C \le D \le 5e^5$

    需要选出三个数x,y,z。满足$A\le x\le B \le x\le C \le z \le D$

    使得xyz形成三角形。

    问有多少种选法。

阅读全文 »

    给出n个三维平面上的点,n<50000,n为偶数。

    每次可以移除两个点,但是这两个点组成的对角线空间(包括空间边界)内不能存在其他点

    请构造出移除的序列。

阅读全文 »

    给出n个数的数组a($n\le40,-10^6\le a_i\le 10^6$)。

    求一个大于0的整数k使得,让a中每个数增加或减少若干次k后,至少有一半的元素相等。如果这个k可以是无穷大,则输出-1

阅读全文 »

    给出n个二维平面上的点$a_0, a_1, a_2, \cdots, a_3$,现在有一个点$m_0$,

    每个$m_i$是$m_{i-1}$关于$a_{i-1 \bmod n}$的对称点。

    注意n为奇数。

    求解$m_j, j<1e^{18}$

阅读全文 »