After thusc

好像又挂了一次选拔赛，大概是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个球的所有公切面