迪奥布兰度-世界-优快云博客

原创【合集·奇妙自主发现定理】错幂异或和定理

我们可以发现如果我们真的是去模拟这个过程，那么得到的结果一定正确，但是时间复杂度将会达到惊人的。当然这并不会结束你要一直这么加下去，或者达到某个限制时停下，假设我们叫这个为 “关于。两个数输出的答案竟然相同？好奇怪，我们再试一试。（当然我是做过很多次实验猜出结论的，然而我懒得去证明）相同的情况下的错幂异或和是相同的。还是一样的，可以发现。

2025-02-26 10:25:18 755

原创 Kruskal重构树

KruskalKruskal重构数，吼啊！作者在血淋淋的经历中知道了一个道理，没有人能保证自己做出所有黄题。当然这和此文章无关。

2025-02-24 11:22:09 710

原创同余最短路

是会重复计算的，那怎么办呢？此时我们现思考一个问题，若取集合。呢，这里有一个非常女少白勺做法，我们对于。，将题目转化为数学表达式即为求存在多少个。不会越界），那么如果此时我们知道了。同样也可以得到，那我们为什么要留下。首先我们需要知道如果存在一个数字。他满足我们题目的要求，那么。一定也满足我们的要求（假设。的所有满足条件的数集。个元素应该为：最小的。那我们怎么求出最小的。代码和细节不多赘述。

2025-02-22 12:13:38 658

原创差分约束算法

然后建立一个超级源点，跑一段最短路径算法即可，可是当这个算法在使用的过程中会出现问题，因为我们存在负环后，答案就不再相同，我们可以知道一个环出现一定是存在方程组形如。，可以发现此不等式与最短路径算法的三角不等式极为相似也就是。与原式矛盾，所以当出现负环时不等式组无解。的不等式组，请我们求出满足此不等式组的。如果将环上所有方程都相加就会得到。

2025-02-19 09:36:51 998

原创【字符串匹配】KMP

1Recommendation1RecommendationKnuth-Morris-Pratt 字符串查找算法，简称为KMP算法，常用于在一个文本串 S 内查找另一个文本 P 的出现位置，因为时间复杂度优异而被广泛使用。这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表，故取这 3 人的姓氏命名此算法。

2024-08-28 23:55:48 881

原创【数论】非递归扩展欧几里得定理/Exgcd

本篇适用于像扩展Exgcd非递归版和OIwiki看不懂的同学，写这些也是因为Oiwiki上的太晦涩难懂了。1Matrixrepresentation1Matrixrepresentation首先我们我们们知道amodba \mod bamodb就相当于a−⌊ab⌋ba−⌊ba⌋b这是很基础的东西不多赘述，同时也根据欧几里得定理可知gcd⁡abgcd⁡bamod。

2024-08-19 20:44:51 942 3

原创【数论】数论分块

1solution11solution1如果我们把数nnn与小于等于nnn的数iii的对应关系打印在表格上会是这样。iii12345678910⌊ni⌋⌊in⌋10532211111可以发现⌊ni⌋⌊in⌋的数是有重复的，那么我们可不可以根据重复的特点来计算⌊ni⌋⌊in⌋的数值呢？答案是可以的，这也就是数论分块的主要思想。2verifica。

2024-08-19 13:04:36 956

原创【C++】BFS杂讲

BFS 是什么，它说"我是A*"，它说“我是Dijkstra弱化版”，它说“我是”Flood fill“ ......，BFS 有很多种变形，而变形后也可以成为比较困难的问题，如 K短路问题等等，所以我准备水一期将一讲 BFS 的一些常见的变形。

2024-07-13 10:36:41 2228 1

知周所众，时间复杂度是算法竞赛中最为重要的部分，但是许多小朋友在写出正确复杂度代码的情况下超时，就是因为常数过大导致的，所以我们先说如何卡过时间。相信很多小朋友平时喜欢用 cin/cout 因为它但是，其实在一般情况下 scanf/printf 比 cin/cout 快很多，emmm 我猜一定有人说用 cin.tie 哦！聪，其实你若是去Dev 上试试你就会发现其实也不如 scanf/printf 快，小范围也许会好一点。

2024-07-07 19:34:57 1375

原创时间论【自创】

我们不妨把一切的起点看成宇宙他的每一个改变都会被记录在树上，比如宇宙下一刻是出现星体，那么在宇宙这棵树下就会有一个子节点叫做 “出现星体”，同时也会出现一个新的树叫做星体，以此类推，整个时空都可以用一棵树来表达出来。

2024-06-12 15:28:14 408

m0_73812881的博客