做这道题的时候想到了 CSP-2022 S T3 ，于是用与之类似的 hash 做了过去。

题意简述

询问第 $x$ 个质数异或上第 $y$ 个质数是否为 $1$。

交互题

2022.9.18

现在是凌晨 0:27 距离比赛十四个小时左右，RP++。

这次终于过初赛了/kk。

2022.10.19

停课了，今年毕竟是最后一年了啊，虽然到现在为止我一点没想将来，那个不远的将来，我该怎么办。

或许，我其实也已经想好，或者说，被想好了。

whk！whk！whk！

算了，至少现在不是想这个的时候吧，现在，还是做好手中的事情吧。

2022.10.20

不知道为什么，今天总是没有卷题的动力啊。

累了，累了，希望明天更好吧。

每次我操刀模拟赛时，都会很激动，为什么呢，也许就是对 OI 的喜欢吧，好像搞竞赛的都是这样，只是为了自己的热爱吧。

明天无论如何不可以再摆了。

可能今天会有点闲话吧？

2022.10.27

好似好似，CSP寄喽！！！

2022.10.31

开题，只不过刚看完 A 就被老师逐出了机房，晚上才能回来。

什么是整除分块

通俗的讲，是一种能用 $O(\sqrt{n})$ 的时间复杂度解决一些含有 $\left \lfloor \frac{n}{i} \right \rfloor $ 的式子（下取整）

题意分析

给定一个数列 $a$，和常数 $z,n,x,y$，其中 $a_0=0$，构造这个数列，使得 $S_n$ 最大化。

一.题目大意

给你 $n$ 个名字, $m$ 个关系，求每个名字连成的图的最短路的最短权值，若图不连通，输出 DISCONNECTED 。

题意简述

将点按照要求放入平面直角坐标系中，求一个位置有没有点，若有，求这是第几个点。

十一点钟 皓月升空 夜色垂落

此刻似乎也该 如同平常 要钻进被窝

但是还有很多要做的事没能去做

可是我也没办法 闭上了双眼

逃避这无趣的生活吧

什么时候 开始变得 不向前走

与其不如是说 逐渐成为 讨厌的自我

每天独自一人 打磨着那平凡生活

可是生活却没有善良对待我

只能在夜晚哼着歌来缓解疼痛

就这样 入睡吧 明天不会有一些改变吗

在每一个夜晚 月光也会洒落 让我们彼此紧靠

即使如同曾说出的那样 成为了自嘲

我们都在不断地寻找活着的意义 安慰自己吗

窗外的夏蝉打破了梦境 默默流泪吧

天际线上 即将破晓 星星落下

昨晚没有睡好 两眼惺忪 看闹钟没响

又是一个不错的理由对吧 转身睡了吧

昨日的重担又要 压在今日上

可是最后还得做吧

我的人生 就和现在一样

毫无出息的沉沦了吧

最可怕的不是 随着大潮一起

会逐渐迷失方向

而是清醒地看到了自己 无动于衷吧

这样的我终究 会到达怎样的对岸 又会停滞吗

只是想要得到更多的爱 追随着月光

想要知道 世界的回答 关于生存的方法

是成为大人模样 还是拥抱着微光

温暖阳光在此刻照到我的空白心脏

我最后还是知道了方法 继续面对吧

如此匆忙地度过 这段时间

然后去描绘生命吧

不停地追逐着温柔月光 奔跑下去吧

总论

最短路算法是常用的图论算法，实现多种多样，且拓展度很好，值得学习，现在指的最短路都是单源最短路。