模板
文章平均质量分 68
99一零七19
这个作者很懒,什么都没留下…
展开
-
ACM数学常用知识整理(持续更新ing)
1.最大公约数,最小公倍数int gcd(int x,int y){ int z=y; while(x%y!=0) { z=x%y; x=y; y=z; } return z;}int lcm(int x,int y){ return x*y/gcd(x,y);}2.快速幂in...原创 2018-08-10 15:01:39 · 2129 阅读 · 1 评论 -
最小生成树模板&&总结--Prim&&Kruskal
一.最小生成树:连通N个点的边权值总和最小的树。二.时间复杂度Prim算法:时间复杂度O(|V|2+|E|),O(|E|log|V|)Kruskal算法:时间复杂度O(|E|log|E|)算法的选择: 从图的稀疏程度考虑(稠密图Prim,稀疏图Kruskal或Prim + Heap)三.具体算法 1.Prim算法:(1) 任意选定一点s,设集合S={s} ...原创 2018-08-10 14:53:13 · 169 阅读 · 0 评论 -
ACM一些小的注意事项 持续更新ing
一.关于浮点数的输入输出scanf :floot : %f double : %lf long double : %Lfprintf :floot : %f double : %f(用%lf的话会出很多奇奇怪怪的问题,poj好像必须用%f,不然wa(惨痛教训,bug找了半天,没想到是错在这)) long double : %Lf二...原创 2018-08-10 15:48:13 · 252 阅读 · 0 评论 -
C++ STL set使用
一.主要用途:去重、排序 set中没有重复的元素,set中的元素都是排好序的。 set常用红黑树存储,插入、查找、删除时间复杂度均为O(logn)二.常用方法 begin(); 第一个元素地址 clear(); 清楚set容器 count(x); ...原创 2018-08-21 09:27:14 · 777 阅读 · 0 评论