- 博客(4)
- 收藏
- 关注
RSS订阅原创 最小方差生成树
最小方差生成树 看了网上很多的最小方差生成树，复杂度都和值域有关 听了学长讲的课之后知道了与值域无关的多项式复杂度做法 这里大致讲一种mlog2的做法 首先nS=∑x2−μnS=\sum x^2-μnS=∑x2−μ 观察一下发现当μ的值固定时边j优于边i满足(wi−µ)2<(wj−µ)2(w_i − µ)^2 < (w_j − µ)^2(wi−µ)2<(wj−...
2019-02-16 20:19:50
431
原创 NOIP2018爆零记
NOIP2018爆零记 Day 0: 期中考试考完，回家就头痛，感觉像发烧 Day 1: 一大早起来，头特别疼。在车上吃完了面包，步行到了门口。走到教室后感觉头好些了。 题发下来，看到T1是原题，花了5min切了。T2想了十分钟，后来发现是道傻逼题，花了15min写完A了。剩下三个小时写T3，写的是二分加贪心，用set操作，O(nlog2)莫名挂了，大样例都没过，只好dfs n次，复杂度多了一个n...
2018-11-11 20:29:27
648
1
原创 SPFA(模板)
#include <iostream> #include <cstdio> #include <vector> #include <queue> using namespace std; void print(int x) { if(x<0) { putchar('-'); x=-x; } if(x>9) print...
2018-02-26 20:55:46
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人