- 博客(6)
- 收藏
- 关注
RSS订阅
原创 傻杯1.0
傻杯是装傻子的地方。1.求最短路/生成树时没注意数据范围——它是个累加和，小心爆int。2.认真看数据规模，邻接表存图的时候一定要考虑仔细最多会有多少边。无向边双倍。往往开头定义的常数maxm为最大点数，不小心直接开e[maxm*2]就GG了。3.静态差错不仅要查语法，也一定要注意思路的细节。4.变量名好好取。再敲错就收拾收拾去天台吧。5.深入理解时间换空间&空间换...
2017-12-11 20:33:05
10725
1
原创 12/28 图论搜索测试总结
真的跪了时间分配极欠妥当。心态不稳定，处于“暴力写不好”“正解没时间写”的绝妙境地。 会建图，反而是算法的具体实施很不熟练。细节处欠缺太多。多自主思考。T1 促销 【问题描述】 小x在jzyz开了一家冷饮店，因为刚开张，他决定做一次促销活动。而活动的获奖者可以免费得到一杯圣代。 为了和同学的生活贴近，小x费劲脑汁想到了一个促销方案： 1） 当场摇出一个正整数M，再摇出
2017-12-28 20:13:11
236
原创 #315 虫洞 判负权回路（bmf/spfa）
题目描述 在一个神秘岛上，有N(1 <= N <= 500)个洞口，标号1..N，它们之间有M (1 <= M <= 2500) 条通道相连。 神秘的竟然另外还有W (1 <= W <=200)条传说中的时间虫洞—-当到达通道的另一端洞口时，竟然可以比进入的时间要早！ 你当然想进行这样的时间之旅，希望从一个洞口s出发，经过几个通道...
2017-12-28 10:14:27
239
原创 最小生成树MST（Prim/Kruskal模版）
生成树：如果连通图G的一个子图是一棵包含G的所有顶点的树，则该子图称为G的生成树。生成树不唯一，不同起点遍历所得生成树不同。 最小生成树：边权最小的生成树。最小边原则：图中权值最小的边(如果唯一的话)一定在最小生成树上。唯一性：一棵生成树上，如果各边的权都不相同，则最小生成树是唯一的。反之不然。生成树一定是无向图。Prim基础是两个属性： 环属性：一棵生成树上，增加一条边e，再删除e所在环上的最
2017-12-09 17:14:27
510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人