搜索专讲 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
hihocoder-1732-1-偏差排列 #1732 : 1-偏差排列 #1732 : 1-偏差排列 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 如果一个1~N的排列P=[P1, P2, ... PN]中的任意元素Pi都满足|Pi-i| ≤ 1，我们就称P是1-偏 ...
分类：
其他好文 时间：
2018-05-01 23:21:52
阅读次数：
581
https://hihocoder.com/problemset/problem/1696 求折线中点，一开始想成先求横坐标中点了，肯定是错的。 一定要从线段长度求中点，然后中点公式推了好久。。 ...
分类：
其他好文 时间：
2018-04-30 10:18:48
阅读次数：
199
