- 博客(4)
- 收藏
- 关注
RSS订阅原创 图论学习笔记（偏整活向）（非学习笔记）（确信）（标题瞎起的）
理论上来讲这个坑我应该在csp前填好的，但是坑太多了所以填不完（悲），昨天模拟赛又因为图论寄了，所以感觉非常有必要来补债，真的真的很有意义！（/）题目取的很长是因为一开始打算设私密，后来想想还是设公开吧，但是写的太烂了，不适合做学习笔记，所以大家当乐子看就好（（（其实没写完，但是我还是决定设公开，反正没人看/doge。
2024-11-08 13:32:17
616
原创 二次剩余
那么，这个方程究竟有几个解呢？我们先假设这个方程有多个解，那么对于任意两个解。其实是类似复数的一个定义，我们定义这样的一个数，使得它的平方为。对相反数，每一对都对应一个二次剩余，且互不相等，也就是说，由此可得，方程有且仅有两个解，且它们互为相反数。我们用 Cipolla 算法对这个方程进行求解。我们使用欧拉准则来判断这个方程是否有解。个，所以我们的期望随机次数是。（我知道这个方程无解，但是这里的。二次剩余，是对下面这个方程求解。是原方程有解的充要条件。个数是二次剩余，而有。若这个方程有解，则有。
2024-07-28 20:43:39
710
原创 后缀数组
接下来，让我们考虑一下对字符串进行比较大小的过程，一定是从第一位向后进行比较，直到比较到第一位两个字符串中不相同的字符，这时就可以比较出两个字符串的大小。，也就是将后缀以第一关键字分组，再将第二关键字的排名降序枚举，因为第一关键字相同时，第二关键字排名靠后的肯定在组里排到后面，所以从后往前分配排名即可。的时间内对字符串后缀进行排序，因为一个字符串的所有子串都可以用它后缀的前缀来表示，所以后缀数组可以很好地处理字符串问题。这是枚举排序子串长度的过程，先求出第二关键字的排名，再求。
2024-07-10 07:45:09
319
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人