数学&&算法
文章平均质量分 59
二喵君
菜的不安详
展开
-
杭电 汉诺塔问题总结
参看资料:https://blog.csdn.net/xueerfei008/article/details/9904681看了一下杭电的各种汉诺塔问题,遇到些奇奇葩葩的小问题,也有很多很好的思想,比如最后一题,来来回回的颠倒很有意思。总结一下;Pro.ID 1207 :http://acm.hdu.edu.cn/showproblem.php?pid=1207意思是给把原始的汉诺塔问...转载 2018-08-12 18:47:46 · 282 阅读 · 0 评论 -
基于题目的--素数筛法
资料来源:1,https://blog.csdn.net/tomorrowtodie/article/details/518654962,https://blog.csdn.net/Danliwoo/article/details/48827813#fn:meison3,https://blog.csdn.net/u012717411/article/details/43412043...原创 2018-08-08 11:36:02 · 491 阅读 · 0 评论 -
费马小定理
资料来源:1,https://blog.csdn.net/tomorrowtodie/article/details/518654962,https://blog.csdn.net/Danliwoo/article/details/48827813#fn:meison3,https://blog.csdn.net/u012717411/article/details/43412043...原创 2018-08-08 14:42:24 · 265 阅读 · 0 评论 -
C++中几种将整数转换成二进制输出的方法总结
对于二进制一直不是很有感觉,看到了一篇比较好的博文,将二进制输出的算法总结的差不多了,一起学习一下,原文网址https://www.jb51.net/article/92462.htm看《编程之美》第二节的时候,它是定义的一个整型,然后取位。但是他的那个或运算符号好像写错了,写成了异或符号“^”,应该是“|”。我就突然对二进制的输出感兴趣了。想知道怎样输出二进制。我们知道C++输出十六进...转载 2018-08-13 10:12:15 · 39770 阅读 · 3 评论 -
短的Pollard Rho算法模板
有必要为它开启一个尊贵的独立页面(找来找去好麻烦 - _ -|| ) #include<iostream>#include<cmath>#include<cstring>#include<algorithm>#include<cstdio>#include<stdlib.h>#include<t...原创 2018-08-08 16:52:01 · 588 阅读 · 0 评论 -
模板--二进制改进后的--gcd算法
这一会是跟二进制杠上了,这也算是个模板,不长不短的,搁在这儿了。#include<stdio.h>#include<iostream>using namespace std;inline int GCD(int x,int y){ int i,j; if(x==0)return y; if(y==0)return x; for(j...原创 2018-08-13 11:11:11 · 511 阅读 · 0 评论 -
二进制+位操作 总结
扒了几篇博文,都是一些不符合需求的,对于一个数学渣渣来说,说的太简洁是会要命的,自己总结一下我碰到过的二进制。参考资料:https://jingyan.baidu.com/article/1612d5008ff5b7e20f1eee4c.html位运算(位运算符用来对二进制位进行操作) 算术位运算: <1> 与:(and / &);< 2> ...原创 2018-08-13 11:48:31 · 5723 阅读 · 1 评论 -
BSGS算法
原网址:https://blog.csdn.net/Danliwoo/article/details/48827813#fermat 。。看不懂目前也不想去钻研,,索性粘贴上看过的内容,留着用//A^X=B(mod C)求X C为整数#define MOD 76543int hs[MOD],head[MOD],next[MOD],id[MOD],top;void ins...转载 2018-08-08 21:08:50 · 6444 阅读 · 0 评论 -
(至少要几个8才能整除给定的数)POJ 3696 The Luckiest number 欧拉函数 或 BSGS
资料来源:https://blog.csdn.net/danliwoo/article/details/48865127原题见POJ 3696(不得不说,这哥们的公式是真的6,尝试过手敲之后果断放弃,选择截屏,这大概就是蒟蒻和大佬的差别吧。。) BSGS很快想起了BSGS有木有!上篇博客已经讲过这种算法。/*-----------------------------...转载 2018-08-09 00:03:01 · 134 阅读 · 0 评论 -
莫比乌斯函数的证明
资料来源:https://blog.csdn.net/Danliwoo/article/details/51866867遗忘是可怕的东西……好记性不如烂笔头讲真……命题现在假设我不知道什么是莫比乌斯函数,只知道若已知F(x)F(x),求f(x)f(x)的表达式。性质从已知的关系,可以得到性质: 1. 若y|x(y<x)y|x(y<x),则F(y)F(y)包...转载 2018-08-09 01:27:03 · 1102 阅读 · 0 评论 -
线性筛
资料来源:https://blog.csdn.net/danliwoo/article/details/51871740线性筛用在素数、欧拉函数、莫比乌斯函数的打表上。埃拉托斯特尼筛法一开始最容易理解的筛法是酱紫滴~#define N 1000100#define LL long longint num[N], prim[N];int pn = 0;void table(...转载 2018-08-09 01:38:29 · 7591 阅读 · 3 评论 -
求逆元的几种办法
资料来源:https://blog.csdn.net/danliwoo/article/details/52015917 题目:http://codeforces.com/contest/697/problem/E一般求法求a关于N的逆元,即要解同余方程ax≡1(modN)ax≡1(modN)的解x. ax≡1(modN)⇔ax+Ny=1仅当a与N互质时,存在aa的逆元,利用扩...转载 2018-08-09 01:59:45 · 531 阅读 · 0 评论 -
同余--基于题目的学习
参考资料:https://blog.csdn.net/题目一: Reduced ID Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10959 Accepted: 4329 Description T. C...原创 2018-08-06 19:10:45 · 581 阅读 · 0 评论 -
同余式化简
一直看不懂的化简过程终于看明白了。先不管费马,直接看最后两式的关系:首先,2^100=1(mod 101)是由“101是素数”推出来的,参照物是上面式子中的底数“2”,所以是2^100,而不是3^100,7^100,或者其他(素数且与101互质)的数。其次,2^43210=(2^100)^432 * 2^10 的意思不是说二者相等,而是在后面----对于101的模是相等的,此...原创 2018-08-10 21:00:45 · 3983 阅读 · 0 评论 -
“≡”3个横杠的等号的意思
资料来源:https://zhidao.baidu.com/3个横杠等号的符号是“≡”,该符号在数学中有以下几种意思:1.全等于号如果△ABC全等于△A'B'C',那么可表示为△ABC≡△A'B'C'(也可表示为“≌”)。2.恒等于号恒等于号是数学专用术语。一般用于一些参变量恒为一个常数或恒定表达式时,总等于关系与变量无关。例如函数f(x)≡k表示该函数的值始终为k而与x的值无关。3...原创 2018-08-06 19:08:17 · 93150 阅读 · 0 评论 -
再说-扩展欧几里得算法
资料来源1:https://blog.csdn.net/这个扩展是从原欧几里德算法扩展而来,这个算法真心非常有用!非常有用!非常有用!(中国剩余定理也要用到它)首先说欧几里德算法(其实就是我们小时候数学课上就学过的辗转相除法求gcd)欧几里德说:gcd(a,b) = gcd(b,a%b)于是得到欧几里德算法:int gcd(int a,int b){ return ...原创 2018-08-06 21:36:45 · 712 阅读 · 0 评论 -
容斥原理
资料来源:https://www.baidu.com/容斥原理在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 功 能:计数时无遗漏证 明:数...原创 2018-08-02 11:32:55 · 472 阅读 · 0 评论 -
良序(良序原理)是什么
资料来源:https://baike.baidu.com/良序原理指出,自然数集的每个非空子集都有个最小元素,即自然数在其标准的大小关系下构成一良序集。 自然数集的,每个非空子集都有个最小元素,自然数在其标准的大小关系下构成一良序集自然数集的性质简介良序原理指出,自然数集的每个非空子集都有个最小元素,即自然数在其标准的大小关系下构成一良序集。理论框架中的地位在定义了自...原创 2018-07-31 22:01:16 · 11717 阅读 · 1 评论 -
判断素数--好用好背的模板
//Written by Coffee. 判断素数bool isPrime(int num){ if (num == 2 || num == 3) return true; if (num % 6 != 1 && num % 6 != 5) return false; for (int i = 5; i*i <= num; i += 6...原创 2018-08-11 12:41:36 · 156 阅读 · 0 评论 -
求解线性同余方程--扩展欧几里得
资料来源:https://blog.csdn.net///求解ax=b(mod m) 返回0为无解,否则返回gcd(a,m)个mod m意义下的解,用X[]存int mod(int a, int b, int m){ return equation(a, m, b);}先看一道题目: ...原创 2018-08-07 10:31:12 · 2904 阅读 · 0 评论 -
二进制算法--指数取余( (m^n)%k=? )
描述:m,n,k,为整数,求 (m^n)%k=?正经代码:#include<stdio.h>using namespace std;int main(){ int m,n,k; scanf("%d%d%d",&m,&n,&k); int ans=1; for(;n;n>>=1,m=(long long)m...原创 2018-08-11 16:27:19 · 4409 阅读 · 0 评论 -
前多少个卡特兰数
string catalan[]={ "1", "2", "5", "14", "42", "132", "429", "1430", "4862", "16796", "58786", &qu转载 2018-08-12 12:48:12 · 308 阅读 · 0 评论 -
__int64 怎样使用
1,大小范围:在做题时,常规的32位整数只能够处理40亿以下的数,那遇到比40亿要大的数怎么办呢?这时就要用到C++的64位扩展了。不同的编译器对64位整数的扩展有所不同。g++编译器的扩展:对64位整数的运算与32位整数基本相同,都支持四则运算与位运算等。当进行64位与32位的混合运算时,32位整数会被隐式转换成64位整数。OJ通常使用g++编译器。其64位扩展方式分别...原创 2018-08-12 13:34:58 · 2040 阅读 · 0 评论 -
容斥原理详解
转载于:https://blog.csdn.net/xianglunxi/article/details/9310105#翻译:vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减...转载 2018-08-13 19:32:27 · 43070 阅读 · 4 评论