摘要: 1月15日 今天没有思维题,做了最大流题单。 P3376 【模板】网络最大流 - 洛谷 | 计算机科学教育新生态 模板题 #include<bits/stdc++.h> #define int long long #define N 10010 #define M 200010 using name 阅读全文
posted @ 2025-01-16 08:42 _LXYYYY 阅读(11) 评论(0) 推荐(0)
摘要: 1月14日 构造题训练 Problem - B - Codeforces Problem - D - Codeforces二分 Problem - C - Codeforces优先队列 下午 小希的迷宫 - HDU 1272 - Virtual Judge 并查集判环典题,但是有细节,n=0&&m= 阅读全文
posted @ 2025-01-15 08:52 _LXYYYY 阅读(19) 评论(0) 推荐(0)
摘要: 1月13日 一场div2 Problem - A - Codeforces Problem - B - Codeforces Problem - C - Codeforces 下午 Bi-shoe and Phi-shoe - LightOJ 1370 - Virtual Judge 数论基础, 刚 阅读全文
posted @ 2025-01-14 10:33 _LXYYYY 阅读(12) 评论(0) 推荐(0)
摘要: 1月12日 vp一场cf div2 Problem - A - Codeforces Problem - B - Codeforces Problem - C - Codeforces Problem - D - Codeforces D: #include <bits/stdc++.h> usin 阅读全文
posted @ 2025-01-12 20:33 _LXYYYY 阅读(13) 评论(0) 推荐(0)
摘要: 思维题训练 https://codeforces.com/contest/1800/problem/E1 https://codeforces.com/contest/1800/problem/E2 这两题很经典,两点间的交换看作两点在一个连通块,用并查集建边。 #include <bits/std 阅读全文
posted @ 2025-01-09 10:31 _LXYYYY 阅读(9) 评论(0) 推荐(0)
摘要: 上午思维题训练 https://codeforces.com/contest/2026/problem/C https://codeforces.com/contest/2026/problem/B https://codeforces.com/contest/2023/problem/A http 阅读全文
posted @ 2025-01-07 20:06 _LXYYYY 阅读(20) 评论(0) 推荐(0)
摘要: 刚打完ABC,本来以为10点半开打,结果10点就开始了,只是一个疲惫。 A: 只要将数组的最大值排第一,最小值排第二就ok了,所以答案就是(n-1)*(max-min); AC代码: #include<bits/stdc++.h> #define int long long #define endl 阅读全文
posted @ 2024-10-20 02:18 _LXYYYY 阅读(119) 评论(0) 推荐(0)
摘要: A: 没什么好说的,简单模拟一下 AC代码: #include<bits/stdc++.h> #define int long long #define endl '\n' using namespace std; const int N=2e5+10,mod=1e9+7; void solve() 阅读全文
posted @ 2024-10-20 01:47 _LXYYYY 阅读(69) 评论(0) 推荐(1)
摘要: Tarjan缩点可以将一个图的每个强连通分量缩成一个点,然后构建新图,该图就会变成一个有向无环图。变成有向无环图之后就能结合最短路,拓扑......解决相应题目 洛谷题单分享: https://www.luogu.com.cn/training/526565 前几道是绿题,没什么好写的,大致过一下 阅读全文
posted @ 2024-10-13 16:22 _LXYYYY 阅读(80) 评论(0) 推荐(0)
摘要: A 个人直接硬解,讨论情况也并不复杂 代码: #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10; void solve() { char a, b, c; cin >> a >> 阅读全文
posted @ 2024-09-30 18:02 _LXYYYY 阅读(42) 评论(0) 推荐(0)