Shadowdsp

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2767 题意：给出n个点m条边，问在m条边的基础上，最小再添加多少条边可以让图变成强连通。思路：强连通分量缩点后找入度为0和出度为0的点，因为在强连通图里面没有一个点的入度和出度都为0，所以取出度为0的点和入度为0 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1827 思路：强连通分量缩点后找入度为0的点，然后对于属于该强连通分量的找一个最小耗费的入口。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1269 题意：确定是否是一个强连通图。 思路：裸的tarjan算法。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2846 题意：给出N个模式串，再给出M个文本串，问每一个文本串在多少个模式串中出现。 思路：平时都是找前缀的，这里将模式串s[1……len]的每一个[i,len]的子串都插入，这样就可以满足条件。还要注意如果两个子 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4825 题意：给出N个数，M个询问，每个询问给出一个X，问在这N个数中哪个数和X异或后结果最大。 思路：可以用Trie构造出sigmaSize为0和1的点，先将N个数插入Trie，然后询问在Trie上尽量找可以不同 阅读全文

该文被密码保护。 阅读全文

摘要： http://codeforces.com/gym/100781/attachments 题意：有N个点，M条边，问对两两之间的树添加一条边之后，让整棵大树最远的点对之间的距离最近，问这个最近距离是多少。 思路：一开始看成只有两个连通块，后来才注意到是多个连通块。DFS搜树上最长路径。答案有三种：第 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5901 1e11的数据量，这道题用这个算法花了202ms. 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意：给出一个区间[l, r]，问其中数位中连续的奇数长度为偶数并且连续的偶数长度为奇数的个数。（1<=L<=R<= 9*10^18） 思路：在比赛的时候只大概记得是怎么写的，但是就是不会写，虽然写过好几道 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5876 Sparse Graph Problem Description In graph theory, the complement of a graph G is a graph H on the same 阅读全文

摘要： 了解 一下Python中的基本语法，发现挺不适应的，例如变量经常想去指定类型或者if加个括号之类的。这是在MOOC中学习到的知识中一点简单的笔记。 Python的变量和数据类型： 1、Python这种变量本身类型不固定的语言称之为动态语言，与之对应的是静态语言。静态语言在定义变量时必须指定变量类型， 阅读全文

摘要： 1 /* 2 类型：多边形相交面积模板 3 */ 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define maxn 510 12 const double eps=1E-8; ... 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5787 题意：要求相邻的K个位的数不能相同，在[L,R]区间有多少个这样的数. 另一种： 阅读全文

摘要： 用于大组合数对p取模的计算。 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5794 题意：让一个棋子从（1,1）走到（n，m），要求像马一样走日字型并只能往右下角走。里面还有r个障碍点不能经过或者到达，问有多少种走法可以走到（n，m）。 思路：画个图可以发现走的点像一 阅读全文