数学思维
文章平均质量分 89
nefu__lian
这个作者很懒,什么都没留下…
展开
-
Exgcd模板
设 ax+by=gcd(a,b) 辗转相除得 bx1+(a%b)y1=gcd(b,a%b) 根据上文我们知道 gcd(a,b)=gcd(b,a%b) 所以我们有 ax+by=bx1+(a%b)y1 由公式 a%b=a-floor(a/b)*b // ...原创 2019-08-27 18:38:21 · 203 阅读 · 0 评论 -
小阳的贝壳 线段树 求区间GCD
题目链接 链接:https://ac.nowcoder.com/acm/contest/949/H 来源:牛客网 题目描述 小阳手中一共有 n 个贝壳,每个贝壳都有颜色,且初始第 i 个贝壳的颜色为coli。 现在小阳有 3 种操作: 1 l r x:给 [l,r] 区间里所有贝壳的颜色值加上 x 。 2 l r :询问 [l,r] 区间里所有相邻贝壳 颜色值的差(取绝对值) 的最大值(若 l=r输出0) 3 l r :询问 [l,r] 区间里所有贝壳颜色值的最大公约数。 题目要求3个操作分别是: 维护区间原创 2020-08-15 18:06:31 · 395 阅读 · 0 评论 -
java大数使用
java大数用法 文章目录java大数用法1.大数的简单运算2.大数的 快速幂3. 大数的转换4. 大数的初始化 1.大数的简单运算 import java.util.Scanner; import java.math.BigInteger; /* * import java.util.*;//星号*(通配符)表示包中所有的类 * import java.math.*;//含BigInteger类 */ public class Main { public static void main(St原创 2020-10-05 20:46:41 · 359 阅读 · 0 评论 -
杨辉三角前n行 偶数个数 与奇数个数
传送门 题意: 求出杨辉三角前n层所有偶数的个数,n最大到 105010^{50}1050 注意:杨辉三角有 第0层, 所以第n层,与第n行含义不同 第n行 为第n-1 层, 第0层 1 第1层 1 1 第2层 1 2 1 第3层 1 3 3 1 第4层 1 4 6 4 1 第5层 1 5 10 10 5 1 第6层 1 6 15 20 15 6 1 第7层 1 7 21 35 35 21 7 1 第8层 1 8 28 56 70 56 28 8 1 第9层 1 9 36原创 2020-10-05 20:23:15 · 1968 阅读 · 0 评论 -
Fibonnacci 之 矩阵快速幂
斐波那契数列 习题 1.矩阵快速幂 推导 fibonnacci {1 1} { A B} {1 0} 的n-1次方的结果设为 {C D} 利用矩阵乘法, 可以得到 F【n】=A* F[1 ] + B* F[ 0 ] 接下来 考虑 矩阵......原创 2019-08-27 15:46:38 · 422 阅读 · 0 评论 -
杨辉三角的性质
杨辉三角 杨辉三角有 第0层, 所以第n层,与第n行含义不同 第n行 为第n-1 层,下面结论 要分辨 行与层 第0层 1 第1层 1 1 第2层 1 2 1 第3层 1 3 3 1 第4层 1 4 6 4 1 第5层 1 5 10 10 5 1 第6层 1 6 15 20 15 6 1 第7层 1 7 21 35 35 21 7 1 第8层 1 8 28 56 70 56 28 8 1 第9层 1 9 36 84 126 126 84 36 9 1 (a+b)0=1&.原创 2020-10-05 20:36:09 · 1789 阅读 · 0 评论 -
区间 除法 求个数
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...转载 2019-09-24 21:17:27 · 456 阅读 · 0 评论