A、最长树链（loj6159） 分析： 对于每个质因数，取出所有是它倍数的点组成一个树，然后找最长路径 每个数操作次数是其质因数的个数 所以总的复杂度不超过O(nlogA) B、二分图染色（loj6160） 分析： 先转换模型——一个n*n的棋盘上，对于每个格子，可以下黑子，可以下白子，可以不下子， ...
分类：
其他好文 时间：
2017-07-03 12:11:51
阅读次数：
144
题目大意 输入整数n (1<=n<2^31)，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小，输出最小的和。 (LRJ小紫书P317页例题) 思考 看LRJ的分析没怎么看懂，随手搜了一篇题解。发现了一个讲的不错的，让我恍然大悟。 题解地址 首先假设我们知道了一系列数字a1，a2，a3 ...
分类：
其他好文 时间：
2017-06-30 00:05:19
阅读次数：
191
P2429 制杖题 题目描述 求不大于 m 的、 质因数集与给定质数集有交集的自然数之和。 输入输出格式 输入格式： 第一行二个整数 n，m。 第二行 n 个整数，表示质数集内的元素 p[i]。 输出格式： 一个整数，表示答案，对 376544743 取模。 输入输出样例 输入样例#1： 2 15 ...
分类：
其他好文 时间：
2017-06-29 17:40:00
阅读次数：
140
import mathsu=[]for i in range(100,1000): a=i/100 b=(i-100*a)/10 #b=i/10%10 c=i-100*a-10*b #c=i%10 if a**3+b**3+c**3==i: print i su.append(i)print len ...
分类：
编程语言 时间：
2017-06-25 16:16:02
阅读次数：
179
传送门 分解质因数，不说了 这题坑了我2个多小时 教训 不熟悉位运算的优先级一定要加括号！！！！ ...
分类：
其他好文 时间：
2017-06-20 20:17:20
阅读次数：
130
基础1--求一个数的最大质因数 一、心得 二、代码及结果 ...
分类：
其他好文 时间：
2017-06-19 09:49:06
阅读次数：
162
题目描述树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。 输入描述:第1行：整数n（1 ≤ n ≤ 100000），表示点的个数。第 ...
分类：
其他好文 时间：
2017-06-18 21:52:22
阅读次数：
368
P2723 丑数 Humble Numbers 题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、p1*p2、p1*p1、p1*p2*p3...(还有其 它)。该集合被称为S集合的“丑数集合” ...
分类：
其他好文 时间：
2017-06-14 22:30:57
阅读次数：
314
质因数分解 背景 NOIP2012普及组第一题 描述 已知正整数n是两个不同的质数的乘积试求出较大的那个质数。 格式 输入格式 输入只有一行包含一个正整数n。 输出格式 输出只有一行包含一个正整数p, 即较大的那个质数。 样例1 样例输入1 样例输出1 限制 1S 提示 【数据范围】 对于60%的数 ...
分类：
其他好文 时间：
2017-06-14 20:13:30
阅读次数：
195
数学问题 欧拉函数 Miller-Rabin Pollard-rho ...
分类：
其他好文 时间：
2017-06-08 23:38:28
阅读次数：
325
