数学
jeffrey冒险队
这个作者很懒,什么都没留下…
展开
-
【五一创作】
1.当n是偶数时,如果k为偶数,那么a序列的元素不变,如果k为奇数,那么将a进行一次操作,在那次操作中,枚举每一个元素,用O(n)的时间计算出一个元素的异或和。思路:用a数组来存序列,模拟每一次操作,用一个临时数组b来存a数组每个数的异或和,然后把b数组内的元素存入a数组,时间复杂度O(tk。2.当n是奇数时,那么将a进行一次操作(和n是偶数,k是奇数的方式一样)。的,这里我们可以把时间复杂度优化到O(n)的,这里我们需要用到异或的性质。4.异或运算满足结合律,即(A^B)^C=A^(B^C)原创 2023-05-01 22:32:54 · 94 阅读 · 0 评论 -
luogu P9227 异或积(题解)
1.当n是偶数时,如果k为偶数,那么a序列的元素不变,如果k为奇数,那么将a进行一次操作,在那次操作中,枚举每一个元素,用O(n)的时间计算出一个元素的异或和。思路:用a数组来存序列,模拟每一次操作,用一个临时数组b来存a数组每个数的异或和,然后把b数组内的元素存入a数组,时间复杂度O(tk。2.当n是奇数时,那么将a进行一次操作(和n是偶数,k是奇数的方式一样)。的,这里我们可以把时间复杂度优化到O(n)的,这里我们需要用到异或的性质。4.异或运算满足结合律,即(A^B)^C=A^(B^C)原创 2023-05-01 22:12:58 · 212 阅读 · 0 评论 -
Number With The Given Amount Of Divisors(题解)
对一个具有n 个因子的数来说,肯定是 2 的个数越多越好对不对?当然我们可以举出反例,但是当因子个数不够的时候肯定是增加 2 的个数是更优的。考虑到我们现在不能确定是否一定是 2 的个数越多越好,但是相对而言 2 的个数越多越好,那么我们采用搜索解决。,那么我们知道指数最多为 64。,那么我们只需要搜 16 个质数,然后加上最优化剪枝以及一些特判即可。题目描述:给定一个正整数n,输出最小的整数,满足这个整数有n个因子。前置知识:对于一个数 x,我们可以将其唯一分解成。为质数,即分解质因数。原创 2023-04-30 13:34:03 · 136 阅读 · 0 评论 -
整数集合(基础)
3.区间表示:方括号表示包含,圆括号表示不包含。2.自然语言:A是不大于5的正整数构成的集合。---本人第一篇博客,请大家支持一下---1.列举表示:A={1,2,3,4,5}1.属于和不属于:1∈A,1∉A。N(自然数集合),Z(整数集合)原创 2023-04-29 12:10:08 · 367 阅读 · 1 评论