WordPress，再见啦

在 WordPress 的新版本发布几天之后，我最终还是下定决心换 Typecho 了，所以这应该是我的 WordPress 博客的最后一篇文章了。

这个网站 old.skywt.cn 就留作纪念吧。

Nginx 通过反向 DNS 查询判断搜索引擎爬虫

前景提要：通过 UA 判断对搜索引擎爬虫不限流的方式非常容易伪造，一般写爬虫的人或者攻击者都是直接用的搜索引擎爬虫的 UA。
根据谷歌官方的建议，最好的方法是通过反向 DNS 解析来判断搜索引擎爬虫。
在 Github 上找到了这个 nginx 模块：nginx-http-rdns

2019.11.07 Upd：其实不是真的完结了，有些题目实在搞不动 QwQ
还有太多薄弱的地方要补了，这个项目就先到此为止吧。
今年联赛比完可能就要退役了，那些 To be continued 的格子可能不会 be continued 了
更多伤感的话还是在退役总结里写吧……

之前网站一直没什么安全性的措施（因为我的假设是没人会来看我的网站的……），~~直到前段时间服务器被某个高一的 dalao D 得实在不行了……~~ 装了个 Wordfence Security 插件保护 WordPress，但是要全站的保护还是得从 nginx 入手……

给出一个长度为 $n$ 的序列和一不小于 2 的整数 $k$ ，要求找出数字对 $(i,j)$ 的数量，满足 $i\lt j$ 并且存在一个整数 $x$ 使得 $a_i\ast a_j = x^k$ 。

吐槽：都 9102 年了，还没有 https 的网站都应该禁止访问。对用户隐私没有起码的尊重 :new_moon_with_face:
（点名某部门官网和某竞赛官网！）

*1900

给出一个 $n\ast m$ 的黑白矩阵，你可以将一块 $k\ast k$ 的矩形全部变成白色。
问你执行一次上述染色之后，全空白的行和全空白的列数量总和的最大值。

数据范围： $n,m\leq 2000$ 。

机房联合看阅兵 2333

当然最大的亮点还是 :frog: 的出席（逃……

Codeforces Round #581 (Div. 2) 比赛链接：LInk

给出一张有向图，每条边的边权都是 1。给出一个 m 个点的路径序列 ${p_i }$ ，表示依次经过这 m 个点的路径。路径序列中相邻元素之间有边相连。
现在需要你找出这个序列的一个最短的子序列 ${v_i }$ ，长度为 k，使得经过这 k 个点的路径也经过 ${p_i }$ 中所有点。

给出一个长度为 n 的数列， $2\leq n\leq 4\ast 10^5$ ，每个数字 $a_i$ 都在 $[1,20]$ 内。
可以对这个数列中相邻的两个数字交换位置，最终要使得相同的数字都在一起。
求最小交换次数。