启发式搜索是利用问题自身特性信息(启发信息)来引导搜索过程,达到减少搜索范围,降低问题复杂度的搜索方法。
-
-
STL set 学习笔记
set 是 C++ STL 中关于集合的库,和数学上的集合一样,元素具有唯一性,默认对元素从小到大进行排列。注:multiset 中集合元素可以重复
-
Luogu P2085 最小函数值
题目传送门一个优先队列的水题。题目大意就是给出几个二次函数,并按照从小到大的顺序输出它们所能的函数值($x$ 是正整数)
-
Blog 备份小记
Nginx 对 WordPress 的的兼容性并不好(比如无法更改固定链接,否则会导致 404 错误) 于是在服务器上又安装了一个 Apache,据说它的...
-
线段树学习笔记
线段树是一种很实用的数据结构,所以也要学习一下。线段树是用来处理区间问题的,复杂度能到达 $O(\log n)$。就以洛谷的模板题 线段树 1 为例吧。
-
Luogu P1210 回文检测
题目传送门很显然可以用 manacher 做。根据题意,要忽略所有特殊符号,只保留字母,所以要把初始化改一改。
-
如何正确使用马拉车 (manacher)
manacher 算法是用来求最长回文串长度的算法,复杂度是线性的($O(n)$)基本思想是枚举以每一个点为中心,找出可以扩展的最长长度(用 r[i] 表...
-
如何为你的 Blog 开启 HTTPS
已开启全站 HTTPS
-
洛谷签到的自动化实现
有了一个服务器,当然应该做一些有意义的事情啊,比如说洛谷自动签到。说到自动化,一定要有 Python 啊,于是上网查了查关于 Python 进行 HTTP...
-
Luogu P1037 产生数
题目传送门Floyd + 乘法原理只需要将每个数字能够变换的次数累乘即可。这道题需要用到 Floyd 计算每个数字最多能够变换的次数(能够连续变换)