结论
文章平均质量分 56
seez
njfu
展开
-
1294. 樱花(求约数)
原题链接 - AcWing分析: 思考怎么进行优化,就是找出一个特殊的性质,由于看到了n!,可以想到197. 阶乘分解 - AcWing题库这道题,并且看到了数对数量,可能是和约数的个数是有关的限制条件:x,y必须是正整数 满足 1/x + 1/y =1/n!那么可以通过这两个限制条件来转化一下模型,过程如下那么我们需要计算(2*n...原创 2022-02-11 22:35:35 · 142 阅读 · 0 评论 -
codeforces 768 D (结论)
Problem - D - Codeforces题意:给定一个数组A,找出一个范围[x,y],把数组A恰好分为K块,使得每块中在范围[x,y]中的数>在范围外的数,并且最小化y-x,输出k个区间的左右端点分析:寻找一个范围[x,y] 然后运用结论用[x,y]分割区间 输出[x,y]找到一个范围[x,y]我们可以贪心的想,要找到k个数组,其实可以让每个数组在[x,y]的数in-在[x,y]外的数out>=1问题转化为了 : 找到k个区间,每个区间内在[x,y]的..原创 2022-02-02 17:57:25 · 453 阅读 · 0 评论 -
牛客寒假训练营 1 F中位数切分(结论)
原题链接中位数:一段区间[L,R],从小到大重新排列后处于中间位置的数那么发现一个性质,只要这段区间内>=m的个数比<m的个数多,中位数就>=m(区间长度为偶数时选择较小的,所以必须>)记cnt>0将一个区间[l,r]分为[l,mid],[mid+1,r],如果左右两个区间的cnt都>0,说明当前区间的cnt也>0,中位数>=m。证明:记????(????, ????)为原数组中???? ???? … ????[????]一段中的元素对原创 2022-02-02 12:17:55 · 401 阅读 · 0 评论 -
牛客寒假训练营 2 A(二分,结论,区间合并)
链接题目没有说所有攻击牌都必须用完,只是说只要存在一种牌的组合,能够恰好满足伤害值就可以了限制条件:某次攻击血量恰好为0 开始有一点法力 法力没有上限性质:我们先假设某次 攻击数为a,回复牌数为b最小伤害和的牌顺序如下,攻击牌和回复牌交替使用1010101010101010101最大伤害和的牌顺序如下,回复牌全部用完,然后再用伤害牌00000000000001111111在最小伤害和和最大伤害和区间中间的元素都可以通过交换攻击牌和回复牌获得,每次把后面的攻击牌放到...原创 2022-01-30 11:47:40 · 580 阅读 · 0 评论 -
牛客寒假训练营 H 小沙的数数(二进制贪心,结论)
异或和 =a1 ^ a2 ^ a3 ... ^an最大异或和 <=a1+a2+a3..+an异或操作: a+b>=a^b+2*a&b由于有这个数学公式,那么当且仅当a!=b的时候,a^b可以取到最大值那么由于二进制运算是拆位的,每一位上都是独立运算的,也就是说这一位上选什么都仅由 a数组中 每一个元素在该位的数字决定异或和=m如果想要异或和最大,就必须a数组任意两个相与为0,所以a数组该位上要么为0,要么为1如果a数组某一位相加为1,那么有两种情况..原创 2022-01-29 00:01:14 · 632 阅读 · 0 评论