2021牛客暑期多校训练营2 部分题题解
E 简要题意 给定一棵n个点的树，每个点有点权\(a_i\)，每条边有边权\(w_i\)。 现有\(q\)个询问，每个询问给定\(x_i\),\(d_i\),\(p_i\)，表示初始权值为\(d_ ...
原文：2021牛客暑期多校训练营5 部分题题解
C.Cheating and Stealing 题目链接 Cheating and Stealing 简要题解 先来解释一下题目想要我们做什么：枚举一个 i ，表示比赛的 winning point ，然后计算 f i S 。 正常情况，一局乒乓球比赛的 winning point 是 分，如果双方都打到了 分，那么就必须领先两球才能获胜 本题比赛可以一直打 。 f i S 表示的是，按照 S 的 ...
2021-08-03 10:15 0 122 推荐指数：
相关推荐
2021牛客暑期多校训练营7 部分题题解
B.xay loves monotonicity 题目链接 xay loves monotonicity 简要题解 不难看出这是一道维护序列信息的数据结构题。 我们需要支持单点修改\(A\)序列，区间修改\(B\)序列，以及区间查询一个特殊的值。 具体地说，对于一个询问，我们要取出序列 ...
2021牛客暑期多校训练营8 部分题题解
D.OR 题目链接 OR 简要题解 仔细观察可以发现 \[c_i-b_i=(a_{i-1}+a_i)-(a_{i-1}|a_i)=a_{i-1} \& a_i \] 那么我们令\(d_i=c_i-b_i=a_{i-1}\&a_i\)，再令\(e_i=d_i ...
2021牛客暑期多校训练营6 部分题题解
C.Delete Edges 题目链接 Delete Edges 简要题解 这是个构造题，官方给出的构造只有一种，而且证明过程很复杂。 先说结论：输出所有满足\(i+j+k=n\)和\(i+j+k=2*n\)的无序三元组\((i,j,k)\) 此处只证明该方案不会重复删边。 如果出现了重复 ...
2021牛客暑期多校训练营3 部分题题解
B.Black and white 题目链接 Black and white 简要题解 我们不难发现，只需要对\(n+m-1\)个格子进行染色，就可以将整个棋盘染成黑色。 我们把当前的黑格子聚在一起，形成一个\(i\)行\(j\)列的矩阵，那么染一次色，就会使这个矩阵的行加一，或列加 ...
2021牛客暑期多校训练营4 部分题题解
B.Sample Game 题目链接 Sample Game 简要题解 我们发现，只要确定了每一个数出现了多少次，就可以唯一确定当前的一个合法序列，也就是递增序列。 我们不知道这个合法序列的最终长度，但是这个最终长度肯定大于当前长度。 因此我们可以设\(F[i]\)表示最终长度大于\(i ...
2021牛客暑期多校训练营1 (补题）
赛后补题，账号不足未参加 2021-07-17 12:00:00 至 2021-07-17 17:00:00 Problem A. Alice and Bob 题意 ：Alice与Bob进行取石子游戏,一共有两堆，从一堆中去n个石子从另外一堆中取n*k个石子，不能取者输掉游戏，问谁获胜。 f ...
2021牛客暑期多校训练营7
2021牛客暑期多校训练营7 F. xay loves trees 题意 给你两棵树，每棵树都给出了n个点n-1条边，你需要找到一个最大的点集合\(\left \{ 1,2,\cdots ,n \right \}\)，满足 在第一棵树中满足集合中的任意两点之间 ...