![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------------数学问题------------
文章平均质量分 88
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
快速幂
#include <iostream>#include <bits/stdc++.h>using namespace std ;// 快速幂typedef long long LL;const LL mod = 1e9+7 ; //大质数;LL power(LL a,LL b ,LL mod){ LL ans = 1 ; while(b){ ...原创 2018-06-05 20:09:39 · 100 阅读 · 0 评论 -
素数的埃式筛选法
const int N = 1e7 ;int prime[N] ; // 第i 个素数bool is_prime[N];int sieve(int n ){ int cnt = 0 ; for(int i = 0 ; i<=n+1 ;i++){ is_prime[i] = true; } is_prime[0] = is_prime[1] = false ; for(i...原创 2018-06-08 21:14:13 · 317 阅读 · 0 评论 -
曼哈顿距离和切比雪夫距离
转载 https://www.cnblogs.com/zwfymqz/p/8253530.html本文只讨论二维空间中的曼哈顿距离与切比雪夫距离曼哈顿距离定义设平面空间内存在两点,它们的坐标为(x1,y1) (x2,y2) .则 即两点横纵坐标差之和, 两点在南北方向上的距离加上在东西方向上的距离煮个栗子如图所示,图中A,B 两点的曼哈顿距离为AC+B...转载 2019-02-10 20:07:08 · 18646 阅读 · 2 评论 -
牛客练习赛39 -走方格(切比雪夫距离)
链接:https://ac.nowcoder.com/acm/contest/368/A来源:牛客网 题目描述在一个n*n的方格中,你只能斜着走。你还有一次上下左右走的机会给你一个起点(sx,sy),和终点(ex,ey),询问从起点到终点最少走多少步。输入描述: 一行5个整数,n,sx,sy,ex,ey。1≤sx,sy,ex,ey≤n≤1018输出描述:...原创 2019-02-10 21:06:34 · 448 阅读 · 0 评论 -
P1426 小鱼会有危险吗
题目描述有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果...原创 2019-03-03 20:12:14 · 204 阅读 · 0 评论 -
欧拉函数
欧拉函数 欧拉函数φ 是数论中的一个重要函数, 设n 是正整数, φ(n) 表示的是0 ~ n-1 中与n互素的数的个数 . 比如 φ(12) = 4 , 因为 0 ~ 11 中 与12互素 gcd(a,b) = 1 的数有 1 , 5 , 7 , 11 . 这里φ(1) = 1 通式 : 其中p1, p2……pn为x的所有质因...原创 2019-03-21 22:15:31 · 1839 阅读 · 0 评论 -
矩阵快速幂与斐波那契数列
矩阵快速幂与斐波那契数列首先先说斐波那契数列,我们都知道它的递推式子是n>=2 时f[n] = f[n-1]+f[n-2]n = 1 时 f[1] = 1n = 0 时 f[0] = 0当题目让我们求一个斐波那契数列,比如n = 1000时,它变得非常大,所以通常题目会让我们求f[n]%mod。这样还能继续用递推做,但是……当1<=n <= 1e9时...原创 2019-03-18 20:01:35 · 4095 阅读 · 3 评论 -
三个经典博弈
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。① 当你面前的物品为0 个时 , 那么你一定是败者, 因为前面的人已经将所有的物品都取完,前面的人已经赢了. 也就是 物品的个数 n = 0 时 ,为当前者的必败点 必败者. (目前可以这样理解...emmm.)② 当你面前的物品 个数为 0...原创 2019-03-23 20:12:08 · 1477 阅读 · 0 评论