WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

分拆素数和Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38990    Accepted Submission(s): 17051Problem Description把一个偶数拆成两个不同素数的和，有几

题目链接：http://codeforces.com/contest/992/problem/B题意： 给你一个范围[l,r]，和x,y，让你求在范围内，满足gcd(a,b) = x,lcm(a,b) = y的数对（a,b）有多少个。思路： 普通人的枚举思路是过不了啊QAQ（来自超霸的藐视） 所以在超霸的讲解下，要懂得缩小枚举范围~ QVQ 首先，我们根据gcd和lcm的关系，可以推出...

题目描述九条可怜是一个热爱游戏的女孩子，她经常在网上和一些网友们玩一款叫做《僵尸危机》游戏。在这款游戏中，玩家们会需要在成为僵尸之前与黑恶势力斗智斗勇，逃离被病毒感染的小岛。但是黑恶势力不会让玩家轻易得逞，他会把一些玩家抓走改造成僵尸。变成僵尸的玩家会攻击其他的玩家，被攻击的玩家会被”感染”，成为病毒的潜在宿主。具体来说，游戏开始时，所有的玩家会获得一个L∼R的编号(如果一共有R−L+1个...

题目链接 ---- Fruit Ninja思路：先用随机数跑两个点，然后从已知的点集合中枚举，判断是否共线（利用斜率相同），找到满足条件M/N >= x 的M 即可随机数真是个神奇的东东(｀・ω・´)AC代码：#include<bits/stdc++.h>#define rep(i,s,t) for(int i = (int)(s); i <= (int...

题目链接题意：就是让你求图中红色边的长度，不会出现切割面积覆盖原零件面积和两个切割面积交叉的情况。做法：一开始直接用两圆相交求交点的几何模板构造了算法，没想到WA到哭QAQ到最后看了杜教的B站讲解才知道自己好懵逼，直接饶了原路，知道三边是可以用余弦定理的啊！！这样的话就不用板子了，估计自己一直wa，是计算太多，导致精度缺失了吧……做法的话，内切和外切、相离就不用说啦就说说相...

题目链接反思：自己思考的不仔细……(ŎдŎ；)  ，该打该打#include<bits/stdc++.h>#define rep(i,s,t) for(int i = (int)(s); i <= (int)(t); i++)#define rev(i,t,s) for(int i = (int)(t); i >= (int)(s); i--)#define...

题目链接做法：一开始推出了和正确题解一样的基础矩阵，可是自己想的太局限，没有想到分块的思想。还是缺乏练习呀！具体做法，就是我们先把一部分的用O（1）的递推式计算好，然后后面的按照每相同的p/n 进行分块，然后这样就不会错了。 参考题解：https://www.cnblogs.com/DynastySun/p/9470717.html#include<bits/stdc++....

题目链接做法：一、优化快速幂：前提p为质数, gcd(a,p) = 1 对于计算a^b % p 可优化： a^b % p = a^(b%(p-1))%p 证明：设b = kp+x a^b % p = a^(kp+x) % p = a^kp * a^x mod p 由费马小定理a^p % p = a % p 可以将 a^kp % p 化简为 a^k % p 所以上述等式 = a^...

题目传送门做法：注意行和列能整除p的情况，然后分块构造。赛场上写的太难看，码力不够QAQAC代码：#include<bits/stdc++.h>#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)#define pb(x) push_back(x)#define s...

题目传送门做法：si = (x+i)%p 由这个式子，可以推出x = p-1，p = max(ai)+1; 构造的话，暴力模拟一下，发现一定从0开始。我们需要做的就是贪心的往相邻两个数之间填充数即可。AC代码：#include<bits/stdc++.h>#define IO ios_base::sync_with_stdio(0),cin.tie...

做法：感觉复习了一波线性代数~233，记录一下，防止忘记 这个题，通过题目中给的两个矩阵，会发现，当是0字节的时候，它会把矩阵第二列中的值乘1加到第一列，第二列不变。 当是1字节的时候，它会把矩阵第一列中的值乘1加到第二列，第一列不变。 即这是最基本的矩阵初等列变换。 我们每次判断第一列值的和 和第二列的和 谁大谁小，然后逆向模拟即可。AC代码：import java.lang...

题目传送门做法：概率论学的比较好的话，应该可以直接写出公式。 但自己是根据样例，试着推了推，也能写出公式。你会发现，放入x张纸，你写出来的当前的概率公式分子连乘和分母连乘后都是一样一样的。 即  (n!)/(n-p+1)!  *  (n+x-p)!/(n+x)! 我们从1~n枚举这个公式，找最大值即可。 该题会卡精度，所以使用gamma函数优化阶乘运算，防止溢出，即将乘法改为对数的...

题目传送门做法：我们设（肉，鱼，巧） —> （0，1，2）f(i，j，k) i表示第i小时，j表示当前状态，k表示上一状态 j，k ∈\in∈ （0，1，2）从n = 3 开始，我们利用后两项推前一项可得f(i,0,0)=f(i−1,0,1)+f(i−1,0,2)f(i,0,0)= f(i-1,0,1) + f(i-1,0,2)f(i,0,0)=f(i−1,0,1)+f(i...

题目传送门思路：1.我们知道noder必败，因为题意中说道noder知道自己必输。2.无论noder怎样出牌，女士采取的出牌策略使得他在任何情况下的期望一致。3.由题意中给出的样例解释。我们可以这样推：设女士出正面n次，反面m次。即游戏进行n+m轮若noder一直出正面，那么noder的收益为 t1 = A*n - (A+B)/2 * m若noder一直出反面，那么noder的收...

Find the result of the following code:long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++ ) if( lcm(i, j) ...

I was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following codelong long H( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) res = res + n / i; ...

You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (≤ 1000), denoting the n...

不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37518    Accepted Submission(s): 13739  Problem Description国庆期间,省城HZ...

1661: Fibonacci AgainTime Limit: 1 Sec  Memory Limit: 64 MBSubmit: 33  Solved: 21[Submit][Status][Web Board]DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11,

Tr AProblem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。Input数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 Output对应每组数据，输出Tr(A^k)%9973。Sample Input22 21 00 13 9

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16291 Accepted: 11438DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = F

number number numberProblem DescriptionWe define a sequence F:⋅ F0=0,F1=1;⋅ Fn=Fn−1+Fn−2 (n≥2).Give you an integer k, if a positive number n can be expressed byn=Fa1+Fa2+...+

A square number is an integer number whose square root is also an integer. For example 1, 4, 81 are some square numbers. Given two numbers a and b you will have to find out how many square numbers are

description输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9) Output共T行，输出对应的阶乘的长度。 Input示例3 4 5 6 Output示例2 3 3解题

descriptionn的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 Input一个数N(1 <= N <= 10^9) Output输出0的数量 Input示例5 Output示例1解题新知：偶数和5的乘积会产生一个0，所以我们我们直接找阶乘中的每个整数i含有多少个因子5。AC代码：#include<bits/stdc+

Problem DescriptionGiven two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a

知识点： 1.最大公约数可以用质因数分解求（这是我们小学就学过的），然后在程序设计中我们会采用辗转相除法（欧几里得原理）。2.两个数a和b的最大公约数为c，那么a/c与b/c互质。即两个整数分别除以它们的最大公约数，所得的商是互质数。（质因数分解） 扩展：若 i = a/c，j = b/c， 那么(i+j)与(i*j)也互质。例：HDU59743.const double PI = 4...

Problem DescriptionDo you know what is called “Coprime Sequence”? That is a sequence consists of n positive integers, and the GCD (Greatest Common Divisor) of them is equal to 1. “Coprime Sequence”...

题意: 给你一个大小为n的序列，让你求里面所有子串的GCD，求里面最多有多少不同的GCD。思路： 利用集合set–tmp维护 到当前子串的最后一个元素的所有GCD，set–ans保存所有不同种类的GCD。 分析一下为什么不会超时，一开始以为这个算法很暴力,觉得是O(n^2 * logn) 其实，我们猜想最暴力的情况 即，1 ，2 ， 4， 8 ，16，…… ，2^n 这组数据，我们会以...

Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly p new deadly Bacteria where x = ...

题目传送门思路：求解的时候，往扩展gcd的方向去了QAQ，WA 3 放弃看到一个巨巨的神之推导。(a+b,b) ，(a-b,b)，(a,a-b)，(a,a+b) 这四个方向都可以推到(a,b)。（证明可逆）例如： (a,a-b) -&gt; (a-(a-b),a-b) -&gt; (b,a-b) -&gt; (b,a-b+b) -&gt; (b,a) -&gt; (b+a,a) -&g...