m0_53419838的博客

C. Monsters And Spells题意每次攻击可以是上一一时刻的攻击的伤害+1或者1（可以对着空气攻击），消耗的魔法等于每次攻击的伤害，n个怪物，每个怪物在ki时刻出现，血量为hi，在ki时刻打出的攻击必须不小于怪物的血量，问最少需要消耗多少魔法才可以杀死所有怪物？...

题目链接：传送门题意：从1到n所有数的n次方的异或和。分析：题目很简单，范围也不大，看完题目第一想法就是暴力，能过80%数据。那么就得转变思路，首先数据范围只有2e7,那么只有线性做法咯。首先得知道任意一个数x可以分为有限个素数相乘得到。那么xn 就可以分为一些素数的n次方相乘。接下就是用线性筛跑一遍来计算出所有数的n次方。代码：#include<iostream>#define IOS ios::sync_with_stdio(false); #include<cstri

题目链接：传送门题意：给n个数，求出两两个数的最小公倍数，然后在求出这些公倍数的最大公约数。分析：首先暴力解法肯定是过不去的。那么我们就得另辟蹊径。首先要知道一个数可以由分解成一些素数的幂次方相乘得到，即：a=x1k1x2k2……xnkn(x1,x2……xn为素数)。那么两个数的最小公倍数就是取两个的相同素数因子的最大幂次方（正整数的0次幂为1），举个例子：10, 24的最小公倍数为120, 10=2*5, 24=23 *3, 120=23 *3 *5,不难看出120分解过后就是10和24相同素数因