描述 小Hi在玩一个游戏，他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中，使得矩阵每一行从左到右、每一列从上到下都是递增的。 例如如下是3x3的一种填法： 136 247 589 给定N和M，小Hi希望知道一共有多少种不同的填法。 输入 一行包含两个整数N和M。 对于60%的数据 1 ...
分类：
其他好文 时间：
2018-02-19 17:03:42
阅读次数：
152
时间限制:20000ms 单点时限:2000ms 内存限制:256MB 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi的公司最近员工增长迅速，同时大大小小的会议也越来越多；导致公司内的M间会议室非常紧张。 现在小Hi知道公司目前有N个会议，其中第i个会议的时间区 ...
分类：
其他好文 时间：
2018-02-18 12:09:19
阅读次数：
220
描述 程序员常常需要给变量命名、给函数命名、给项目命名、给团队命名…… 好的名字可以大大提高程序员的主观能动性，所以很多程序员在起名时都会陷入纠结和烦恼。 小Hi希望给新的项目起个拉风的名字。他希望这个名字可以包含N个关键字，并且总长度最短。例如包含关键字abcd、cdab和dabc的最短字符串是c ...
分类：
其他好文 时间：
2018-02-17 23:30:56
阅读次数：
418
描述 小Hi给小Ho邮寄了一个天平。收到天平后，小Ho想知道天平在运输过程中是否损坏，为此它准备了A类物品和B类物品共n个（可能只有A类物品，也可能只有B类物品），但无法确定一个物品是哪一类。A类物品的质量都相同，B类物品的质量也相同，但A类物品与B类物品的质量不同。现将n个物品从1到n编号，用天平 ...
分类：
其他好文 时间：
2018-02-17 17:50:43
阅读次数：
168
好矩阵 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描写叙述 给定n, m。一个n?×?m矩阵是好矩阵当且仅当它的每一个位置都是非负整数，且每行每列的和?≤?2。求好矩阵的个数。模109?+?7 输入 第一行一个整数T，表示測试点个数。以下T个測试点。每一个測试点一行。包括 ...
分类：
其他好文 时间：
2018-02-14 13:52:15
阅读次数：
157
描述 东方图书馆中有n种书，其中第i(1<=i<=n)种有a[i]本，同一种的两本书我们认为是相同的。 东方图书馆将要搬家，现在需要把所有书排成一列。问有多少种排列。 东方图书馆并不关心具体的方案数，他们只想知道方案数的末位数字是多少。 输入 第一行组数t 接下来t组数据 对于每组的第一行一个整数n ...
分类：
其他好文 时间：
2018-02-13 14:07:30
阅读次数：
137
后缀自动机的一点点理解 前言 最近心血来潮，想学学SAM，于是花了一晚上+一上午 勉强打了出来（但是还是不理解） 虽说张口就讲我做不到 但是一些其他的东西还是有所感触的 索性，乱口胡点东西，谢谢关于SAM的一些简单的理解 资料 "丽洁姐WC PPT" "hihocoder上的后缀自动机" 一些概念 ...
分类：
其他好文 时间：
2018-02-13 12:20:54
阅读次数：
209
高斯消元 Tags:数论 更好阅读体验：https://www.zybuluo.com/xzyxzy/note/1046632 一、概述 两种形式 求解方程组 模拟加减消元，详见代码 异或形式？ 二、题目 模板 [ ] [hihoCoder]高斯消元·一 http://hihocoder.com/p ...
分类：
其他好文 时间：
2018-02-10 12:54:36
阅读次数：
178
题目大意 $n$（$1\le n\le 2000$）个正整数 $a_1, a_2, \dots, a_n$（$a_i\le 5\times 10^7$）分布在一个圆环上。 定义 $b_k$ 为：将环上的数划分成 $k$ 段，每段上的数之和的 GCD 的最大值。 求 $b_1, b_2, \dots, ...
分类：
其他好文 时间：
2018-02-03 16:00:22
阅读次数：
96
本以为是个简单的水题，好吧，其实就是个水题，虽然我还是…… 题意的理解上有一点小小的问题orz，这里的括号里的字母是可以看成一个整体的，可以看作一个字母来进行反转， 比如说，(abc(de))，反转后应该是((de)cba)，所以左边找括号右边找括号+反转/不反转括号内的数，O(n)的那种想法是不可 ...
分类：
其他好文 时间：
2018-01-26 22:40:17
阅读次数：
119
