_Ackerman

摘要： 题目链接：https://cn.vjudge.net/contest/318888#problem/A 题意： 给定一个钢琴的音普序列[值的范围是(1~88)],现在要求找到一个子序列满足 1，长度至少为5 2，序列可以转调，即存在两个子序列，满足一个子序列加/减一个数后可以得到另一个序列 3，两个 阅读全文

摘要： 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率 那么举个栗子，某个题目告诉你有1e5个数，每个数大小不超过1e9，要你对这些数进行操作（比如并查集之类的）。那么肯定不能直接开1e9大小的数组，但是1e5的范围就完全没问题。在举个栗子，现在对{4,7,6,9}进行离散化，那 阅读全文

摘要： 关于字符串hash，就一句话： 把字符串有效地转化为一个整数 在计算机里，用的是二进制编码。在很多语言里，都是用数字作为数组的下标。因为用数字来存储、表达一个object非常方便。 如果能有一种算法，把每个字符串有效地、”唯一”的映射到每个“不同”的整数，我们就能很好的处理字符串。 hash的思想是 阅读全文

摘要： One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that made his poor computer 阅读全文

摘要： Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播病毒。小t不幸 阅读全文

摘要： Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature 阅读全文

摘要： 在尼姆博奕中取完最后一颗糖的人为赢家，而取到最后一颗糖为输家的就是反尼姆博奕。这道题就反尼姆 博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆博奕中判断必胜局 面的条件有两点，满足任意一点先手都能取胜，即必胜局面。 题目链接：https://cn.vjudge 阅读全文

摘要： 巴什博奕 巴什博奕： 两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1->m个石子，不能拿的人为败者，问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 首先我们明显可以知道当石子剩下m+1个的时候，先手必胜 我们把n写成这种形式： n = (m+1)*k + 阅读全文

摘要： 什么是后缀数组 后缀数组是处理字符串的有力工具 —罗穗骞 附上论文链接：https://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd?pcf=2 推荐博客：https://www.cnblogs.com/zwfymqz/p/8413523.html ht 阅读全文

摘要： 原博客：https://blog.csdn.net/wjh2622075127/article/details/81060586#%E4%B8%80-%E6%98%8E%E7%A1%AE%E9%97%AE%E9%A2%98 一. 明确问题看标题便知道了, 这篇博客力求解决的问题是求出一棵树的两个结点 阅读全文