```cpp include include include include include include include include include typedef uint64_t u64; typedef __uint128_t u128; typedef __int128_t i128 ...
分类：
其他好文 时间：
2018-08-01 00:59:58
阅读次数：
142
http://codeforces.com/gym/226123/problem/L 题解：手摸几组数据，发现一个规律：将n 质因数分解，答案就是 每个质因数/2+1后再乘起来。 然后考虑2的情况： dfs： ...
分类：
其他好文 时间：
2018-07-23 22:09:09
阅读次数：
160
A B 签到题 D 模拟题 F 给你一个中序遍历 和每个点的权值 问你存不存在一颗树使得每个节点的祖先和它的权值是互质的 解: 质因数分解+分治模拟 因为中序遍历有个特点 如果一个点是一个子树的根的话 左儿子都在左边 右儿子都在右边 所以要求互质的是一段区间 用GCD来做的话肯定会超时 我们给每个合 ...
分类：
其他好文 时间：
2018-07-17 21:43:49
阅读次数：
155
题目：众所周知，任何一个合数（因数不止是1和本身）都可以写成几个质数相乘的形式，这几个质数叫做这个合数的质因数。例如，24=2×2×2×3.把一个合数写成几个质数相乘的形式叫做分解质因数。对于一个质数，他的质因数可定义为它本身。编写一个程序实现分解质因数。 C++实现 思路：首先编写一个函数用于判断 ...
分类：
编程语言 时间：
2018-07-17 14:24:05
阅读次数：
416
P1075 质因数分解 题目描述 已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 一个正整数 n 。 输出格式： 一个正整数 p ，即较大的那个质数。 ~~水题也要凑博客啊~~ 其实不然，这里记录一下质因数分解，使用试除法，复杂度$O(\sqrt{N} ...
分类：
其他好文 时间：
2018-07-16 11:26:06
阅读次数：
155
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3629 如果要搜索，肯定得质因数分解吧；就应该朝这个方向想。 **约数和定理： 对于任意一个大于1的正整数N可以分解正整数：N=P?^a? P?^a?…Pn^an，则由约数个数定理可知N的正约数 ...
分类：
其他好文 时间：
2018-07-04 22:47:10
阅读次数：
149
题目：http://poj.org/problem?id=3421 好久没有独立A题了...做点水题还是有助于提升自信心的； 这题就是把 x 质因数分解，质因数指数的和 sum 就是最长的长度，因为每次至少乘一个质因数； 排列方式就是从 sum 个位置里给第一种质因数选几个位置，再在剩下的里面给第二 ...
分类：
其他好文 时间：
2018-07-04 20:11:08
阅读次数：
183
"bzoj4802" 求$10^{18}$级别的数的欧拉函数。 pollardrho算法分解大数质因数即可。（主要是存模板） cpp include using namespace std; typedef long long ll; ll sed=20170831,mo=LLONG_MAX,rt= ...
分类：
其他好文 时间：
2018-06-23 22:50:28
阅读次数：
210
以下几乎全部抄的题解（方便自己复习） 因为这些我见都没见过（_(:з」∠)_蒟蒻瑟瑟发抖 "LuoGu P1887 乘积最大3" 请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 扔代码 "LuoGu P2181 对角线" 凸多边形找对角线交点个数 扔代码 "LuoG ...
分类：
其他好文 时间：
2018-06-21 11:34:07
阅读次数：
180
