- 博客(6)
- 收藏
- 关注
RSS订阅原创 【五一创作】
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
45
原创 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
111
原创 Number With The Given Amount Of Divisors(题解)
对一个具有n 个因子的数来说，肯定是 2 的个数越多越好对不对？当然我们可以举出反例，但是当因子个数不够的时候肯定是增加 2 的个数是更优的。考虑到我们现在不能确定是否一定是 2 的个数越多越好，但是相对而言 2 的个数越多越好，那么我们采用搜索解决。，那么我们知道指数最多为 64。，那么我们只需要搜 16 个质数，然后加上最优化剪枝以及一些特判即可。题目描述：给定一个正整数n，输出最小的整数，满足这个整数有n个因子。前置知识：对于一个数 x，我们可以将其唯一分解成。为质数，即分解质因数。
2023-04-30 13:34:03
70
原创 求和与求积
1.把[l..r]中的每个元素代入。1.把[l..r]中的每个元素代入。2.把满足条件a的每个元素x代入。2.把满足条件a的每个元素x代入。
2023-04-30 09:03:09
75
1
原创 整数集合(基础)
3.区间表示：方括号表示包含，圆括号表示不包含。2.自然语言：A是不大于5的正整数构成的集合。---本人第一篇博客，请大家支持一下---1.列举表示：A={1,2,3,4,5}1.属于和不属于：1∈A，1∉A。N(自然数集合)，Z(整数集合)
2023-04-29 12:10:08
223
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人