题意:
$N\le 5\times 10^5,给定二维平面上N个点,定义距离为欧氏距离的平方$$挨个加入每个点,对于i>1的所有点,求[1,i]的最近点对距离,输出这些距离和$
Read more
问题简述
$给定二维平面上N个点,定义距离为欧氏距离$$对于N个点组成的所有点对(i, j),i\ne j, i, j\in[1,N]$$求最小的(i,j)点对距离$
Read more
题意:
$N,C,Q\le 10^6,C\le N,给定一个N大小序列,A_i\le C,Q次询问$$每次询问[L,R]区间有多少个出现至少2次的不同的整数$
Read more
题意:
$N\le 5\times 10^4,Q\le 2\times 10^5,给定一个N大小序列,A_i\in[0,10^6],Q次询问$$每次询问[L,R]区间有多少个不同的整数$
Read more
题意:
$N\le 5\times 10^4,Q\le 5\times 10^4,给定一个1\sim N的排列,Q次询问$$每次询问[L,R]区间任意2个数的gcd的最大值,规定1个数答案是0$
Read more
题意:
$N\le 10^6长度的字符串,给定字符集大小K\le26$$现在后面添加M \le10^6个字符,使得新的字符串的不同子序列个数最多$$输出这个个数,对10^9+7取模$
Read more
题意:
$N\le 10^5个人,M\le 10^5条拓扑关系$$问最早第几条边加入的时候可以唯一确定拓扑关系$
Read more
题意:
$给定N\le 50个城市,M\le 500条有向边,X\le10^5为熊的个数$$边描述为(u_i,v_i,c_i),表示u_i\to v_i可以通过c_i物品$$现要求恰好用X只熊,且每只熊运送的物品多少相同$$求最多能从1到n运多少物品$
Read more
题意:
$给定N\le 1.5\times10^5个整数,定义一个序列是漂亮的:$$所有奇数下标i,A_i < A_{i+1},所有偶数下标i,A_i > A_{i+1}$$现给定一个不漂亮的序列,问有多少方法使得它变漂亮$
Read more
题意:
$给定N\le 50个整数,A_i\in[0,2^{13})$$从中选取若干个数(不为0)使得bitwise and的结果和bitwise xor的结果相同$$求方法数$
Read more