题目链接：这个咋做？P2508 [HAOI2008]圆上的整点 看过一次视频：Link 然而人老了，就忘了，今天复习了一下，记一下，防止再望一次。 还有，别问我原理是啥。 \(ps:\) 一下说的所有“圆”都指圆心为原点的圆。 \(Part.1\) 质因数分解，每个数都有一个唯一分解式，这是数论的基 ...
分类：
其他好文 时间：
2020-06-28 15:22:38
阅读次数：
53
题目 A题意:定义一个自然数，若它的质因数至少是两重的，则称为漂亮数，若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”。输出[n,m]区间所有孪生漂亮数。 解法：类似质因数分解，如果存在某一质因数判断该质因数是否是两个以上。 int n , m ; bool eluer(int x){ r ...
分类：
其他好文 时间：
2020-06-23 12:53:51
阅读次数：
86
题目链接：https://www.acwing.com/problem/content/200/ 求解[1,N]之间的最大的反素数，有性质： 这个反素数是质因数个数最多的数中最小的一个。 证明：①假设有一个数质因数个数比它多，如果在他前面，不满足反素数的定义，如果在他后面，一定可以找到第一个质因数比 ...
分类：
编程语言 时间：
2020-06-22 18:51:37
阅读次数：
59
1295. 质因数统计 中文English 题目给定一个正整数N，你需要统计(1,N]之间所有整数质数分解后，所有质数的总个数。 样例 输入：6 输出：7 解释：2=2, 3=3, 4=2*2, 5=5, 6=2*3, 个数和为1+1+2+1+2=7 注意事项 1<N<=100000 class S ...
分类：
其他好文 时间：
2020-06-21 09:55:03
阅读次数：
72
方法一：对每个因式判断是否是质数，不是继续分解，是则记录 """题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5思路：质因数为此整数的因数并且这个因数是质数将整数分解因数，判断因数是否为质数，若是质数则存入列表，将另一个因数继续分解，直到无法再分解将因数列表判断是否为质数，若 ...
分类：
其他好文 时间：
2020-05-22 17:30:24
阅读次数：
78
DP算法对于大部分题有着良好的能力,但有些题目我们要转换思维,不能直接的设具体的转态.... 最近做了两道秒题,在这里分享一下： https://ac.nowcoder.com/acm/contest/5555/A 这是第一题,看到这道题,首先是要对m质因数分解的,然后把质因子的指数提出来,使得每个 ...
分类：
其他好文 时间：
2020-05-17 13:23:30
阅读次数：
57
LINK： "Number of Binominal Coefficients" 原来难题都长这样。。 水平有限只能推到一半。 设$f(x)$表示x中所含p的最大次数。即x质因数分解之后 p的指标。 容易想到 $f(n!)=\sum_{i=1}^{n}\frac{n}{p^i}$ 也同时 题目其实是 ...
分类：
其他好文 时间：
2020-05-09 16:56:11
阅读次数：
94
题目如下： 本质是一个分解质因数 代码如下： #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int ans[10001]={ ...
分类：
其他好文 时间：
2020-05-07 13:45:00
阅读次数：
71
Description: 输入一个正整数，将它分解为质因数（质数即素数）。例如，输入90，输出90=2*3*3*5。 Input: 90 Output: 90=2*3*3*5 Sample Input: 20 Sample Output: 20=2*2*5 代码： #include <stdio.h ...
分类：
其他好文 时间：
2020-05-07 01:05:37
阅读次数：
90
除了处理质数的问题，线性筛还可以较为高效的处理数论函数，虽然有杜教筛这个东西，关键的时候还是要线性筛救命 1.筛质数 先看看线性筛本体，它的功能是判断质数，以及求最小质因数 1.记录minfactor,prime 2.对cur一直用prime数组筛去剩下的合数 这里判断质数的标准很简单，就是判断一个 ...
分类：
其他好文 时间：
2020-05-06 14:11:56
阅读次数：
83
