SkyWT

Fighting 2019!

由于文化课繁忙等种种原因,本博客暂时或不暂时进入定期或不定期停更状态…… :new_moon_with_face:

发布 0 条评论

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

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

Read more...

发布 0 条评论

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

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

Read more...

发布 2 条评论

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

D - Open Communication

Description

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

Read more...

发布 0 条评论

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

Read more...

发布 0 条评论

这篇文章作为我的颓废成果,暨萌新颓废指南……记录下我的 VPS 上建的东西 :new_moon_with_face: 许多东西放在 Lab 页面里。

生命不息,折腾不止!

Read more...

发布 0 条评论

Description

Link

Ivan wants to make a necklace as a present to his beloved girl. A necklace is a cyclic sequence of beads of different colors. Ivan says that necklace is beautiful relative to the cut point between two adjacent beads, if the chain of beads remaining after this cut is a palindrome (reads the same forward and backward).

Read more...

发布 1 条评论

The cool breeze blows gently, the flowing water ripples steadily.

"Flowing and passing like this, the water isn't gone ultimately; Waxing and waning like that, the moon doesn't shrink or grow eventually."
"Everything is transient in a way and perennial in another."

Kanno doesn't seem to make much sense out of Mino's isolated words, but maybe it's time that they enjoy the gentle breeze and the night sky — the inexhaustible gifts from nature.

Gazing into the sky of stars, Kanno indulges in a night's tranquil dreams.

发布 0 条评论