题意:
$给定1个空的升序集合A,集合元素下标从1开始,给出1个距离L,有三种操作:$$add x:向集合中加入一个元素,数据保证这个元素不在集合中$$del x:从集合中删除一个元素,数据保证这个元素存在集合中$$sum x:输出A_x+A_{x+L}+A_{x+2L}+……(0< x\le L)的值$
Read more
题意:
$Y序列:不包含形如a^b(2\le b\le r, 2\le r\le 62)的数,并且Y(1)=2$$求给定r下的Y(n),N\le 2\times 10^{18}$
Read more
题意:
$平面上有N\le 5\times 10^4个两两不交的圆,现在有两个人轮流选取圆$$每选到一个圆就要把这个圆及其内部的所有圆都删去,最后不能操作的人输$$问谁有必胜策略$
Read more
题意:
$N,Q\le 10^5,给定N个点的一棵树,边权C_i \le 100$$Q次操作一个集合,输出每次操作后使得集合中点两两连通的最小边权和:$$1 u:如果u不在集合中,则加入u$$2 u:如果u不在集合中,则删除u$
Read more
题意:
$N,M\le 10^5,N个点M条边的无向图,每条边有(D, C)属性,分别是通过时间和修建花费$$现要保证0点到所有点最短路的情况下,花费最少$$求最短路和以及花费$
Read more
题意:
$Lucky Week:某个星期一是这月的1、11、21号的话$$给定第1个Lucky Week的星期一,问第N\le 10^9的日期$
Read more
题意:
$N\le 10^5的序列,A_i\le 10^9$$求连续区间中任意2个数差值不超过k的区间个数$
Read more