Little_fish

摘要： 刚打完ABC,本来以为10点半开打，结果10点就开始了，只是一个疲惫。 A: 只要将数组的最大值排第一，最小值排第二就ok了，所以答案就是（n-1）*（max-min); AC代码： #include<bits/stdc++.h> #define int long long #define endl 阅读全文

摘要： 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() 阅读全文

摘要： Tarjan缩点可以将一个图的每个强连通分量缩成一个点，然后构建新图，该图就会变成一个有向无环图。变成有向无环图之后就能结合最短路，拓扑......解决相应题目 洛谷题单分享： https://www.luogu.com.cn/training/526565 前几道是绿题，没什么好写的，大致过一下 阅读全文

摘要： 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 >> 阅读全文

摘要： 今日刷题 https://www.luogu.com.cn/problem/P4377 01背包+精度二分+分数规划 将t[i]与w[i]的比值化为t[i] - x * w[i]；二分这个X。(这也是分数规划的经典) 本题特殊在于要求重量之和>=K, 所以要用01背包的思想来解决，权值便成了t[i] 阅读全文