lemondinosaur的博客

题目 f(0)=a,f(1)=b,f(n)=f(n−1)+f(n−2)f(0)=a,f(1)=b,f(n)=f(n−1)+f(n−2)f(0)=a,f(1)=b,f(n)=f(n−1)+f(n−2) 其中a,ba,ba,b均为正整数,n≥2。n≥2。n \geq 2。 问有多少种(a,b)(a,b)(a, b),使得kkk出现在这个数列里，且不是前两项。 分析 然而可以发现这个其...

题目 规定纬度线上东经0度处为原点，由东往西为正方向，单位长度1米，这样我们就得到了一条首尾相接的数轴。设青蛙A的出发点坐标是x，青蛙B的出发点坐标是y。青蛙A一次能跳m米，青蛙B一次能跳n米，两只青蛙跳一次所花费的时间相同。纬度线总长L米。求它们跳了几次以后才会碰面。 分析 简单的，得到 x+mk≡y+nk(mod  l)x+mk≡y+nk(mod&nb...

题目 有两种砝码，重量分别为Amg,BmgAmg,BmgAmg,Bmg,然后要称量出Cmg的药品，两种砝码可以放无限个，但是不能放在天平的同一边，求两种砝码最少能放多少个（1.A+B最小，2.Ax+By最小） 分析 按照题目，可以得到 ax+c=by或by+c=ax 只要知道一种砝码的数量，那么另一种的砝码的数量迎刃而解。 所以想到了扩欧，然后最后两种方案要比较。 代...

题目 一个变量初始值为a，每次加c，取除以2k2k2^k的余数，使它与b相等。 分析 这道题可以变一下a+cx≡b(mod2k)a+cx≡b(mod2k)a+cx≡b(mod 2^k) 移项后变成cx≡b−a(mod2k)cx≡b−a(mod2k)cx≡b-a(mod 2^k) 没错，扩欧，具体解释懒得打。 代码 #include <cstdio> using...

题目 分析 代码 #include <cstdio> #define rr register typedef long long ll; ll in(){ ll ans=0; char c=getchar(); while (c<48||c>57) c=getchar(); while (c&am

前言：再次听取WA声一片！（由于题目较难，分开写） JZOJ 1503 体育场 JZOJ 1158 荒岛野人 JZOJ 1161 机器人M号 后续 洛谷 2421 荒岛野人

题目 N个野人，一开始依次住在山洞C1,C2,…,CN中，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值L，至少要多少个山洞才能使没有任何两个野人在有生之年处在同一个山洞。 分析 枚举山洞的数量，计算出（山洞的数量为p） Ci+Pi∗x≡Cj+Pj∗x(modp)Ci+Pi∗x≡Cj+Pj∗x(modp)C_i+P_i*x≡C_j+P_j*x(modp) 移项后...

题目 求方程1x+1y=1n!\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}x1​+y1​=n!1​的正整数解的组数 分析 通分得到 x+yxy=1n!\frac{x+y}{xy}=\frac{1}{n!}xyx+y​=n!1​ 那么(x+y)n!=xy(x+y)n!=xy(x+y)n!=xy 那么xy−(x+y)n!=0xy-(x+y)n!=0xy−(x+y)n!=0...

解题报告JZOJ 3736 数学题题目分析代码JZOJ 3737 挖宝藏题目分析代码JZOJ 3738 理想城市 IOI 2012 Ideal City题目分析代码 JZOJ 3736 数学题 题目 分析 代码 #include <cstdio> #include <cctype> #define rr register #define swap(a,b) (a^...