~数学
Dkumr
这个作者很懒,什么都没留下…
展开
-
费马大定理
费马大定理,证明过程自行去了解。在此不解释(传送门)定理:(n > 2 时没有整数解)此外还有一个扩展1.当 a 为奇数的时候a = 2 * k + 1b = c - 12.当a为偶数的时候a = 2 * k + 2b = c - 2hdu6441(2018ccpc网络赛)代码#include <cstdio>using n...原创 2018-08-26 17:31:51 · 616 阅读 · 0 评论 -
n皇后问题得到的一些行与列之间的关系
在一个n*n的棋盘上面 (参考题目hdu2553)在 (↖)方向上 列 - 行 的差是相等的 0 1 2 3 4-1 0 1 2 3-2 -1 0 1 2-3 -2 -1 0 1-4 -3 -2 -1 0 因为数组的列或行不为负数,所以要加上n来保证他不是负数假如我们用数组保存负数肯定是不行的, 所以我们要加上 n,让他变为非负....转载 2018-09-21 21:17:29 · 170 阅读 · 0 评论 -
欧拉函数
欧拉函数概念:欧拉函数是小于x的整数中与x互质的数的个数,一般用φ(x)表示。特殊的,φ(1)=1。通式 : φ(x)=x∏i=1x(1−1pi),&amp;nbsp;φ(1)=1\varphi(x) = x\prod^{x}_{i = 1}(1 - \frac{1}{p_i}), \ \varphi(1) = 1φ(x)=x∏i=1x(1−pi1),&amp;nbsp;φ(1)=1其中p1,...原创 2019-01-24 16:47:49 · 442 阅读 · 0 评论 -
UVA101 -- The Blocks Problem
简单说下规则:1.move a onto ba和b都是积木的编号,先将a和b上面所有的积木都放回原处,再将a放在b上。2.move a over ba和b都是积木的编号,先将a上面所有的积木放回原处,再将a放在b上。(b上原有积木不动)3.pile a onto ba和b都是积木的编号,将a和其上面所有的木块组成的一摞整体移动到b上。在移动前要先将b上面所有的木块都放回原处。移动的一摞...原创 2019-01-20 18:43:02 · 220 阅读 · 0 评论 -
codeforces 429B -- Working out
简单来讲,就是用四个dp数组来分别储存(i, j)到四个点的最大值。接着来遍历一遍就好了。要注意的是相交的点不可能是边界点,因为如果是边界点的话就会出现有两个或者两个以上的相交点,这跟题目要求的只能相交一次相矛盾。然后遍历的时候注意,1.当lahub来自相遇点的左边 lahubina来自相遇点的下边,方向保持不变继续走2.lahub来自相遇点的上边 lahubina来自相遇点的左边,方向保...原创 2019-01-27 18:12:30 · 192 阅读 · 0 评论 -
欧几里得算法及其拓展欧几里得算法
直接利用欧几里得算法(辗转相除法)的原理(点击这里)就可以解决。最大公约数递归版本:int gcd(int a,int b){ while(b) { a=a%b; swap(a,b); } return a;}简化的递归版本:int gcd(int a,int b){ if(b==0) return a; ...原创 2019-01-23 16:17:34 · 484 阅读 · 0 评论 -
(数论)设自然数a,b互质,则不能表示成ax+by(x,y为非负整数)的最大整数是ab - a - b
借鉴题目:【蓝桥杯】买不到的题目该题目有两个方法:1.数论:设自然数a,b互质,则不能表示成ax+by(x,y为非负整数)的最大整数是ab - a - b证明:a或者b是1的情况下容易证明。以下情况都是a>1且b>1的情况。首先证明ab-a-b不能表示成ax+by假设ab-a-b=ax+by,那么ab=am+bn (m,n都大于等于1)左边是a的倍数,右边am是a的倍数...原创 2019-03-02 11:43:27 · 2809 阅读 · 0 评论 -
乘法逆元及其组合数运算
同余式:设m是给定的一个正整数,a、b是整数,若满足m|(a-b),则称a与b对模m同余,记为a≡b(mod m),或记为a≡b(m)。这个式子称为模m的同余式。a≡b(mod m) 等价于 a,b分别除以m,得到的余数相同。乘法逆元概念:如果ax ≡ b (mod p) ,且gcd(a, p) = 1(a, p互质,是逆元存在的充要条件), 则称a 的逆元为 x。逆元的含义:在模以p...原创 2019-04-09 23:04:59 · 901 阅读 · 1 评论