![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
Michael_GLF
AFOing
展开
-
CSP前的常见错误分析
就是一个菜鸡的总结 1.代码类 1.有时候不开long long,所以以防万一只要有开long long的可能就直接全局long long,就是有时候需要注意内存。 2.字符串的读入总是令人智熄,所以可能的话统一用scanf,像类似线段树输入操作的时候就直接开一个字符数组,这样就不会被空格啊行末回车啊什么的按在地上摩擦。(PS:有字符数组的读入好像不能用fread了?) 3.调试语句一定要...原创 2019-11-12 20:24:31 · 5804 阅读 · 2 评论 -
图论专题总结及近年NOIP有关真题
目录 写在前面 1.图的建立和遍历 2.最短路 3.拓扑排序 4.生成树 5.连通块 6.二分图,网络流等 写在前面 这篇文章主要总结部分NOIP的图论知识点以及一些NOIP真题。 1.图的建立和遍历 图的存储方式主要就是邻接矩阵和前向星这两种,这里不多赘述。 遍历说白了就是纯粹的暴力。。。。但也是一种很重要的拿部分分的方式。。。 主要就是深度优先搜索和广度优先搜索两种搜...原创 2019-10-20 18:14:47 · 428 阅读 · 2 评论