2022新图论，反20，***************再反10 https://www.nowcoder.com/courses/cover/live/740?coupon=AVIKv5B

A.小沙的炉石 思路： code：  B.小沙的魔法 思路： code：  C.小沙的杀球 思路： 按题意贪心处理即可 code： #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<ll, ll> pll; const double eps = 1e-9; int main() { std::ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); #ifdef ak freopen("in.txt", "r", st...

A.九小时九个人九扇门 思路：  前置知识：一个数的数字根等于这个数对9取模的结果（特别地，取模得 0则数字根为9）；   对每个数字预处理mod9，则将问题转化为了在1-n人里面，能选取一些人的数字和mod9等于0~8的方案数。典型的DP背包问题：dp[i][j]dp[i][j]dp[i][j]表示可选前i个人，数字和mod9=jmod9=jmod9=j的方案数，显然状态方程有dp[i][j]=dp[i−1][j]+dp[i−1][(j−a[i]+9)%9]dp[i][j]=dp[i-1][j]+dp[i-1][(j-a[i]+9)\%9]dp[i][j]=dp[i−1][j]+dp[i−1...

大部分题解楼上的巨巨已经给出了，这里补充下I，K，L的题解  I 最大公约数（简单数论）  思路： 对任意x，若x为序列的因数，即有:  x∣a[1]x\mid a[1]x∣a[1] ,   ~~~    x∣a[2]x\mid a[2]x∣a[2],   ~~~    x∣a[3]x\mid a[3]x∣a[3]    ~~~    .....   ~~~  &nb...

E.羊工八刀（预处理+前缀和优化） 思路：暴力枚举O(n^2)的复杂度显然会TLE。 我们可以将每个人位置预处理出来,再去计算每个位置能提供的贡献。 显然对于posipos_iposi​,其贡献为： (posi−pos1)2+(posi−pos2)2+(posi−pos3)2+....+(posi−posi−1)2 (pos_i-pos_1)^{2}+(pos_i-pos_2)^{2}+(pos_i-pos_3)^{2}+....+(pos_i-pos_{i-1})^{2}(posi​−pos1​)2+(posi​−pos2​)2+(posi​−pos3​)2+....+(posi​−posi...