摘要: 考虑模数给定,且给定模数最大为 \(9977\)。 这启示我们每个数字最多平方取模 \(9976\) 次就会开始重复。但是事实上可能要小得多,于是我们尝试打表验证规律。 打表程序:code 我们验证了确定模数时,所有数字的最多的不超过 \(11\) 次即可进入循环节,且所有循环节的 \(\text{ 阅读全文
posted @ 2024-01-02 09:06 Rainsheep 阅读(469) 评论(0) 推荐(0)
摘要: 虽然我并不是一个很有记日记习惯的人,但是也许总结一下今年都干了什么是一件特别有意义的事情。 每年好像都会想说:“今年真是奇幻的一年。”,今年也是这样的一年。 2023年终总结 contents ... 年初的时候我还是初一,当时天不怕地不怕,觉得时间漫长,即使不干点什么也无所谓,虽然我并没有因为这个 阅读全文
posted @ 2023-12-19 16:57 Rainsheep 阅读(196) 评论(0) 推荐(1)
摘要: 鸣谢 cinccout。赛时两次看出了我的错误/bx。 闲话:在我看过的所有人的做题过程中,大家都不约而同的把 棋子数量相同时答案相同 当作了第一发(。但是很可惜,这个结论是错误的。 样例已经给出了当棋子数量为 \(2\) 的答案,在此我们略去讨论。 对于棋子数量为 \(1\) 答案也很明显是后手必 阅读全文
posted @ 2023-12-18 15:10 Rainsheep 阅读(1107) 评论(0) 推荐(0)
摘要: 先考虑将原序列差分一下,事实上,我们对于这类每次可以操作一个区间减去固定值的时候,我们一般都需要差分,因为差分后,我们的操作实际上相当于 在差分序列上修改两个点,这个时候的问题是好考虑的。 这时候问题转化为,我们每次可以选择两个距离恰好为 \(k + 1\) 的点,将 \(l\) 加上 \(w\), 阅读全文
posted @ 2023-11-16 23:20 Rainsheep 阅读(258) 评论(0) 推荐(0)
摘要: 算法笔记 - 拉格朗日插值法。 阅读全文
posted @ 2023-11-09 07:58 Rainsheep 阅读(247) 评论(0) 推荐(1)
摘要: NOIP 提高组 & 春季测试2023 历年题解 阅读全文
posted @ 2023-11-03 14:59 Rainsheep 阅读(680) 评论(0) 推荐(0)
摘要: 2023-10-20 模拟赛 题解 阅读全文
posted @ 2023-11-01 09:26 Rainsheep 阅读(22) 评论(0) 推荐(0)
摘要: 2023-10-3 模拟赛 题解 阅读全文
posted @ 2023-11-01 09:16 Rainsheep 阅读(24) 评论(0) 推荐(0)
摘要: 2023-10-26 模拟赛 题解 阅读全文
posted @ 2023-11-01 09:10 Rainsheep 阅读(35) 评论(0) 推荐(0)