从移动硬盘启动 Ubuntu 18.04 和一些设置

又是一年 WC 前,想重装一个 Ubuntu,但是又不想装双系统(启动慢而且不爽),恰好多了个移动硬盘,就想装上面,这样甚至可以插别的电脑上启动。

集训队作业还没动

让我们开始吧!

Read more

「Codeforces 1060G」Balls and Pockets

Codeforces 1060G. Balls and Pockets

题意

有一个从 $0$ 到 $\infty$ 的序列,第 $a_1,a_2,\dotsc,a_n$ 个位置上各有一个口袋

每秒每个口袋会吃掉当前位置上的数,较大的数会向较小的方向移动以填补空位

$m$ 次询问在 $k_i$ 秒后一个位置 $x_i$ 上的数是什么

$a_1< a_2< \cdots< a_n$

$n,m\le 10^5, a_i,k_i,x_i\le 10^9$

Read more

「牛客挑战赛31 E | Nowcoder 880E」密涅瓦的谜题

好久没更了 = =

现在看到什么题都感觉一脸不可做,水平太低了

题意

给出仅包含小写字母的长度为 $n$ 的字符串 $s$

每次取出 $s$ 的一个子串 $t_i$(可以为空),执行 $m$ 次,顺次拼接成一个大字符串 $t=t_1 t_2\dots t_m$,求可以得到多少种本质不同的 $t$

$q$ 次询问,每次给出一个 $m$

$n,q\le 10^5, m\le 10^{10}$

Read more