远搏 - 博客园

求逆元　HDU 2516

摘要： A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 639 Accepted Submission(s): 517 Problem Descr 阅读全文

posted @ 2017-04-27 19:07 远搏阅读(110) 评论(0) 推荐(0)

求逆元

摘要：扩展欧几里得：注意除数需要与mod互质阅读全文

posted @ 2017-04-27 18:54 远搏阅读(129) 评论(0) 推荐(0)

二分图的最大匹配

摘要： 3个重要结论：最小点覆盖数：最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。可以证明：最少的点（即覆盖数）＝最大匹配数最小路径覆盖=最小路径覆盖＝｜N｜－最大匹配数用尽量少的不相交简单路径覆盖有向无环图Ｇ的所有结点。解决此类问题可以建立一个二分图模型。把所有顶点i拆阅读全文

posted @ 2017-04-26 20:31 远搏阅读(189) 评论(0) 推荐(0)

博弈１

摘要： Euclid's Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2907 Accepted Submission(s): 1335 P 阅读全文

posted @ 2017-04-25 19:14 远搏阅读(129) 评论(0) 推荐(0)

几何多边形面积交模板

摘要：求连个多边形相交的面积阅读全文

posted @ 2017-04-19 16:52 远搏阅读(173) 评论(0) 推荐(0)

LAMP服务器的搭建

摘要： LAMP是一组构建Web应用平台的开源软件解决方案，它是一个开源套件组合。其中L：linux,A :Apache HTTP服务器,M : MySQL或MariaDB,P : perl或Python。这些开源软件本身都是各自独立的程序，但是因为常放在一起使用，拥有了越来越高的兼容性，所以，就用LAMP 阅读全文

posted @ 2017-03-21 13:33 远搏阅读(141) 评论(0) 推荐(0)

扩展欧几里得

摘要：欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。这里给出一个证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一阅读全文

posted @ 2017-03-17 20:21 远搏阅读(131) 评论(0) 推荐(0)

cf780c

摘要： C. Andryusha and Colored Balloons C. Andryusha and Colored Balloons Andryusha goes through a park each day. The squares and paths between them look bo 阅读全文

posted @ 2017-03-13 20:32 远搏阅读(144) 评论(0) 推荐(0)

利用栈的逆波兰表达式

摘要：首先维护的是两个栈，我们这里暂且称为S1和S2，S1中的结果最后存的就是逆波兰表达式，S2中将用于暂时存放运算符并且在最终形成逆波兰表达式的时候，该栈是会清空的。下面我们看看怎样具体的形成逆波兰表达式。在此首先定义一下运算符的优先级关系，从小到达排序，相同优先级没有用逗号隔开：（，+-，*\，负号阅读全文

posted @ 2017-03-10 20:46 远搏阅读(159) 评论(0) 推荐(0)

linux 压缩以及解压命令

摘要：转载：http://blog.csdn.net/mmllkkjj/article/details/6768294/ tar-c: 建立压缩档案-x：解压-t：查看内容-r：向压缩归档文件末尾追加文件-u：更新原压缩包中的文件这五个是独立的命令，压缩解压都要用到其中一个，可以和别的命令连用但只能用其中阅读全文

posted @ 2017-02-28 19:37 远搏阅读(138) 评论(0) 推荐(0)