我早上调了一个早上，下午才发现把e=edge[e].next写成edge[e].next了。。。这题直接DFS，一个剪枝是，当当前的最大质因数是最小公倍数的因数时，不用搜索#include #include #include #include #include #include #define LL...
分类：
其他好文 时间：
2015-02-15 19:26:02
阅读次数：
119
求树上点权积为立方数的路径数。显然，分解质因数后，若所有的质因子出现的次数都%3==0，则该数是立方数。于是在模意义下暴力统计即可。当然，为了不MLE/TLE，我们不能存一个30长度的数组，而要压成一个long long。存储状态用map即可，貌似哈希表可以随便卡掉……？手动开栈……当然这样有可能M...
分类：
其他好文 时间：
2015-02-14 09:49:12
阅读次数：
132
hdu1058题意：当一个数只有2、3、5、7这四种质因数时（也可以一种都没有或只有其中几种），这个数就是丑数，输出第 n 个丑数是多少；其实并没有发现hdu把这道题放在 dp 专题里的意图，我的思路就是预处理出丑数数组，然后读入 n 就直接输出第 n 个丑数。我自己又一种想法，询问翔神之后又学到了...
分类：
其他好文 时间：
2015-02-13 06:56:54
阅读次数：
251
题意：就是一列数字， 像他给的样例一样操作
{2, 3, 3, 6} turns it into array {gcd(2, 3), gcd(2, 3), gcd(2, 6), gcd(3, 3), gcd(3, 6), gcd(3, 6)}, that is {1, 1, 2, 3, 3, 3}.
然后问，不断这要操作，几遍可以得到都是1的数组。
做法： 暴力打个表发现 要么 只用1次 要么两次 要么 就是无穷的。
因为n很大，操作一次就要超时的。所以要在原始数组中想方法判断。
开始，我是通过暴力打表...
分类：
其他好文 时间：
2015-02-12 16:18:25
阅读次数：
202
题意：求1-n内最大的x/phi(x)通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。因此含质因数最多的即为所求，打表求出前n个积...
分类：
其他好文 时间：
2015-02-10 21:41:55
阅读次数：
261
ppt：http://pan.baidu.com/s/1eQBzFqE
入门知识汇总：
经典DP： LIS LCS， 状态压缩DP 区间DP
图论：MST ， 最短路三种算法（dijkstra ， bellman ford， floyd ），最大流， 双连通分量（点双连通，边双连通，强连通）
数学：质因数分解，筛素数，数论的常用结论
数据结构： 线段树，树状数组，字典树，kmp，哈希，平...
分类：
其他好文 时间：
2015-02-02 15:56:13
阅读次数：
279
A Game Between Alice and BobTime Limit:5 Seconds Memory Limit:262144 KBAlice and Bob play the following game. A series of numbers is written on the bl...
分类：
其他好文 时间：
2015-01-28 21:06:02
阅读次数：
334
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题目解析：Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k.题目又说...
分类：
其他好文 时间：
2015-01-25 16:27:29
阅读次数：
175
1. N的因子个数条件：给定任意一个一个正整数N要求：求其因子的个数首先给出结论：对于任意的整型N，分解质因数得到N= P1^x1 * P2^x2* …… * Pn^xn;则N的因子个数M为 M=（x1+1） * （x2+1） * …… *（xn+1）;证明过程：首先 举个例子吧24 = 2^3 *...
分类：
其他好文 时间：
2015-01-22 14:38:12
阅读次数：
1453
题意 质因数只可能有2,3,5的数称为丑数 输出第1500个丑数
STL优队列应用 1是丑数 丑数的2,3,5倍都是丑数 用优先队列模拟就行了
#include
#include
#include
#include
using namespace std;
typedef long long ll;
//priority_queue, greater > q;
struct...
分类：
其他好文 时间：
2015-01-20 22:20:23
阅读次数：
233
