2017年4月27日

求逆元 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)

2017年4月26日

二分图的最大匹配

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

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

2017年4月25日

博弈1

摘要: 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)

2017年4月19日

几何多边形面积交模板

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

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

2017年3月21日

LAMP服务器的搭建

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

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

2017年3月17日

扩展欧几里得

摘要: 欧几里德算法又称辗转相除法,用于计算两个整数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)

2017年3月13日

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)

2017年3月10日

利用栈的逆波兰表达式

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

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

2017年2月28日

linux 压缩以及解压命令

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

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

导航