牛客练习赛130题解 赛后总结： 符合预期。 赛时来看， 题的样例有点弱，但是由于看到 wa 率大之后，发现的比较晚，考虑到时间因素，就没在赛时补充。~~ 的树形 DP，可能由于 的影响，导致写的人比较少，同时可能也因为其需要点码量。 属于 的加强，通过 的启发，考察计数能力。 update: D 题，题解给出了一些比较强的 case，便于大家赛后debug。 题，数据稍弱（感谢评论区提出），赛后增强了一些case数据。 A 若 ， 次。 若 与 的二进制存在子集关系， 次。 否则 次。 B 先考虑无解的情况： 或者 0&preview=true">。 否...

更新： F 题假了，出题人在此向本场比赛的收到影响的选手道歉！！ 已经把F题题解删除，如果有大佬想到了正解，欢迎讨论。 hack例子： 5 5 1 0 0 0 -7 答案应该是 。 A. 骰子魔术 Tag：签到 若存在一个 则输出 YES，否则输出 NO。 Code #include <bits/stdc++.h> int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int n, x; std::cin >> n >> x;...

题解如下： 链接：https://pan.baidu.com/s/1Gs5baEZe8kkEwFQaeV6rHg 提取码：flbb 代码： A #include <bits/stdc++.h> const int N = 1e5 + 10; int p[N]; int find(int x) { return x == p[x] ? x : p[x] = find(p[x]); } void solve() { int n; std::cin >> n; std::vector<int> a(n + 1), b(n + 1); for (int...

第一次在牛客办赛，没有在赛时看到回复，因为去看校内的比赛了，对一些选手的疑问没有及时回答（抱歉！！）D题，由于出题人的spj写挂了（第一次用牛客的spj），导致 D 题随便输出啥都能通过，非常抱歉！！！！！!赛后已经进行重测，由于是签到题，希望没有给太多选手造成影响。（因为spj写挂了，好像大家都通过了😭）题解如下：链接：https://pan.baidu.com/s/1Gs5baEZe8kkEwFQaeV6rHg提取码：flbb

A 解题思路： 考虑线段树维护如下信息： sum1sum_1sum1​ 表示区间 [l,r][l,r][l,r] 中每个人目前的月工资的总和。 lazy1lazy_1lazy1​ 表示 sum1sum_1sum1​ 的懒标记。 sum2sum_2sum2​ 表示区间 [l,r][l,r][l,r] 中每个人目前所有 qqq 个月的工资总和。 这里我们采用提前发放工资的想法，我直接维护每个人最后能获得的工资是多少。 lazy2lazy_2lazy2​ 表示 sum2sum_2sum2​ 的懒标记。 我们考虑第一个操作，我们发现给区间 [l,r][l,r][l,r] 的工资...