Z_sea的博客

青蛙的约会Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都...

尊重原创，参考的博客：Judge's_classHere_jiaxinwei欧拉-费马小定理定理（证明及推论）逆元详解逆元的几种求法（扩展欧几里得，费马小定理或欧拉定理，特例，打表等）题目：CF696C  题解 题解对于求解乘法逆元有三种方法：1、拓展欧几里得2、费马小定理3、线性推导逆元1、拓展欧几里得：以下是公式推导：由于，在mod ...

题目链接【题意】：给定[L,R]，问区间内，输出回文数而且是质数的数字。【题解】：首先细心的你会发现，本来我以为是很大工程量的搜索，后来发现很少。原因是明显发现其实位数为偶数的，除了11其余的都为合数，为什么呢，用同余摸定理证明即可：证明偶数位的回文串除了11外，其余的必定为合数。证明 过程：∵1000=11*90+10，,100=11*9+1,10=0*11+...

青蛙的约会题意：给定青蛙A,B的初始位置x,y,和速度n,m，然后说地球的某一纬度中，周长为L。然后就有同余方程(x+nt)≡(y+mt) (mod L)然后求解即可。记得是最小正整数x。#include<stdio.h>using namespace std;typedef long long ll;ll exgcd(ll a,ll b,ll &amp...

Trailing Loves (or L'oeufs?)【题解】：题意是：给你一个n，b。然后问在b进制下，n！的末尾有多少个0.首先我们回顾一下，在10进制下面，n的阶乘末尾零的计算方法是：把10=2*5,     然后2为因子的个数有：n/2+n/(2^2)+n/(2^3)……然后5为因子的个数有：n/5+n/(5^2)+n/(5^3)……其实这个题目就是照葫芦画瓢...

参考博客：斐波那契数列平方求和的计算公式及其几何证明斐波那契数列基本的形式：我们要求这个式子：用几何进行证明：通过图片可以知道，从图中的左上角进行推导会有：一直可以进行推导到n项会有：人类史上最大最好的希望事件【题意】：求第i项到第j项之间的面积和#include<bits/stdc++.h>u...

传送门【题目】：给你n,k; 【题解】：根据多个人的博客，我终于看懂了，其实就很简单，大家认真分析即可。首先对这个式子进行一系列地化简：发现每一个位置i，整除k都会得到不同的值。然后对于不同的值，进行分块处理。对于每一块来说，都有左右端点。左端点L=i，那么右端点呢？？？∵k/L=k/R∴R=k/(k/L)可能会出现k/L=...

参考博客：[BZOJ2186]沙拉公主的困惑(求1-N!中与M!互质的数的个数)题目描述给定询问组数T和取模数R，每次询问给定两个整数n和m(m≤n)，求1~n!的数中与m!互质的数的个数。答案对R取模，R是质数。输入第一行为两个整数T，R表示该组中测试数据数目，R为模数。后面T行，每行一对整数n,m，m≤n。输出共T行，表示答案。这个题目在中石油怎么交都过不了，在B...

参考博客：Atcoder Beginner Contest 121 D - XOR World(区间异或和)结论1：[ 0 , 2^k ] 区间异或和为01、若n为奇数，那么最高位出现了n+1n+1次为偶数，可以去掉f(2k,n)=f(0,n−2k)，可以发现n−2k与n具有相同的奇偶性，可以利用同样的推导去掉最后f(0,n)的就取决于<4的部分，即mod 4后的异或和那么我...

参考博客：WSY大佬的做法【题解】：其实看到题目我就知道这个结论了，这个是我们小学课本上面的一个“完美数”。没有规律可言。（当时比赛时候我是直接上网找到，其实不太道德，主要是看到太多人在10分钟内过了）主要是看了WSY对于这个题目的执着，我自己也写了一遍。【基本思想】1、Euler把所有素数筛选出来2、用唯一分解定理把所有的 质因数 与其 对应的 个数挑出来。3、...

参考博客：类欧几里得算法小结例题：HDU 6275Mod, Xor and Everything题目描述You are given an integer n.You are required to calculate (n mod 1) xor (n mod 2) xor ... xor (n mod (n - 1)) xor (n mod n).The “xor” operat...

参考博客：欧拉函数的使用，浅谈欧拉函数非常感谢上面两位博主花了很多心思来写这个博客，让我受益很多。十分感谢，我现在想自己总结一遍，希望自己的总结能更好地了解这个知识点。本博客主要是总结和学习，若大家有疑问或者错误可以在评论处提出。1、欧拉函数是什么？就是算出在[1,n]中gcd(x,n)=1有多少个，记作：φ(n).例如，φ(12)=4;与12互质分别是：1,5,7,11；...

 Given the N integers, you have to find the maximum GCD (greatest common divisor) of every possible pair of these integers.InputThe first line of input is an integer N (1 &lt; N &lt; 100) that d...

整除：设a是非零整数，b是整数。如果存在一个整数q，使得b=a×q，那么就说b可被a整除,记作a|b，且称b是a的倍数，a是b的约数（因子）。例如3|12 ,21|63。整除具有以下的性质：1、如果且，那么2、 且   等价与对任意的整数x和y，有3、设   ,那么4、如果a和b互质,那么   a|n  ,  b|n  -&gt;  (a*b)|n  5、若b=q*d+c，...

各位大佬，转载必须注明一下博客，自己写的不容易。/流眼泪 一 引例：求两个数的gcd（a,b）=a和b两个数的最大公倍数? 短除法 更相减损法 辗转相除法  1、短除法：百度百科——短除法其实短除法的核心   唯一分解定理。我们要求的最大公约数，其实也是它本身的一部分因子。复杂度 注意：K=gcd(n,m)这个数的因子个数。百度百科...

各位大佬，转载必须注明一下博客，自己写的不容易。/流眼泪一 引例：求两个数的gcd（a,b）=a和b两个数的最大公倍数? 短除法 更相减损法 辗转相除法  1、短除法：百度百科——短除法其实短除法的核心   唯一分解定理。我们要求的最大公约数，其实也是它本身的一部分因子。复杂度 注意：K=gcd(n,m)这个数的因子个数。百度百科——唯...

先附上所有因数的求法：我的做法：是今天误打误撞写出来的；http://exam.upc.edu.cn/problem.php?id=5062然后，我上网找居然没有人写一个高效一点的，我这个做法其实就是.不一定要会比根号N快，但是模拟求所有因子个数的做法：大家知道为什么所有因子的个数为：设P1，P2……Pn都是数的质因子，设C1，C2……Cn是数的质因子的个数：A...

五指山Description西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你；若不能打出手掌，你还下界为妖，再修几劫，却来争吵。”那大圣闻言，暗笑道：“这如来十分好呆！我老孙一筋斗去十万八千里。他那手掌，方圆不满一尺，如何跳不出去？”急发声道：“既如此说，你可做得主张？”佛祖...

5222: Sum of the Line题目描述Consider a triangle of integers, denoted by T. The value at (r, c) is denoted by Tr,c , where 1 ≤ r and 1 ≤ c ≤ r. If the greatest common divisor of r and c is exactly 1, ...

斐波那契数列： F(n)=F(n-1)+F(n-2);其中,      F1=1, F2=1. 斐波那契数列求和公式:          Sn  =     2F(n)  +  F(n-1) -  1 Sn  =   F1 + F2 + F3 +……+  F(n-1)  +  F(n)Sn  =   1   +  F1 + F2 + F3 +……+  F(n-1) ...

素数：素数指的是：因子只有  1  和它本身。素数的分布： 素数分布的应用例题：素数个数的位数（nefu 117)题目链接素数个数的位数Description小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数...

UVA 11752 The Super Powers-参考博客题目链接：We all know the Super Powers of this world and how they manage to get advantages in political warfare or even in other sectors. But this is not a political plat...

 参考某位大佬的博客，链接在下面，我个人认为他解释的挺清楚的。欧拉筛法欧拉筛法的基本思想 ：在埃氏筛法的基础上，让每个合数只被它的最小质因子筛选一次，以达到不重复的目的。 代码 ：#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;iostream&gt;#include&lt;algorithm&gt;using...

题目链接：传送门参考博客：HDU 6189 Law of Commutation（数论）Happy Equation ZOJ - 4123 （数论）【题意】：给一个式子，求符合x的个数：然后这个题目可以通过奇偶数找规律得出答案。这个规律也挺不好弄的。首先：a 为 奇数时：为奇数b有两种情况1、b 为偶数时：明显是一个偶数（不符合）2、b...