triggerz01

摘要： 题目：https://www.luogu.com.cn/problem/CF757B 题解：注意到s的大小也为1e5以内，所以我们枚举每个s[i]，对每个s[i]求因数j，g[j]++；求出最大的g[j]就是答案。 阅读全文

摘要： 这道题我本来是建立多层图然后跑dijkstra来解决，但是由于N=5000，所以会包空间导致RE或者MLE，注意到其实这道题是从1到n都来一遍，其实就可以考虑k-1和k的关系，k在k- 1的基础上面跑最短路，跑完了之后我们对比传送门的两个点到1的距离，这样它可以更新新的最短路。 #include<b 阅读全文

摘要： SPFA看入队次数，入队次数>n则说明一定有负环 #include<bits/stdc++.h> using namespace std; const int maxn=2005; const int maxm=20005; const long long inf=2147483647; int n 阅读全文