凌巧0.0

分类

数学(2) 题解(1)

/ 注册

全部文章（共3篇）

取石子问题

一.巴什博弈：有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。如果n % (m + 1) != 0 则先手赢，否则先手输掉如果n=m+1，先手最多拿走m个，肯定有剩下的，所以先手必输。所以碰到k（m+1）局面的人必输。如果n=k（m+1）+s，s&l...

2020-08-18

1 514

逆序对

题意：输入数组长度，及数组元素，求逆序对个数 1.归并排序方法： #include<bits/stdc++.h> using namespace std; long long cnt=0; int a[10010]; int b[10010]; void Mergesort(int l,...

2020-07-23

2 266

逆元

什么是逆元？逆元存在的条件是在取模运算中，一个数的逆元和该数乘积取模后的结果为1，即ax≡1(mod p)，称x为a关于p的逆元，其中gcd（a，p）=1。什么是逆元？a∗x≡1modm，这里x就是a的逆元。逆元有什么用呢？*如果我们要求a/bmodm的值，而a，b很大，设b的逆元为x，这个时候注意...

2020-07-23

2 468