随笔分类 -  ACM—知识点学习

逆元详解 （转载）
摘要：转载自：http://blog.csdn.net/acdreamers/article/details/8220787今天我们来探讨逆元在ACM-ICPC竞赛中的应用，逆元是一个很重要的概念，必须学会使用它。对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。逆元一般用扩展欧几里得... 阅读全文
posted @ 2014-11-18 21:31 水门 阅读(419) 评论(0) 推荐(0)
C++中lower_bound函数和upper_bound函数
摘要：转载自：http://blog.csdn.net/niushuai666/article/details/6734403函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个... 阅读全文
posted @ 2014-11-09 20:57 水门 阅读(1098) 评论(0) 推荐(0)
线段树总结 （转载 里面有扫描线类 还有NotOnlySuccess线段树大神的地址）
摘要：转载自:http://blog.csdn.net/shiqi_614/article/details/8228102之前做了些线段树相关的题目，开学一段时间后，想着把它整理下，完成了大牛NotOnlySuccess的博文“完全版线段树”里的大部分题目，其博文地址Here，然后也加入了自己做过的一些题... 阅读全文
posted @ 2014-08-31 15:42 水门 阅读(486) 评论(0) 推荐(0)
高斯消元 分析 && 模板 （转载）
摘要：转载自：http://hi.baidu.com/czyuan_acm/item/dce4e6f8a8c45f13d7ff8cdaczyuan先上模板： 1 /* 用于求整数解得方程组. */ 2 #include 3 #include 4 #include 5 using names... 阅读全文
posted @ 2014-08-15 14:50 水门 阅读(279) 评论(0) 推荐(0)
扩展欧几里德算法 线性同余方程 中国剩余定理 (转载)
摘要：链接地址：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/0676025d56a87d4afbf2c093.html对这位作者表示感谢哎呀，经过这两三天的奋斗，终于搞懂了一类问题——用扩展欧几里德算法求解线性同余方程。其实这类问题应该是比较基... 阅读全文
posted @ 2014-06-06 19:58 水门 阅读(317) 评论(0) 推荐(0)
计算几何基础——矢量和叉积 && 叉积、线段相交判断、凸包（转载）
摘要：转载自http://blog.csdn.net/william001zs/article/details/6213485矢量 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2矢量的加减 设二维矢量 P = (x1,... 阅读全文
posted @ 2014-03-24 11:38 水门 阅读(4181) 评论(0) 推荐(1)
图论基础
摘要：今天发现寒假学的图论基础还挺有用，今天贴下代码邻接矩阵： 1 #include 2 #include 3 4 int map[100][100]; 5 6 void init() 7 { 8 memset(map,0,sizeof(map)); 9 }10 11 void add(int... 阅读全文
posted @ 2013-07-03 22:45 水门 阅读(265) 评论(0) 推荐(0)