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个球的所有公切面

 

posted @ 2017-05-23 19:11  LoveYayoi  阅读(183)  评论(0编辑  收藏  举报