摘要: Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有' 阅读全文
posted @ 2018-10-08 22:09 *Miracle* 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 板板题: • 给出一张有向图,每个点有得分• 每次经过一个点你就可以获得它的得分(是正数)(多次计算)• 你可以走 𝑚 步,然后选择其中连续的一段不超过 𝑙 的时间,将这一段的时间的得分翻倍• 一旦不能走了就必须停止• 求最高得分• 𝑛 ≤ 300, 𝑙 ≤ 𝑚 ≤ 109 题解: 这个l 阅读全文
posted @ 2018-10-08 17:35 *Miracle* 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 零、前言 • 根号算法是一种很常见的算法• 常见的根号思想有:双向搜索、根号分类讨论、根号重建、复杂度平衡,以及一些根号级别的数据结构如分块和莫队• 这些算法一般是多种暴力算法的结合,一般具有较低的思维难度和编码难度 ——ImmortalCO猫 有的时候,我们可以对一个题想出两个暴力,各有各自的长处 阅读全文
posted @ 2018-10-08 16:31 *Miracle* 阅读(2228) 评论(0) 推荐(1) 编辑
摘要: 本题可能欧拉定理和欧拉公式混用,,其实是欧拉定理。欧拉公式是另外一个东西(欧拉太巨辣) Description 信息将你我连结。B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数。一共有m个操作,可以 分为两种:0 l r表示将第l个到第r个数(al,al+1,...,ar)中的每一 阅读全文
posted @ 2018-10-08 12:18 *Miracle* 阅读(519) 评论(0) 推荐(0) 编辑