传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1485 【题解】 Catalan数，注意不能直接用逆元，需要分解质因数。 1 # include <bits/stdc++.h> 2 using namespace std; 3 4 cons ...
分类：
其他好文 时间：
2019-02-10 15:05:59
阅读次数：
184
Luogu P4068 [SDOI2016]数字配对(费用流) 根据质因子个数奇偶性划分肯定会形成一张二分图。 把所有的$a$分解质因数，记录其质因子个数. $a_i \% a_j == 0$且$a_i$的质因子比$a_j$质因子个数多1的时候，我们连边. 解决这个题目的关键是求出费用$ 0$的时候 ...
分类：
其他好文 时间：
2019-02-09 19:12:36
阅读次数：
184
题目：https://acmore.cc/problem/LOCAL/1570#desc ...
分类：
其他好文 时间：
2019-02-07 17:46:25
阅读次数：
231
二分法的时间复杂度：logN 算法面试复杂度： 1.O(1) 不出现 2.o(logN) 二分法 3.o(n^1/2) 分解质因数 4.o(n) 高频 5.o(nlogn) 一般排序 6.O(N^2)数组 枚举 动态规划 7.O(N^3) 数组 枚举 动态规划 8.O(2^n) 与组合有关搜索 9. ...
分类：
其他好文 时间：
2019-02-07 09:28:30
阅读次数：
146
"分解质因数" cpp include include include include using namespace std; vector vi(10001); int main(){ int a, b; cin a b; for(int i=2; i::iterator it=vi[i].be ...
分类：
其他好文 时间：
2019-02-06 21:06:49
阅读次数：
173
题目描述 读五年级的楠楠刚学完了质数、合数、因数、质因数等概念。 他还知道了每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的质因数。把一个合数用质因数相乘的形式表示出来，叫做分解质因数。 聪明爱动脑筋的楠楠突然对具有互不相同的质因数的合数产生了兴趣。例如：30=2 ...
分类：
其他好文 时间：
2019-02-04 23:21:42
阅读次数：
917
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数，$lcm(a,b)$为a和b的最小公倍数，则有： 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类：
其他好文 时间：
2019-02-04 22:05:25
阅读次数：
463
有 次询问，第 次询问包含两个数 。 求满足下面两个要求的 数组的方案数。 1. 数组由 个整数构成 2. A与B不同当且仅当至少存在一个数 满足 。答案对 取模 数据范围： 显然对x分解质因数，如果某个质因子幂次为t，根据挡板法对答案的贡献就是 。 又因为可是是负的，每次挑选偶数个让它变成负的，那 ...
分类：
其他好文 时间：
2019-02-02 10:45:11
阅读次数：
287
给你一个数，分解它的质因数。 例如 10 = 2 * 5； 8 = 2 * 2 * 2; 解决办法，这是最简单的解决办法，用这个数依次除以i，i从2开始。 优化办法：i不再递增，而是用素数表里面的数。 ...
分类：
其他好文 时间：
2019-01-19 18:43:18
阅读次数：
169
Description 输入一个正整数，分解质因数。例如，输入90，输出90=2*3*3*5。 输入一个正整数，分解质因数。例如，输入90，输出90=2*3*3*5。 Input 输入一个正整数n 输入一个正整数n Output 输出该数的质因数 输出该数的质因数 Sample Input 90 1 ...
分类：
其他好文 时间：
2019-01-16 20:36:08
阅读次数：
206
