题意

给一个长度为$n(1\leq n\leq 5\cdot10^5)$的$x$数组，问

$$\sum\limits_{i=1}^n\sum\limits_{j=1}^n\sum\limits_{k=1}^n(x_i\&x_j)\cdot(x_j|x_k) \mod 1e9+7$$

阅读全文

题意

给一棵大小为$n$的树，每个节点有权值$a_i$,对其染色，染色时需保证所有相同颜色的边可以组成一颗树，定义树的权值为其不同颜色的子树上的所有节点的权值和，问染$1$~$n-1$种颜色，每次可以得到最大的树的权值。

阅读全文

题意

给一个长度为字符串，请问最少改多少个字符，能够使得该字符串中不存在回文子串

阅读全文

题意

对于数字$1$~$2n$，可以构造出$n$个二元组，对于$n$个二元组，选择一个数组$x$，留下$x$个二元组的最小值，留下$n-x$个二元组的最大值，其构成了一个集合。

现在给定一个集合$b$，问有多少种$x$的取值可以得到该集合。

阅读全文

题意

给机器人$n$个操作，每个操作有一个$t_i$和一个$x_i$，意为在$t_i$时刻，会下令让机器人去往$x_i$。

机器人最初在$0$位置，其速度为每秒$1$单位，如果其在移动过程中被下令，它会忽视这个命令。

如果在$[t_i,t_{i+1}]$中任意时刻其到达了$x_i$，那么第$i$个命令视为有效的（注意$t_{n+1}=+\infty$），问有多少个有效的命令。

阅读全文

题意

给一个长度为$n$的数组$a$，令$S$为其总和，定义数组$b$为美丽的当且仅当：

• $1\leq b_i\leq 10^9(1\leq i\leq n)$
• 对于$(b_i,b_{i+1})$，$b_i$整除$b_{i+1}$或者$b_{i+1}$整除$b_i$
• $2\sum_{i=1}^{n}|a_i-b_i|\leq S$

输出$b$数组。

阅读全文

题意

有三只怪物，血量分别为$a$、$b$、$c$，你一次攻击可以降低某只怪物$1$单位血量，第$7$的倍数次（$7$、$14$、$21$、…）会是一次$enhanced$ $shot$，三只怪物同时降低$1$单位血量，问最后一次攻击能否是$enhanced$ $shot$，并同时杀死所有怪物。

阅读全文

题意

给$n(1\leq n\leq 2*10^5)$个线段$[l_i,r_i] (1≤l_i≤r_i≤10^9) $，问最少删除几个线段，使得剩下线段中，有至少一个线段与所有线段相交。

阅读全文

题意

给一个长度为$n$的数组，取$m$个数字，其中最大值最小值相差不大于$k$，问这种方式有多少种，答案$\mod 10^9+7$。

阅读全文

题意

给一个长度为$n$的数组，取$m$个数字，其中最大值最小值相差不大于$k$，问这种方式有多少种。在$easy$ $version$下

$m=3$，$k=2$。

阅读全文