zykaris

摘要： 后缀数组 Definitions 定义 \(sa[i]\) 表示所有后缀排序后第 \(i\) 小的后缀的编号。 定义 \(rk[i]\) 表示后缀 \(i\) 在排序后的排名。 此时存在 \(sa[rk[i]] = rk[sa[i]] = i\)。 举个栗子： 对于字符串 aaabab，它的后缀有 阅读全文

摘要： 原题链接：https://www.luogu.com.cn/problem/P16568 设 \(p_u\) 为歌曲 \(u\) 在播放列表 \(a\) 中的位置（\(1\) 开始），\(q_i = p_{b_i}\) 为第 \(i\) 首要听的歌曲在 \(a\) 中的位置。 从 \(a\) 的第 阅读全文

摘要： 0.前置故事 费马点（Fermat Point） 的发明背景源于17世纪法国数学家 皮埃尔·德·费马（Pierre de Fermat） 提出的一个经典几何极值问题，旨在寻找平面上到三个给定点距离之和最小的点。 费马在给意大利数学家 托里拆利（Evangelista Torricelli） 的信件中 阅读全文

摘要： 一些闲话 老师发成绩发的有点晚，差不多七点多了，除了化学坠机以外一切都在掌控之中。（？ day -1 信息技术会考，考着考着天公不作美下大雨，又逢不爱开窗的监考老师，考完出来闷得一身汗。 成绩应该不太好，文字录入题三个字不认识，吃了没文化的亏。word目录好像造的和给的图好像不太一样，不想改是非题于 阅读全文