传送门：DayLightSavingLight夏令时：　　夏时令（DaylightSavingTime：DST），又称“日光节约时制”和“夏令时间”，是一种为节约能源而人为规定地方时间的制度，在这一制度实行期间所采用的统一时间称为“夏令时间”。一般...

　　 先给出一些模式串，然后给出一个母串，统计先前给出的模式串中，有多少个在母串中出现。多组数据。　　AC自动机模板题。　　首先根据输入数据构建AC自动机。　　然后对于每一位，沿着fail指针走，全部统计并累加。　　有一个小小的优化，就是走过的都标记为-1，下次碰到-1就不走了。因为如果这个节点的标记为-1，...

百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一次。另外，小度熊会对某个零食机的零食有所偏爱，要求路线上必须有那个零食机。为小度...

去博客园看该题解题目查看原题-HDU6031 InnumerableAncestors　　有一棵有n个节点的有根树，根节点为1，其深度为1，现在有m个询问，每次询问给出两个集合A和B，问LCA(x,y)（x∈A,y∈B）的深度最大为多少。　　有多组数据（数据组数<=5）　　对于每一组...

　　给定n个区间[a,b),都是左闭右开，有m次询问，每次询问你最多可以从n个区间中选出多少[L,R]的子区间，使得他们互不相交。n,m<=10^5。区间下标<=10^9。　　这题要用倍增。　　首先，给区间按照左端点编号排个序。　　如果区间A包含了区间B，那么A一定没用，扔了。　　那么剩余的区间[x,y]的...

　　给出一棵树，以及每条边的权值，给出一些询问，每个询问是2个节点，求每个询问对应的2个节点的距离。　　LCA_Tarjan#include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#incl...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5470.html　　你需要写一个只包含小写字母的字符串$s$。　　你有两种操作：　　1.　在当前写好的字符串的末尾加上一个字符$c$，代价是$cost_c$，所有的$cost_c$都会给出。　　2.　在已经写好的字符串中，选择...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4622.html　　多组数据。　　对于每一组数据，给定一个字符串s，以及m次询问，每次询问s的一个子串的不同子串个数。　　$|s|leq2000,mleq10000$　　直接SAM预处理一下每一个区间的答案就可以了。#incl...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4858.html　　给定一个无向图$n$。有$m$条边。　　每一个点有一个权值。　　有$Q$次操作，有两种类型：　　1. 给一个点的权值加上$v$。　　2. 对于每条关于$x$的无向边，累加另一端点的权值，...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU5117.html　　$T$组数据。　　给你$n$盏灯，$m$个开关，每一个开关对应的控制一些灯。所有可以控制某盏灯的开关被按了奇数次，那么这盏灯最终是亮着的，否则是不亮的。　　现在每一个开关都可以选择按或者不按。我们称对于所有...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4466.html　　多组数据，每次询问一个数$n(nleq5imes10^6)$。　　对于每一次询问，给出一根长度为n的铁丝。将其分成若干段并将每段折成一个三角形，使得三角形都相似。有多少种分法？　　其中，注意一下原题中的样例...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU4779.html　　$T$组数据。　　给定一个$nimesm$的棋盘，要在上面放最多$P$个重塔和最多$Q$个轻塔。　　每一个塔都会攻击同行和同列的塔。轻塔不能承受任何攻击。重塔最多可以承受一个塔的攻击。　　所有重塔全是一样的...

原文链接https://www.cnblogs.com/zhouzhendong/p/HDU2449.html 　　高精度高斯消元。　　输入$n$个$n$元方程。　　$nleq100$　　注：本题对输入数值大小貌似没有说明限制。　　高精度高斯消元啊，去写。去写。写写写写写写写写写写写写写写写写写写！！　　然后...

原文链接http://www.cnblogs.com/zhouzhendong/p/8433484.html　　多回路经过所有格子的方案数。　　最基础的插头dp裸题。　　只要一个横向插头和一排纵向插头就可以了。　　分类也很少。　　插头dp-> http://www.cnblogs.com/zinthos...

原文链接http://www.cnblogs.com/zhouzhendong/p/8362002.html　　给你一个网格,网格上的一些位置上有一只蜥蜴,所有蜥蜴的最大跳跃距离是d,如果一只蜥蜴能跳出网格边缘,那么它就安全了.且每个网格有一个最大跳出次数x,即最多有x只蜥蜴从这个网格跳出,这个网格就再也不能有蜥蜴进来...