hzjphy的专栏

topo 不能直接使用，考虑 tarjan 求出强连通分量。将每个强连通分量构成一个顶点，发现询问有什么特征？topo 一下可知，如果满足条件，那么入度为。DFS 肯定是不可行了，时间复杂度为。给定一个有向图，求任意两点。因为是有向图，考虑算法——

由上述过程可知，我们应该在表达式树上树形计数 DP，由于节点值只有可能为二进制，即可能性较小，我们可以将其设为状态中的一维。最后答案输出因为根节点包含一切节点和自己，所以最终答案一定在根节点的 DP 值上，又问有多少种填法可以使得表达式的值为。假如找到了一种算法求得了答案，倒过来推会发现，运算位置在后，就越能够决定答案的值。在考虑方案二的中间过程后缀表达式，显然是能够转化为表达式树，这样对树的叶子节点进行填充就可以了。给定一个中缀表达式（所有数均为未知数），求填出未知数使得表达式的值为 $0$ 的方案数。

很明显此题让我们用分解质因数来计算出来答案，由小到大输出质因数及其个数。且这个分解是唯一的，我们称这个式子为整数的标准分解式。

已知 x 与 a 的最大公约数是 b，x 与 c 的最小公倍数数 d，请编程求出满足条件的 x 的数目。A：分解一个质数求得数量，并将其带入所需的变量，原数也会被改，这也是为什么加指针的原因。怎么其他题解都要转化什么 GCD式子，我来发篇简单的。，学过数论的都知道一个特性：一个数超过。所以我们要质数筛出100000内的质数。Q：Count是什么？的质因子至多有一个。

例如：map<string,int>::iterator it = Mp.begin();auto 是一种根据后面的结果类型而随之固定类型的特殊变量。（敲黑板）要加 const。一般在迭代器中容易用到。假如我们已有umap。

输入 2 个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为 1；若最终结果的分母为 1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6 要化简为1/2 ，6/2 化简为3。可以像我一样重载输出，也可以用纯变量的方式。当分子分母直接成倍数关系时，输出。Class类做法，大佬勿喷。

10^9之内约数个数最多的数的约数个数为1536个。我们可以计算根号N的所有质数，进而求出其约数。给定一个正整数N（N < 2000000000），求N所有正约数。按照2、3、5、7依次排列求值，放入动态数组排序求值。