题目链接 2017 Beijing Problem H 题意 给定一个$n * m$的矩阵，现在可以把矩阵中的任意一个数换成$p$，求替换之后最大子矩阵的最小值。 首先想一想暴力的方法，枚举矩阵中的数，然后$O(n^{3})$求最大子矩阵更新答案，这样复杂度是$O(n^{5})$的。 思考得再仔细一 ...
分类：
其他好文 时间：
2018-05-29 00:33:13
阅读次数：
285
题目链接：https://hihocoder.com/problemset/problem/1174 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷 ...
分类：
编程语言 时间：
2018-05-25 23:37:29
阅读次数：
305
搜索专讲 Tags：搜索 https://www.zybuluo.com/xzyxzy/note/1058215 前言 做一个专题肯定是要花点时间的 但是哇，搜索怎么这么多内容？！WTF？！ 好吧慢慢刷，待四五月份左右出pdf或ppt的讲义吧 先把题目放上，~~大家愿意的和我一起做吧~~ 题目 李老 ...
分类：
其他好文 时间：
2018-05-25 14:53:54
阅读次数：
187
题意: 如果一个 $1\to N$ 的排列 $P=[P_1, P_2, ... P_N]$ 中的任意元素 $P_i$ 都满足 $|P_i i| ≤ K$ ，我们就称 $P$ 是 $K$ 偏差排列。 给定 $N$ 和 $K$ ，请你计算一共有少个不同的排列是 $K$ 偏差排列。 例如对于 $N=3$ ...
分类：
其他好文 时间：
2018-05-15 21:08:44
阅读次数：
194
"hihocoder系列" 这是一个系列讲解，好康的，有六集…… 构建SAM并求不同子串数 对应第二个讲解 cpp include include include using namespace std; typedef long long ll; int tot, n, maxLen[200000 ...
分类：
其他好文 时间：
2018-05-15 21:02:38
阅读次数：
170
"题面带解释" hihoCoder感觉很好。 网络流的精华就是建图 cpp include include include include include using namespace std; struct node { int point; int weight; int nxt; }; no ...
分类：
其他好文 时间：
2018-05-14 19:48:39
阅读次数：
130
题目链接 思路： 刚开始的时候，如果骨头数量足够多，没条狗都有骨头吃，可以直接 m-=n。如果不大于，那就剪枝出去了 当骨头足够多的时候，按照时间的路线，吃的快的狗总是先吃。如果骨头没了，over ...
分类：
其他好文 时间：
2018-05-07 21:41:43
阅读次数：
192
题目链接：http://hihocoder.com/problemset/problem/1174 题目是中文题面我就不说题意了，要看题面的请点击上方链接~ 代码实现如下： ...
分类：
编程语言 时间：
2018-05-07 19:38:51
阅读次数：
206
拓扑排序 有向无环图（DAG） 例：POJ1094 例1：https://hihocoder.com/problemset/problem/1174 #1174 : 拓扑排序·一 #1174 : 拓扑排序·一 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这 ...
分类：
编程语言 时间：
2018-05-04 20:17:12
阅读次数：
206
http://hihocoder.com/problemset/problem/1457 val[i] 表示状态i所表示的所有字符串的十进制之和 ans= ∑ val[i]在后缀自动机上，从起始状态走任意一条路径到达任意一个状态，这条路径上的字符就是到达的状态的字符串之一 所以利用拓扑排序，记录从起 ...
分类：
编程语言 时间：
2018-05-03 22:00:37
阅读次数：
221
