m0_53091571的博客

Link有空就写题解A#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int a[N], b[N];int main() { int n, m; cin >> n >> m; for (int i = 1; i <= n; i ++ ) cin >> a[i]; for (int i = 1; i <= m; i ++

Link每天补题就好忙了，没时间写思路QWQ，有时间就写思路A. Aahaxiki’s journey I - set off思路dijkstradijkstradijkstra 算法，没啥说的思路就是拆点，把机场和火车站拆开，建图考虑：起点机场 -> 终点机场起点机场 -> 终点火车起点火车 -> 终点机场起点火车 -> 终点火车特判 n=1n = 1n=1 的时候两次 dijkstradijkstradijkstra 就够用注意，这题会卡常数，必须快

Link思路没写，有空就写思路A. Abstract Algebra#include <bits/stdc++.h>using namespace std;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while (t -- ) { int a, b, c, d; cin >> a &

The 2021 Shanghai Collegiate Programming Contest没写完，今天困了，如果明天起来我还记得我就接着写A. 小 A 的点面论思路垂直向量，高中数学，枚举就好，公式计算挺麻烦的#include <bits/stdc++.h>using namespace std;int main() { int a, b, c, d, e, f; cin >> a >> b >> c >> d

The 15th Jilin Provincial Collegiate Programming ContestA. Random Number Checker签到#include <bits/stdc++.h>using namespace std;int main() { int n; cin >> n; int odd = 0, even = 0; for (int i = 1; i <= n; i ++ ) {

Delta Quadrant思路大体来说就是考虑当去掉 kkk 个点后，所有路径之和加起来乘上 222 就是答案，因为要往返为什么会想到是树形 dpdpdp我们先看数据范围，本来如果是图论，那个 kkk 给的范围是在是很小，同时，这里存在一个最优方案，去除 kkk 个点后最短路，一开始思路可能会歪，但是我们想，这时间复杂度必然爆炸，那么我们再看看，就会想到树形 dpdpdp，时间复杂度也很合适树形 dpdpdp 的状态dp[i][j]dp[i][j]dp[i][j] 的意思是以 iii 点为根

C. Rencontre思路总结补题#include <bits/stdc++.h>using namespace std;#define FI first#define SE second#define MP make_pair#define PB push_backtypedef pair<int, int> PII;typedef vector<int> VI;const int N = 2e5 + 10;int cnt[4], num