Dream

题目大意

有n个客人，他们围绕着1个或者多个圈而坐。每一个人都需要左边空li个人，右边ri个人（空位可以重叠）。请问最少需要多少个座位。

题目大意

在一个数轴上，给你n个线段，每个线段可以相交，重合，问你被覆盖$1$~$n$次的点每个有多少。

基本介绍

把Dijkstra算法（靠近初始点的结点）和BFS算法（靠近目标点的结点）的信息块结合起来。在讨论A*的标准术语中，g(n)表示从初始结点到任意结点n的代价，h(n)表示从结点n到目标点的启发式评估代价（heuristic estimated cost）。

当从初始点向目标点移动时，A*权衡这两者。每次进行主循环时，它检查f(n)最小的结点n，其中$f(n) = g(n) + h(n)$。

A*主要作为寻路算法作用在游戏上。

基本介绍

AC自动机，正如他的名字，能够让你自动AC（误

其实是一个匹配字符串的算法。

简单来说，就是在trie树上用KMP的思想。

（当然，你也可以理解为就是用了KMP。。

因为本来trie树是可以用来匹配字符串的，但是因为匹配失败的时候都需要从头开始，会导致浪费了很多时间，加大了时间复杂度。

所以，就提出来了AC自动机。

原理就是和KMP的next数组类似，使用一个fail数组，来记录匹配失败之后，需要回溯到哪个地方。

这样便能减少很多复杂度。

时间复杂度为$O(n)$($n$为文本长度)

（AC自动机怎么不能帮助我自动AC啊。。

题目大意

给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。

你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。

题目大意

给你一个$n*m$的矩阵，矩阵中存在初始值，现在你可以进行$k$次操作，将任意一行或者一列每一个数都赋值为$x$，问你矩阵最大和为多少。

题目大意

给你n个坐标，你需要让每个坐标的差值为k，你可以移动这些坐标来完成这个目的，请问最少移动多少。

题目大意

你有初始的n点法力值，有m个回合，在回合初，你可以花费x点法力值，制造一个水球，在回合结束时，你可以回复y点法力值。问最多水球数量。

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1

$ hexo new "My New Post"

More info: Writing

Run server

1

$ hexo server

More info: Server

Generate static files

1

$ hexo generate

More info: Generating

Deploy to remote sites

1

$ hexo deploy

More info: Deployment