摘要：
我们有可能在某些数学题中会求到某个数的因数和，那我们怎么求呢？ 因为我们知道任意一个合数都可以由两个或多个质数相乘得到，那么我们就先分解质因数吧 例：我们随便去一个数吧，嗯，就108了，好算。。。 我们将108质因数分解：2*2*3*3*3 也就是：2^2 * 3^3 我们可以看到108的因数有2^ 阅读全文
posted @ 2017-11-04 23:43
Slager_Z
阅读(4872)
评论(2)
推荐(2)
摘要：
题目：给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 题目简述：先tarjan缩点，再从入度为零处进行一次拓扑排序，求最长路即可，话说拓扑排序求最长路真方便。。。 注意 阅读全文
posted @ 2017-11-04 22:22
Slager_Z
阅读(493)
评论(0)
推荐(0)
摘要：
洛谷P3386 我还是比较喜欢叫它——谈恋爱算法。。。详见 二分图匹配详解 注意：判断的条件是:if(f[x][i]==1&&used[i]==0) 其他没什么了，如果每次用memset会超时，可以使用二维数组记录 阅读全文
posted @ 2017-11-04 20:38
Slager_Z
阅读(212)
评论(0)
推荐(0)
摘要：
洛谷P3388 注意：记得tarjan的打法 注意割点的判断条件：子节点个数>2并且为根节点 当它不为根节点时并且low[to]>dfn[u] 判断时是在子节点未被记录的时候 阅读全文
posted @ 2017-11-04 19:35
Slager_Z
阅读(322)
评论(0)
推荐(0)
浙公网安备 33010602011771号