时间限制:10000ms 单点时限:1000ms 内存限制:256MB 某个夜晚，Bob将他弹奏的钢琴曲录下来发给Jack，Jack感动之余决定用吉他为他伴奏。 我们可以用一个整数表示一个音符的音高，并可认为Bob弹奏的曲子是由3N个整数构成的一个序列。其中每个整数的取值范围是[-200, 200] ...
分类：
其他好文 时间：
2017-07-16 20:22:45
阅读次数：
210
时间限制:1000ms 单点时限:10000ms 内存限制:256MB 给定三个正整数 a、 b 和 p，满足 b 和 p 互质。这时分数 a / b 除以 p 的余数，即 a / b MOD p 可以定义为 a × b-1 MOD p。 其中b-1 是 b 的逆元，它满足 1 ≤ b-1 < p ...
分类：
其他好文 时间：
2017-07-16 20:14:00
阅读次数：
228
非法二进制数 题意：求n位的二进制数中包含11的有多少个，并对1e9+7取模 思路：简单的状态压缩dp，dp[i][0]表示i位最末位为0的个数，dp[i][1]表示i位最末位为1的个数（这里指的是不包含11的），dp[i][2]表示答案，递推式见代码 AC代码： ...
分类：
其他好文 时间：
2017-07-16 14:59:28
阅读次数：
136
文件夹 题目描写叙述 算法核心 代码 文件夹 1.题目描写叙述 题目来自于hihocoder：http://hihocoder.com/problemset/problem/1015 1015 : KMP算法 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描写叙述 小Hi和小 ...
分类：
编程语言 时间：
2017-07-15 17:51:40
阅读次数：
195
传送门：http://hihocoder.com/problemset/problem/1445 【题解】 大概看了一天的后缀自动机，总算懂了一些 这篇文章写的非常好，诚意安利：Suffix Automaton Tutorial - Hunt Zhan 我就是看了这个大概懂了。 整个过程大概是：每次 ...
分类：
其他好文 时间：
2017-07-06 21:23:54
阅读次数：
235
以Hihocoder 1032为例。 manacher算法： 设一个数组p，p[i]表示以第i个字符为中心的最大半径，最大的p[i]就是最长的回文子串了。 不过这样要用两个循环，时间复杂度是(n*n)。 而manacher算法可以快速的求p[i]，具体的可以参考这里。 AC代码： ...
分类：
编程语言 时间：
2017-07-06 20:48:23
阅读次数：
247
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典 ...
分类：
其他好文 时间：
2017-07-06 20:40:56
阅读次数：
176
There are N jobs to be finished. It takes a robot 1 hour to finish one job. At the beginning you have only one robot. Luckily a robot may build more r ...
分类：
其他好文 时间：
2017-07-06 18:58:43
阅读次数：
155
#1498 : Diligent Robo 题意：有n个工作需要做，每个机器人一分钟可以做完一份工作，每个机器人可以花q分钟复制本身，最开始有一个机器人，求最少多少分钟可以做完所有工作 思路：复制肯定全部在最开始复制，暴力复制了n次，求时间，取最小的 AC代码： ...
分类：
其他好文 时间：
2017-07-05 21:12:22
阅读次数：
76
