摘要：
题目链接 检测n是否为素数，数据范围为2 <= n <= 10^18; 思路:Miller_Rabin素数检测模板题，原理:在Fetmat定理的基础之上，再利用二次探测定理； 对于任意的正整数p ，如果a^(p-1) % p != 1，则p一定不是素数，否则由Fermat定理，该数为素数的概率大于1 阅读全文
摘要：
题目链接 题意:有n个节点，m个用电器。之后输入m行每行三个整数a,b,c; 节点a为正极(或者a 为 '+'即总的正极)，b为该用电器的负极(b = '-'表示总的负极)，c为该用电器要正常工作最小的电流； 问要使得该电路中的所有的电器都工作，总正极至少输入多大的电流?如果不存在方案，输出impo 阅读全文
摘要：
题目链接 题意:一个城市有n座行政楼和m座避难所，现发生核战，要求将避难所中的人员全部安置到避难所中，每个人转移的费用为两座楼之间的曼哈顿距离+1,题目给了一种方案，问是否为最优方案,即是否全部的人员转移费用之和最小?若不是，输出SUBOPTIMAL,之后输出转移矩阵Ei,j.即第i座行政楼中Ei, 阅读全文
摘要：
题目链接 题意:无向图有N(N <= 1000)个节点，M(M <= 10000)条边；从节点1走到节点N再从N走回来,图中不能走同一条边，且图中可能出现重边，问最短距离之和为多少? 思路:很经典的构图(看题解的);每条原图中的边赋予cap为1，表示只走一次。超级源点s和汇点t分别和起点终点连边，c 阅读全文
摘要：
题目链接 题意:有向图中有n(1 <= n <= 200)个点，无自环或者环的节点个数至少为3.给定每条边的最小流量和最大流量，问每条边的可行流量为多少? 思路:一般求解的网络流并不考虑下界问题，即流量可以为0，在有下界时，我们只需将上界变成r-l,这时还需要满足流量守恒，增加源点s和汇点t,当点u 阅读全文
摘要：
题目链接 题意:开始有a,b两点，之后可以按照a-b,a+b的方法生成[1,n]中没有的点，Yuwgna 为先手， Iaka后手。最后不能再生成点的一方输； (1 <= n <= 20000) T组数据T <= 500; 思路:由扩展欧几里得知道对于任意正整数，一定存在整数x,y使得 x*a + y 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5510 题意:至多50组数据，每组数据至多500个字符串，每个字符串的长度最长为2000.问最大的下标(从1开始)j,使得存在i < j使得s[i]不是s[j]的子串； 思路:KMP很容易想到，因为Tri 阅读全文
摘要：
题目链接 题意:序列长度为n(1<= n <= 200,000)的序列，有Q(<=200,000)次区间查询，问区间[l,r]中有多少个不同的连续递增的三元组。 思路:连续三元组->递推O(n)将第一次出现该三元组的下标记录到树状数组中，并且用一个Next[]来表示递推关系，即同一个三元组下一次出现 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5652 题意:一张n*m个格子的点，0表示可走，1表示堵塞。每个节点都是四方向走。开始输入初始状态方格，之后输入Q个操作，表示第(x,y)个格子由0变为1；问你在第几次时不能由最下的一行到最上面的一行。中 阅读全文
摘要：
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2243 题意:给定N(1<= N < 6)个长度不超过5的词根，问长度不超过L(L <231)的单词中至少含有一个词根的单词个数；结果mod 264. 基础:poj 2778DNA 序列求的是给定长度不含模式 阅读全文
摘要：
链接:http://poj.org/problem?id=2778 题意:给定不超过10串，每串长度不超过10的灾难基因；问在之后给定的长度不超过2e9的基因长度中不包含灾难基因的基因有多少中? DNA:只含'A','T','C','G'四种字符； 思路:这并不是很裸的ac自动机。。没有很明显的文本 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896 题意:有N(1<=N<=500)个模板串，每个模板串的长度n <= 200;之后有M(1<=M <= 1000)个文本串，每个文本串的长度len <= 10000;问有多少个模板串出现在输入的文本 阅读全文
摘要：
链接:https://vijos.org/p/1002 题意:一条长度为L(L <= 1e9)的桥上有N(1<= N <= 100)颗石头。桥的起点为0终点为L.一只青蛙从0开始跳，每次跳的长度在s,t(1<= s <= t <= 10)之间。问青蛙过河最少踩到的石头的数量? 思路:区间dp的感觉很 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:有N(N <= 10000)个长度不超过50的模式串和一个长度不超过1e6的文本串。其中模式串可以重复。问有多少文本串在模式串中出现过。(对于相同的模式串次数仍然累加) 思路:ac自动机裸题 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4358 题意:以1为根节点含有N(N <= 1e5)个结点的树，每个节点有一个权值(weight <= 1e9)。之后有m(m <= 1e5)次查询，每次查询以节点u为子树的树中，权值出现k次的权值有多少 阅读全文