SkyWT

Fighting 2019!

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

Codeforces Round #578 (Div. 2)

D - White Lines

Description

*1900

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

数据范围:n,m\leq 2000

Read more...

发布 0 条评论

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

C - Anna, Svyatoslav and Maps

Description

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

Read more...

发布 0 条评论

Description

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

LInk

Read more...

发布 0 条评论

我家跨上了“信息高速路”

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

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

Read more...

发布 1 条评论

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

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

Read more...

发布 2 条评论