题意:
$给定N\le 10^5个长度为A_i\le 10^{18}的线段,现有[L, R]的区间长度的线段$$问哪些长度不能与已有线段构成三角形$
Read more
题意:
$给定N\le 2\times 10^5个线段,现任意选出K\le N个线段,求任意K个线段交点个数和$
Read more
题意:
$给定一颗N个节点的树,根为1,每个点可以在2种物品价值中2选1$$每个节点会减少一定的价值f_i,其中x_i为所有直接儿子选择物品的极差(最大值-最小值)$$$f_i=\lceil{x_i\over 1000}\rceil\times 666\times i $$$求所有员工最大满意度的和$
Read more
题意:
$字符串的循环次数:由某个子串形成字符串的最多重复次数$$给定L\le 10^3的字符串,现从中选取2个不相交的子串,使得2个子串循环次数相同$$问方法数$
Read more
题意:
$给定一个N\le 10^5的置换序列的Cycle Notation,然后现在把括号删掉了$$现在求一个加上括号的Cycle Notation的原始置换序列$$但要求输出最大字典序的$
Read more
题意:
$N,M\le 300,P\le N\times M,给定一个N\times M图,每个格子A_{ij}是1\sim P的数字$$从(1, 1)出发,两个格子的距离定义为曼哈顿距离,按顺序取1\sim P的数字$$问最短路是多少$
Read more