SkyWT

SkyWT

我们的征途是星辰大海

💬 博客评论 IP 错乱的问题已修复。最近更新:修复 Edge 浏览器的导航栏阴影显示(230627)。
📧 现在可以使用邮箱订阅本博客。欢迎订阅!

在 WordPress 的新版本发布几天之后,我最终还是下定决心换 Typecho 了。

为了留作纪念,原网站就放在 old.skywt.cn 了。

WordPress,感谢你陪我走过的路。再见啦。

More...


由于使用了 WP-Editor.md 插件,由 WordPress 完全导入 Typecho 很不容易。故开篇文章纪念下遇到的坑。

More...


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

More...


Educational Codeforces Round 71 (Rated for Div. 2)

F - Remainder Problem

Description

*2100

一个最多 500000 个元素的序列,默认所有元素都是 0,支持以下两种操作:

  • 1 x y:将 $a_x$ 增加 $y$;
  • 2 x y:计算 $\sum\limits_{i \in R(x, y)} a_i$,其中 $R(x,y)$ 表示 1 到 500000 中模 $x$ 余 $y$ 的数字集合。

More...


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

More...


背景

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

More...


Link: Codeforces Round #596 (Div. 2, based on Technocup 2020 Elimination Round 2)

D - Power Products

Description

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

More...


吐槽:都 9102 年了, 还没有 https 的网站都应该禁止访问。对用户隐私没有起码的尊重 🌚
(点名某部门官网某竞赛官网!)


Codeforces Round #578 (Div. 2)

D - White Lines

Description

*1900

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

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

More...


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

C - Anna, Svyatoslav and Maps

Description

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

More...