摘要： P3498 [POI2010]KOR-Beads 题解 hash+hash表+调和级数 关于调和级数（from baidu百科）： 调和级数发散的速度非常缓慢。举例来说，调和序列前10项的和还不足100。这是因为调和数列的部分和呈对数增长。特别地， [3] 其中 是欧拉-马歇罗尼常数，而 约等于 ， 阅读全文

摘要： UVA10298 Power Strings hash+乘法逆元+一点点数学知识 我们用取余法算出主串的hash，然后从小到大枚举子串的长度 显然，如果若干个子串的复制的hash值之和等于主串的hash值，那么答案就得到了。 然后我们计算子串（设子串长度为 i ）的hash值： 如果直接暴力求，那么 阅读全文

摘要： UVA1714 Keyboarding bfs 坑点很多的一题（由于一本通的辣鸡翻译会错题意*n）。 1.多组数据 2.如果某方向上没有不同字符光标不会动 我们每次预处理出每个点向四个方向下次到达的点。然后跑bfs即可 注意bfs每次只能扩展一层（也就是说距离dis每次最多只能+1，否则无法保证最优 阅读全文