SkyWT

SkyWT

我们的征途是星辰大海

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

Description

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

Link

More...


我家跨上了“信息高速路”
“太好啦!大好啦!”听妈妈说,我家的电脑跨上了信息高速路,我情不自禁地欢呼起来。电脑网络这个新鲜玩意儿到底是什么呢?
……

以讽 NOI Linux 的复古。9102 年了居然还在 Ubuntu 14.04……

More...


网站通过备案啦! 浙ICP备19034233号


昨天某同学部署在我服务器上的网站 bartholomew.cf 突然上不去了,访问不是提示 502 错误就是跳转到 Freenom 的页面(大肆宣传 Freenom DNS)。
一开始以为服务器又出了什么事情,SSH 上看看好像没什么异常。再看 Cloudflare,昨天晚上开始流量为 0 了,意识到事情不对……

登上 Freenom 域名管理的后台,神奇的事情发生了……

More...


16 岁,再出发!

More...


树链剖分,可以把一棵树划分成多条链,对于每条链可以用线段树等数据结构进行维护,将树形结构的问题转化。

常见的方法是轻重链剖分,即 Heavy-Light Decomposition。

More...


今天发现 vscode 工作区目录下有一个 .vscode 隐藏目录,里面有大量的 ipch 文件,而且占用存储空间都很大。我的工作区一共代码占了不足 300MB,但是那个文件夹占了足足 2.2GB!

点进去可以发现,似乎都是针对某个代码生成的。比如写了个很长的代码,它就给我生成了 170+MB 的 ipch……

More...


这是我的博客发布的第 100 篇文章!🎉

D - Open Communication

Description

有两个玩家,给出分别 n 和 m 个数对,$1\leq n,m\leq 12$,所有数字都 $\in [0,9]$,并且一个数对里的数字不相同,不会有重复的数对。现在有一个“共享数字”,这个数字在 A 玩家的数对里和 B 玩家的数对里都至少出现一次。如果你可以推断出这个数字,输出这个数字;如果你无法推断出这个数字,但是你确信两个玩家都知道这个数字,输出 0;如果连玩家也不知道,输出 -1。

More...


Linux 下有些时候我们运行一个进程需要一直挂着(这就是 VPS 的意义啊……),这时候需要把前台进程放到后台去。一般可以用 screen,但是如果这种后台进程挂多了,每个都开一个 session 会很不方便。前几天配置 aria2 的时候看到一个神奇的操作:可以配置成一个 service,直接 service aria2c start/stop/restart 就可以了!

More...


2019.10.09 Upd:这篇文章弃坑啦,以后直接放在 Lab 页面里了。

这篇文章作为我的颓废成果,暨萌新颓废指南……记录下我的 VPS 上建的东西。

生命不息,折腾不止!

More...