链接：https://ac.nowcoder.com/acm/contest/11254/E 来源：牛客网 题目描述 Given n, count the number of pairs of positive integers (x, y), such that xy+1∣x2+y2,1≤x ...

赛后补题，账号不足未参加 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 F. xay loves trees 题意 给你两棵树，每棵树都给出了n个点n-1条边，你需要找到一个最大的点集合\(\left \{ 1,2,\cdots ,n \right \}\)，满足 在第一棵树中满足集合中的任意两点之间 ...

比赛链接：https://ac.nowcoder.com/acm/contest/11254 很费劲地 3/10 ，但是校内第18名囧。 一开始没什么一眼做出来的题；后来发现J题好多人过，于是G开始写J；但似乎写了一会以后遇到了障碍，停下继续推了起来。而我先看了B，E，F，发现B题渐渐有一些人 ...

2021牛客暑期多校训练营8 A. Ares, Toilet Ares 题意 厕所战神，去厕所一次就有\(\frac{z_i - y_i}{z_i}\)的可能拿到一段长度为\(x_i\)的代码，只有代码长度累计到l时，即可通过题目\(K\),并且可以通过自己的智商解决a道简单 ...

2021牛客暑期多校训练营6 F.Hamburger Steak 题意 给n个汉堡，m个锅，每个锅只能同时做一个汉堡，做第i个汉堡需要\(a_i\)的时间，并且每个汉堡最多只能被两个锅做，问在尽可能减少平均每口锅做汉堡的时间的条件下，每个汉堡的方案。 思路 ...

E 简要题意 给定一棵n个点的树，每个点有点权\(a_i\)，每条边有边权\(w_i\)。 现有\(q\)个询问，每个询问给定\(x_i\),\(d_i\),\(p_i\)，表示初始权值为\(d_i\)，从\(x_i\)出发，不能经过\(p_i\)，能够到达的点的数量。 每经过一个点，权值 ...

C.Cheating and Stealing 题目链接 Cheating and Stealing 简要题解 先来解释一下题目想要我们做什么：枚举一个\(i\)，表示比赛的\(winning\) \(point\)，然后计算\(f_i(S)\)。 正常情况，一局乒乓球比赛 ...