题意：给定n个禁忌串。由字母表中的前alp的字母组成长度为len的字符串中，定义某个字符串的伤害为存在的一种分割方法使得其中禁忌串的数量的最大值（同一个禁忌串出现两次就算两次）。问期望伤害？ n<=5,禁忌串长度<=15.len<=1e9. 标程： 易错点：1.注意AC自动机的节点数为sc，而不是n ...
分类：
其他好文 时间：
2018-04-24 13:58:54
阅读次数：
171
题意：你的英雄一开始血量为p，你还有m个队友，血量无穷。血量上限为n，下限为0。如果血量满了就不能加血。每次启动操作，随机给m+1个英雄加1点血，然后等概率随机k次每次对于英雄扣1点血。求期望操作几次你的英雄没血？ n,m,p<=1500. 标程： 易错点:1.注意对无解的特判，如果有概率为0就是- ...
分类：
其他好文 时间：
2018-04-24 11:15:39
阅读次数：
150
题意：对于a数组，求它的一个合法排列的最大权值。合法排列：对于任意j,k，如果a[p[j]]=p[k]，那么k<j。 权值：sigma(a[p[i]]*i)。n<=50W。 标程： 易错点：1.居然碰到了yhx钦定的最难调错误没有之一，记！ 2.判断无解：vis表示已经被合并/删除的节点，重新连爸爸 ...
分类：
其他好文 时间：
2018-04-18 23:44:50
阅读次数：
312
题意：给你一棵树，你选择删掉一条边，再加上一条边（也要保证为树），问最后树上的节点能够两两完美匹配的加删边方案数？ n<=5e5. 标程： 易错点：1.转移式子要认真推。 2.注意函数内部定义变量。 3.将fa在vector中删去，方便前后缀寻址的对应。 题解：dp 把一条边删掉，树就分成了两个子树 ...
分类：
其他好文 时间：
2018-04-17 11:52:27
阅读次数：
130
题意：有一些高度为h的树在数轴上。每次选择剩下的树中最左边或是最右边的树推倒（各50%概率），往左倒有p的概率，往右倒1-p。 一棵树倒了，如果挨到的另一棵树与该数的距离严格小于h，那么它也会往同方向倒。 问所有树都被推倒后的期望覆盖长度？ n<=2000. 标程： 易错点：1.注意长度的判断。分类 ...
分类：
其他好文 时间：
2018-04-12 00:16:07
阅读次数：
235
题意：有一张n个点的无向图，点有标号。求满足下列性质的图有多少个。 1.任意节点到1的最短路唯一。2.i的最短路长度<=i+1的最短路长度。3.所有点的度数给定，为2或3。 n<=400. 标程： 易错点：1.注意f[][]的初始化，设第一个点的度数为d，f[d+1][d]=1。 2.当dp转移式较 ...
分类：
其他好文 时间：
2018-04-09 21:12:49
阅读次数：
187
mysql在5.1之后增加了存储过程的功能, 存储过程运行在mysql内部，语句都已经编译好了，速度比sql更快. 存储过程与mysql相当于shell和linux系统。如果你是程序员的话，那我告诉你存储过程实际上是一个方法，你只要调用这个方法，并且输入它设置好的参数就可以获取或者执行你想要的操作了... ...
分类：
其他好文 时间：
2018-03-03 10:50:48
阅读次数：
99
给定一个r行c列的棋盘，给定一个点x,y，要求判断点（x,y）处是否可以放置棋子。 判断越界时不能转化成一维判断越界，判断越界必须在二维空间中进行。 ...
分类：
其他好文 时间：
2018-02-05 21:51:36
阅读次数：
151
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112 易错点： 1）当起点等于终点时，hash会出错 2）无向图 3）两个点之间不只一条路径（取最短就好） 4）没有通路的情况（输出-1） 利用map哈希字符串，本题时限要求不高，Dijkstra就可以 ...
分类：
其他好文 时间：
2018-01-30 00:24:18
阅读次数：
174
写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 易错点： 1：二维数组怎么判定为空array.length==0 2：二维数组怎么取它的列数a[0].length，行数a.length 3：while ...
分类：
其他好文 时间：
2018-01-15 22:26:14
阅读次数：
204
