随笔分类 -  模板

模板【题解的模板】
摘要：题目链接 题解链接 新学知识（包括“知识总结”“使用模板总结”“其它碎碎念”） 代码： 阅读全文
posted @ 2021-07-04 11:33 bear_xin 阅读(26) 评论(0) 推荐(0)
模板【最小生成树】
摘要：PART1（算法思想简介） 1.实现： 2.时间复杂度： 3.特别优势： 4.适用情况： 5.需要注意的点： PART2（算法各种类型（并附上代码）） 1.&prim& 2.&kruskal& PART3（算法的延伸应用） 1.给定一个无向连通图,求出它所有生成树中最大边权最小 解法:很多同学会下意 阅读全文
posted @ 2021-06-30 14:40 bear_xin 阅读(42) 评论(0) 推荐(0)
写代码格式
摘要：1.尽量按照逻辑顺序先后从上到小写，属于同一块的写在同一块（并最好写上总注视） 声明，先定义 重要的全局变量 一些功能函数和他们相应的变量的声明 主函数 2.不同的部分最好写成函数，分在不同的地方，函数要采用InPut的写法，免得和普通的变量重复了 3.有具体意思的全局变量等东西，尽量根据意思写变量 阅读全文
posted @ 2021-06-29 18:23 bear_xin 阅读(464) 评论(0) 推荐(0)
spfa【最短路】【模板】
摘要：1.jsk精辟解析 spfa spfa-负环 2.记录最优路径 int prv[N], pree[N]; int dis[N]; bool in[N]; inline void Init() { memset(dis, 0x3f, sizeof(dis)); memset(in, false, si 阅读全文
posted @ 2021-06-29 14:00 bear_xin 阅读(28) 评论(0) 推荐(0)
最短路【模板】
摘要：1.离谱，学了这么久才发现自己一直学的都是最短路，没有学最长路 2.无向图时，更改一条边，两条边都要同时改变！！！！！-> 直接时i和i^1就是反向边了 3.floyed算法【最短路】【模板】 4.应当熟练掌握复杂度的计算方法，对选用算法很有用 例题：题解 阅读全文
posted @ 2021-06-29 13:40 bear_xin 阅读(14) 评论(0) 推荐(0)
输入加速【模板】
摘要：1.关闭输入等待 ios::sync_with_stdio(false); 2.read输入模板 inline int read()//快读板子 { int x=0; char c=getchar(); while(c<'0'||c>'9') c=getchar(); while(c>='0'&&c 阅读全文
posted @ 2021-06-29 10:49 bear_xin 阅读(40) 评论(0) 推荐(0)
floyed算法【最短路】【模板】
摘要：唯一的多源最短路算法 本质： 第一重循环每一次在图上增加【一个点和它所依附的边】，以此来更新两点间的距离 理论证明： 一个点当过中点，它就不再是所在的连通的路径上的边缘结点，即，只要是边缘结点就还没有被当作过中点，而当两条连通路径的边缘结点相同时，两条路径就会通，并且这种情况必然发生 例题：灾后重建 阅读全文
posted @ 2021-06-29 10:37 bear_xin 阅读(55) 评论(0) 推荐(0)