摘要：
题目链接：http://codeforces.com/problemset/problem/414/B 题意：定义所有元素是其前一个元素的倍数的数列为good sequence，给出 n, 和 k，求1....n组成的长度为k的good sequence 的数目； 思路：dp 用dp[i][j]存储 阅读全文
摘要：
gcd：http://www.cnblogs.com/geloutingyu/p/6209026.html exgcd：http://www.cnblogs.com/geloutingyu/p/5934974.html 乘法逆元：http://www.cnblogs.com/geloutingyu/ 阅读全文
摘要：
最短路模板：http://www.cnblogs.com/geloutingyu/p/6511586.html 次短路模板：http://www.cnblogs.com/geloutingyu/p/6528406.html k短路模板： http://www.cnblogs.com/geloutin 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3164 题意：第一行为n, m，接下来n行为n个点的二维坐标, 再接下来m行每行输入两个数u, v，表点u到点v是单向可达的，求这个有向图的最小生成树即求最小树形图； 思路: 这是一道最小树形图模板题； 我们可以用朱刘算法来解： 朱刘算 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2449 题意：给出一个有向图，求s到t的第k短路； 思路：k短路模板题,可以用A_star模板过； 单源点最短路径+高级搜索A*;A*算法结合了启发式方法和形式化方法;启发式方法通过充分利用图给出的信息来动态地做出决定而使搜索次数大大降 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题意：第k短路，这里要求的是第1短路（即最短路），第2短路（即次短路），以及路径条数，最后如果最短路和次短路长度差1，则输出两种路径条数之和，否则只输出最短路条数。 思路：dijkstra变形，注 阅读全文
摘要：
floyd/dijkstra/bellmanford/spaf 模板： 1. floyd(不能处理负权环，时间复杂度为O(n^3), 空间复杂度为O(n^2)) floyd算法的本质是dp，用dp[k][i][j]表示以(１....k)为中间点，i, j之间的最短距离为多少，dp[0][i][j]即 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/510/B 题意：判断图中是否有某个字母成环 思路：直接dfs就好了，注意判断条件：若下一个字母与当前字母相同且已搜过，则存在满足题意的环 代码： 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/687/A 题意：给出一个n个点m条边的图，分别将每条边连接的两个点放到两个集合中，输出两个集合中的点，若不可能则输出-1； 思路：通过画图我们不难发现，图中没有出现长度为奇数的环则是可行的，反之则是不行的． 阅读全文
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1060 题意：中文题诶～ 思路： 这里用到了反素数的性质： 对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于 阅读全文