SkyWT

SkyWT

我们的征途是星辰大海

💬 博客评论 IP 错乱的问题已修复。最近更新:博客全面启用 PJAX 无刷新(221005)。
📧 现在可以使用邮箱订阅本博客。欢迎订阅!

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...


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...