********ACM之路******** - 随笔分类 - Bryce1010

给ACM newer的编程技巧

摘要：一、复杂度1.1什么是复杂度？在设计满足问题要求的算法时，复杂度的估算是非常重要的。我们不可能把每个想到的算法实现一遍看看是否足够快。应当通过估计算法的复杂度来判断所想的算法是否足够高效。1.2 时间复杂度一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一... 阅读全文

posted @ 2018-07-27 09:59 Bryce1010 阅读(137) 评论(0) 推荐(0)

摘要：面对无止尽WA的情况，采用标称与自己的代码对拍是一个不错的解决方式：转载一篇： https://blog.csdn.net/wlx65003/article/details/51149196 阅读全文

posted @ 2018-06-11 23:53 Bryce1010 阅读(78) 评论(0) 推荐(0)

图论学习路线

摘要：图论最短路第K短路最小生成树（森林）次小生成树曼哈顿最小生成树欧拉路径DAG的深度优先搜索图的割点、桥和双联通分支的基本概念无向图找桥无向图联通度（割）最大团问题最小树形图一般图匹配带花树LCA生成树计数有向图的最小树形图有向图的强联通分量弦图判断弦图的Perfect... 阅读全文

posted @ 2018-04-21 13:53 Bryce1010 阅读(150) 评论(0) 推荐(0)

一周讲题选择

摘要：搜索专题E - 胜利大逃亡(续)（BFS）魔板（BFS）阅读全文

posted @ 2018-03-17 14:57 Bryce1010 阅读(77) 评论(0) 推荐(0)

ACM复习专项

摘要：资料整理ACM训练营邝斌的ACM模板牛客网哈理工ACM教学视频视频网盘资料（密码：kntr）1. 训练阶段第一阶段：练习经典常用算法(本周任务） 1. 最短路（Floyd、Dijstra、BellmanFord） 2. 最小生成树（先写个prim、krusca... 阅读全文

posted @ 2018-03-04 18:10 Bryce1010 阅读(228) 评论(0) 推荐(0)

菜鸡CodeFoces打卡单

摘要：2017.12.13 1:05 签到3题 Educational Codeforces Round 34 (Rated for Div. 2) 补题：阅读全文

posted @ 2017-12-13 01:02 Bryce1010 阅读(67) 评论(0) 推荐(0)

Bryce1010 Acm模板

摘要：目录STL标准模板库 STL简介 STL pair STL set STL vector STL string STL stack STL queue STL map upper_bound和lower_... 阅读全文

posted @ 2017-09-20 20:48 Bryce1010 阅读(115) 评论(0) 推荐(0)

Bryce1010