namevast

摘要： T1:有N个瓶子，每个瓶子中有ai颗糖，A与B每次可选择将ai变为ai+1或k*ai，要求操作后数量不得超过bi求先后手必胜想起前两天一道结论型的博弈题，当时恶补了一下SG函数当然对今天的解题提供的帮助仅限打表观察了一阵子没什么想法，弃掉了没看到子任务数据范围，放过了bi<ai*ki的8分后来发现可 阅读全文

摘要： 过于阴间 T1:n个无限大的酒桶，给出n个ai参量(0,1]，每年从酒桶n中取出anbn的酒，然后i从n-1到1，从酒桶i中取出aibi的酒放入酒桶i+1 询问：1. 在那时，每年取出来的酒的容量。2. 在那时，每年取出来的酒，距今年份的平均值。3. 在那时，每年取出来的酒，距今年份的方差 带修 没 阅读全文

摘要： 估:100+20+50=170 实:80+15+30=125 T1:DNA序列 给出一个字符串，求长度为k的所有连续子串中，出现次数最多的那个的出现的次数 用的类似hash值，数组没开到模数大小挂了20分 4进制转十进制表示，记录一下即可 T2:数列递推 给出一个集合s，现有递推关系:A(i+2)= 阅读全文

摘要： 估:100+61+0=161 实:50+56+0=156 T1:染色大战 给出一个矩阵以及每个格子的颜色(n,m<=1000,颜色编号<=10^6) 设联通块内格子可以走相邻的颜色相同的格子到达其他格子 q个询问，每次将1所在联通块的颜色改为x，并询问新联通块的大小 可知每次更新，原联通块内的格子是 阅读全文

摘要： 估：40+50+30=120 实：10+76.7+30=116.7 T1:路哥 给一棵树以及每个结点上的花的个数，现随机断掉一些边(每条边概率1/2)，求1可以到达的结点上的花总数为k的概率 打了nk^2的简单dp，想不到怎么压缩，因为某些细节挂了75分(数据氵) 根据题解打法可以切【微笑】 T2: 阅读全文

摘要： 总结：个人认为DAY1发挥的还是可以的，虽然花的时间有点长，还是打出了两题正解T3没打暴力然而DAY2，没考过提高组的我放松了天知道暴力能水那么多分T1没把mn3，优化到mn2T2没把n3优化到n2，实在难受T3没打暴力 分数出了，我懵了，本来已经考的够糟了， Day2T1分类讨论的条件不知怎么合并 阅读全文