质因数分解

Espresso Macchiato

Leetcode 3669. Balanced K-Factor Decomposition这一题思路上同样还是比较直观的，就是分两步：其中，关于第一步，我们只需要提前计算出所有的质因数，然后遍历一下看看 n n n的所有质因数的分布即可。

闻缺陷则喜何志丹

【分治法 BFS 质因数分解】P12255 [蓝桥杯 2024 国 Java B] 园丁|普及+数论：质数、最大公约数、菲蜀定理 C++BFS算法小明是一位尽职尽责的园丁。这天他负责维护一棵树，树上有 n n n 个结点 1 , 2 , … , n 1, 2, \ldots, n 1,2,…,n，根结点为 1 1 1，结点 i i i 的权值为 a i a_i ai。他需要更改一些结点的权值为任意正整数，使得对于任意一个至少有 2 2 2 个儿子结点的结点 i i i 满足：任意两个 i i i 的儿子结点的权值的乘积都不是完全平方数。请问小明至少需要修改多少个结点的权值？

感觉画质不如…原神

Leetcode.1735 生成乘积数组的方案数Leetcode.1735 生成乘积数组的方案数 rating : 2500给你一个二维整数数组 q u e r i e s queries queries ，其中 q u e r i e s [ i ] = [ n i , k i ] queries[i] = [n_i, k_i] queries[i]=[ni,ki] 。第 i i i 个查询 q u e r i e s [ i ] queries[i] queries[i] 要求构造长度为 n i n_i ni 、每个元素都是正整数的数组，且满足所有

感觉画质不如…原神

Leetcode.2709 最大公约数遍历Leetcode.2709 最大公约数遍历 rating : 2172给你一个下标从 0 0 0 开始的整数数组 n u m s nums nums ，你可以在一些下标之间遍历。对于两个下标 i i i 和 j j j（ i ≠ j i \neq j i=j），当且仅当 g c d ( n u m s [ i ] , n u m s [ j ] ) > 1 gcd(nums[i], nums[j]) > 1 gcd(nums[i],nums[j])>1 时，我们可以在两个下标之间通行，其中 g c d

第 358 场LeetCode周赛题解数据范围小，直接暴力枚举数对借助栈反序遍历链表，模拟乘2的过程

我是有底线的