A[CF1208A(900)]

由於異或的性質，容易找到序列出現$%3$的規律。

#include <bits/stdc++.h>
using namespace std;
int main() {
  int T;
  cin >> T;
  while (T --) {
    int A, B, N;
    cin >> A >> B >> N;
    if (N % 3 == 0) {
      cout << A << '\n';
    } 
    if (N % 3 == 1) {
      cout 
 
<< B << '\n';
    }
    if (N % 3 == 2) {
      cout << (A ^ B) << '\n';
    }
  }
  return 0;
}

B[CF1541C(1400)]

可以發現把邊從小到大串起來比較優，於是把$d$從小到大排序，利用字首和計算答案即可。

#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  
 
int T;
  cin >> T;
  while (T --> 0) {
    int N;
    cin >> N;
    vector<long long> d(N);
    for (int i = 0; i < N; ++i) {
      cin >> d[i];
    }
    sort(d.begin(), d.end());
    long long Ans = d[N - 1];
    long long S = 0;
    for (int i = 0; i < N; ++i) {
      Ans 
 
-= 1LL * i * d[i];
      Ans += S;
      S += d[i];
    }
    cout << Ans << '\n';
  }
}

C[CF1529C(1600)]

需要一個觀察，當每個點的取值為$l[i]$或$r[i]$時答案比較優，因為取極值的答案總會更好一些。考慮$dp[x][0/1]$表示$x$點的取值，簡單分類討論轉移即可。

#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int T;
  cin >> T;
  while (T --> 0) {
    int N;
    cin >> N;
    vector<vector<int>> V(N, vector<int> (2));
    for (int i = 0; i < N; ++i) {
      for (int j = 0; j < 2; ++j) {
        cin >> V[i][j];
      }
    }
    vector<vector<int>> adj(N);
    for (int i = 0; i < N - 1; ++i) {
      int X, Y;
      cin >> X >> Y;
      X --;
      Y --;
      adj[X].push_back(Y);
      adj[Y].push_back(X);
    }
    vector<vector<long long>> dp(N, vector<long long> (2));
    auto dfs = [&] (auto &&f, int X, int F) -> void {
      for (int Y : adj[X]) {
        if (Y != F) {
          f(f, Y, X);
          for (int i = 0; i < 2; ++i) {
            dp[X][i] += max(dp[Y][0] + abs(V[X][i] - V[Y][0]), dp[Y][1] + abs(V[X][i] - V[Y][1]));
          }
        }
      }
    };
    dfs(dfs, 0, -1);
    cout << max(dp[0][0], dp[0][1]) << '\n';
  }
}

D[CF1188B(2300)]

考慮這個式子的形式，發現很像平方差公式，於是兩邊同時乘以$(a_i-a_j)$，變成$(a^4_i-a^4_j) = k(a_i-a_j)$ $mod$ $p$。

移項可得$a^4_j-ka_j=a^4_i-ka_i$，於是利用$map$計數即可。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
int n, p, k;
map<int, int> mp;
int main() {
    scanf("%d%d%d", &n, &p, &k);
    for(int i = 1; i <= n; ++i) {
        int t; scanf("%d", &t);
        ++mp[((1LL * t * t % p * t % p * t % p - 1LL * k * t % p) % p + p) % p];
    }
    int ans = 0;
    for(map<int, int> :: iterator it = mp.begin(); it != mp.end(); ++it) ans = (ans + 1LL * it -> second * (it -> second - 1) / 2 % p) % p;
    printf("%d\n", ans);
    return 0;
}