好像又挂了一次选拔赛,大概是D1T1T2全随到了最低分,我也很绝望
签的约是noi正式分数前100名降60分
加油吧
记录一下两天的题目:
D1:
T1:给定一张n*m的网格图,每个格子有两个属性a,b,要求选择一个联通块使得快中所有格子的a<>-1且a的种类不小于k且b的中位数最小,如果不求出b的中位数也有分,n*m<=233
T2:给定L和R,问在[L,R]这个整数集合里能选出多少个子集的积是一个完全平方数,L<=R<=1e7
T3:有n个桌子排成一排,每张桌子有m个人,给出每个人需要移动到桌子的区间,问最小代价 n<=300,m<=10
D2:
T1:给出一个序列,每个位置上有三个数a,b,c,要求支持7种操作
区间a=a+b,区间b=b+c,区间c=c+a,区间a=a+v,区间b=b*v,区间c=v,区间分别查询a、b、c的和,n,m<=2.5e5
T2:给出一个长为n的环,以及m种颜色,要求把环染色,循环同构算一种,并且不能有一段连续的长为m的区间出现了所有m种颜色,求染色方案数,m<=7,n<=1e9
T3:提交答案题,求一个k(k<=10)维空间里的k个球的所有公切面