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$。

Codeforces Round #578 (Div. 2)

D - White Lines

Description

*1900

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

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

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

C - Anna, Svyatoslav and Maps

Description

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

Description

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

Link

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

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

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

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

16 岁，再出发！

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

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

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

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

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

D - Open Communication

Description

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