先举出个例题：洛谷P3371 【模板】单源最短路径 一眼扫去：最短路径。 spfa不接受反驳。。。 附上代码： 然而遇到某些坑爹的题，比如USACO上的某些题，硬生生卡spfa啊！怎么办？ 没事，我们有优化——SLF与LLL！ SLF优化： SLF优化，即 Small Label First 策略， ...
分类：
其他好文 时间：
2018-05-06 13:43:27
阅读次数：
197
唔不知道怎么说……大概核心是把矩阵快速幂的乘法部分变成了Floyd一样的东西，非常之神 首先把点离散一下，最多有200个，然后建立邻接矩阵，a[u][v]为(u,v)之间的距离，没路就是inf 然后注意重载乘号的部分，注意到这样乘一次就相当于把本来存了经过k条路的最短路的邻接矩阵变成存了经过k+1条 ...
分类：
其他好文 时间：
2018-05-06 13:39:00
阅读次数：
171
洛谷上能过的最大流bzoj上T了……但是贪心做法明明在洛谷上比最大流要慢啊……如果是最大流的话就是裸题了吧 说一下贪心，就按照防晒霜排序，然后对每一个防晒霜选一头可以使用的且r最小的牛 就，没了。 贪心 ...
分类：
其他好文 时间：
2018-05-06 12:24:36
阅读次数：
150
BZOJ_[usaco2007 Nov]relays 奶牛接力跑_离散化+倍增弗洛伊德 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑 ...
分类：
其他好文 时间：
2018-05-05 23:05:10
阅读次数：
162
从每个奶牛所在草场dfs，把沿途dfs到的草场的con都+1，最后符合条件的草场就是con==k的，扫一遍统计一下即可 cpp include include using namespace std; const int K=105,N=1005; int k,n,m,p[K],h[N],cnt,c ...
分类：
其他好文 时间：
2018-05-04 11:53:40
阅读次数：
177
dfs，如果一个点的儿子、本身、父亲都没有塔，就在父亲上建一个 原理不明…… cpp include include using namespace std; const int N=10005; int n,h[N],cnt,ans; bool v[N]; struct qwe { int ne, ...
分类：
其他好文 时间：
2018-05-03 20:52:37
阅读次数：
168
忘开long long了居然没WA 二分答案，枚举判断看最后需要的月份数是否小于等于要求的 ...
分类：
其他好文 时间：
2018-05-03 19:50:31
阅读次数：
149
题目 问题描述 约翰的n 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi;Vj}×|Xi? ...
分类：
其他好文 时间：
2018-05-01 17:47:42
阅读次数：
142
题目描述： Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal" ...
分类：
其他好文 时间：
2018-04-29 22:10:51
阅读次数：
200
开一个单调递减的单调栈，然后用sum数组维护每个点的答案，新加点的时候一边退栈一边把退掉的点的sum加进来 cpp include include using namespace std; const int N=800005; int s[N],top,a[N],n,sum[N]; int rea ...
分类：
其他好文 时间：
2018-04-29 11:42:00
阅读次数：
165
