摘要: 阅读全文
posted @ 2019-04-15 22:18 starve_to_death 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 矩阵快速幂,对于很大的递推式需要要用到; 贴几个题http://poj.org/problem?id=3070 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> const int M=2; const 阅读全文
posted @ 2019-04-15 21:35 starve_to_death 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 一, 直角三角形a^2+b^2=c^2的a值奇偶数列法则: 定理1. 如a^2+b^2=c^2是直角三角形的三个整数边长,则必有如下a值的奇数列、偶数列关系成立; (一) 直角三角形a^2+b^2=c^2奇数列a法则: 若a表为2n+1型奇数(n=1、2、3 …), 则a为奇数列平方整数解的关系是: 阅读全文
posted @ 2019-04-15 21:32 starve_to_death 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 欧拉通路 欧拉回路的区别 及其判定 在做一些图类时经常要用到欧拉路,比如近期的单词连接和涂彩棒等,下面整理了一点: 欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路。 欧拉回路: 通过图中每条边且只通过一次,并且经过每一顶点的回路。 无向图是否具有欧拉通路或回路的判定: 欧拉通路:图连 阅读全文
posted @ 2019-04-15 21:31 starve_to_death 阅读(141) 评论(0) 推荐(0) 编辑