题意:
$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
题意:
$N\le 10^5的序列,A_i\le 10^4$$f(l, r):=区间中除自己以外都不是自己的约数的a_i的个数$$求\sum_{i=1}^{n}\sum_{j=i}^{n}f(i,j) mod (10^{9}+7)$
Read more
题意:
$给定初始金钱[A, B]均匀分布,A, B\le 10^9$$现在购买一个东西,分成N\le 10^5部分,每部分价值为C_i\le 10^9$$会不停的按顺序购买N个部分直到不能购买为止$$问剩余钱数的期望$
Read more
题意:
$N\le 10^5的字符串S,设T_1、T_2为S的2个回文子串,并且T_1和T_2不相交$$求(T_1, T_2)的对数有多少$
Read more
题意:
$N\le 10^3的字符串,Q\le 10^5次询问$$每次询问[l, r]区间本质不同的回文子串有几个,即不完全相同的回文子串$
Read more