题解：http://bestcoder.hdu.edu.cn/blog/ ...
分类：
其他好文 时间：
2016-08-06 15:40:33
阅读次数：
130
http://acm.hdu.edu.cn/showproblem.php?pid=5795 可以进行一堆分三堆操作的nim多堆问题 nim问题说到底也是sg函数的问题，sg函数求的是当前状态所无法到达的最小状态，这个状态本质是由自己编号的，一般情况下根据石子数目编号，但是不可以采用不同的两套标准。 ...
分类：
其他好文 时间：
2016-08-06 12:42:12
阅读次数：
114
2016暑假多校联合 Substring Problem Description ?? is practicing his program skill, and now he is given a string, he has to calculate the total number of its ...
分类：
编程语言 时间：
2016-08-06 12:41:37
阅读次数：
197
给定一个字符x和一个字符串。要求输出包含此字符的所有不同字串。 后缀数组可以计算一个字符串的所有不同字串，理解了原理就能做这题了。 对于每一个后缀i，将产生len-sa[i]-hight[i]的前缀，累加起来就是所有不同字串。这里要求字串必须包含x 也就是对于每一个后缀i，要减去不含x的前缀。 保存 ...
分类：
编程语言 时间：
2016-08-06 00:36:39
阅读次数：
300
最近在多校题解中经常看到巨巨们手写函数进行取模操作，似乎是比%操作更快。 %操作在计算机中的实现依靠除法，显然不如手写函数的加减法更优秀。 在进行多次加法更新取模的时候，可以写一发。不过当算法复杂度在O(n)以上的时候，这个优化意义不大。 看起来优化了很多的样子 cpu是i5-4300u ...
分类：
其他好文 时间：
2016-08-05 21:27:08
阅读次数：
209
寻找三元组(i,j,k)，使得(i,j)(j,k)都是回文字串，其中i<=j<k. 可以发现，对于每一位i,只要预处理出来有多少个以i为右端的回文串和以i为左端的回文串。把那些串的另一端的坐标和计算出来就可以了。 然后ans = ∑cntR[i]*cntL[i+1] 这里cntR[i]记录以i为右端 ...
分类：
其他好文 时间：
2016-08-05 21:14:59
阅读次数：
203
Problem Description There is a n×m board, a chess want to go to the position (n,m) from the position (1,1).The chess is able to go to position (x2,y2) ...
分类：
其他好文 时间：
2016-08-05 17:50:28
阅读次数：
187
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5794 多校这题转化一下模型跟cf560E基本一样，可以先做cf上的这个题。 题目让你求一个棋子开始在(1,1)，只能像马一样走且往右下方走，不经过坏点，有多少种走法能到达(n,m)点。 比如n=6, m ...
分类：
其他好文 时间：
2016-08-05 17:50:02
阅读次数：
195
http://acm.hdu.edu.cn/showproblem.php?pid=5781 当时并没有做出这题。 一个人只记得存款上限K，最多取W次，同时她想要取完钱并且取钱次数最少，问期望是多少。 dp[i][j]=min(dp[i][j],(i-k+1)*1.0/(i+1)*dp[i-k][j ...
分类：
系统相关 时间：
2016-08-05 15:19:13
阅读次数：
232
