PPXppx

摘要： "洛咕" "poj" 题意:在长度为L米的环形操场上,青蛙A从x点出发,每一步跳m米,青蛙B从y点出发,每一步跳n米.两只青蛙运动的方向相同,求跳多少步能够相遇(相遇:当且仅当两只青蛙同一时刻在同一个坐标点上) 分析:设两只青蛙跳了t步,则A的坐标为$x+m t$,B点的坐标为$y+n t$,他们相 阅读全文

摘要： 贝祖定理:对于任意整数a,b，存在一对整数x,y,满足$ax+by=gcd(a,b)$. 以下证明中的[ ]是向下取整的意思(~~主要是我不会打向下取整的符号~~) 证明：数学归纳法.在欧几里得算法最后一步中，即b=0时，显然有一对整数x=1,y=0，使得$a 1+0 0=gcd(a,0)$;若b 阅读全文

摘要： "洛咕" 题意:求关于x的同余方程$ax\equiv1\pmod{b}$的最小正整数解. 方程$ax\equiv1\pmod{b}$有解当且仅当$gcd(a,b)=1$.所以方程可写为$a x+b y=1$,用扩展欧几里得算法求出一组特解$x_0,y_0$,通解是所有模b与$x_0$同余的整数,题目 阅读全文

摘要： "poj" 题意:给定整数L,R($1 include include using namespace std; int a[1000001],b[1000001],v[1000001]; int n,m,l,r,minn,maxn; int x,y,xx,yy; void prime(){ mem 阅读全文

摘要： "poj" 题意:给定一个正整数L($L include include define ll long long using namespace std; ll gcd(ll a,ll b){ if(b==0)return a; return gcd(b,a%b); } ll quickmul(ll 阅读全文

摘要： "poj" 题意：求$a^b$的所有约数之和$mod9901$的值.($11)p[++m]=n,c[m]=1; } int quickpow(int a,long long b){ int cnt=1; while(b){ if(b&1)cnt=((long long)cnt a)%mod; a=( 阅读全文

摘要： "传送门" 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1：格式：1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式：2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3：格式：3 x z 表示将以x为根节 阅读全文

摘要： 区间DP，个人的理解是枚举区间长度len，然后枚举区间左端点i，因为知道了区间长度和区间左端点，就可以表示出区间右端点j=i+len 1,接着枚举区间断点k(i 阅读全文

摘要： "洛谷" "POJ" (~~POJ我真的无力吐槽,从来就没有AC过~~) 题意:有一个N N的方阵,求站在方阵左下角,能看到多少个点? 分析:我习惯于把左下角的点看作(1,1).我们以初中数学的思维来看,本题就是斜率相同的直线上只能看到第一个点.我们想办法转换成计算机能理解的语言,例如对于两个点(4 阅读全文

摘要： "看看别人的线性基学习笔记" 每一次遇到异或和最大的题目,都懵得要死,然后大佬讲题的时候都是"线性基模板题".于是就浅学线性基,然后发现线性基是一个概念比实现难得多的东西.(良心建议:不要觉得线性基这个名字很高大上,就觉得线性基很难,虽然它的定理确实很难,但它的实现真的简单.就把它当做一个新名词就行 阅读全文