- 博客(6)
- 收藏
- 关注
RSS订阅原创 【字符串匹配】KMP
1Recommendation1RecommendationKnuth-Morris-Pratt 字符串查找算法，简称为KMP算法，常用于在一个文本串 S 内查找另一个文本 P 的出现位置，因为时间复杂度优异而被广泛使用。这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表，故取这 3 人的姓氏命名此算法。
2024-08-28 23:55:48
855
原创 【数论】非递归扩展欧几里得定理/Exgcd
本篇适用于像扩展Exgcd非递归版和OIwiki看不懂的同学，写这些也是因为Oiwiki上的太晦涩难懂了。1Matrixrepresentation1Matrixrepresentation首先我们我们们知道amodba \mod bamodb就相当于a−⌊ab⌋ba−⌊ba⌋b这是很基础的东西不多赘述，同时也根据欧几里得定理可知gcdabgcdbamod。
2024-08-19 20:44:51
858
原创 【数论】数论分块
1solution11solution1如果我们把数nnn与小于等于nnn的数iii的对应关系打印在表格上会是这样。iii12345678910⌊ni⌋⌊in⌋10532211111可以发现⌊ni⌋⌊in⌋的数是有重复的，那么我们可不可以根据重复的特点来计算⌊ni⌋⌊in⌋的数值呢？答案是可以的，这也就是数论分块的主要思想。2verifica。
2024-08-19 13:04:36
924
原创 【C++】BFS杂讲
BFS 是什么，它说"我是A*"，它说“我是Dijkstra弱化版”，它说“我是”Flood fill“ ......，BFS 有很多种变形，而变形后也可以成为比较困难的问题，如 K短路问题 等等，所以我准备水一期将一讲 BFS 的一些常见的变形。
2024-07-13 10:36:41
2012
1
原创 【C++】卡常の小技巧
知周所众，时间复杂度是算法竞赛中最为重要的部分，但是许多小朋友在写出正确复杂度代码的情况下超时，就是因为常数过大导致的，所以我们先说如何卡过时间。相信很多小朋友平时喜欢用 cin/cout 因为它但是，其实在一般情况下 scanf/printf 比 cin/cout 快很多，emmm 我猜一定有人说用 cin.tie 哦！聪，其实你若是去Dev 上试试你就会发现其实也不如 scanf/printf 快，小范围也许会好一点。
2024-07-07 19:34:57
1077
原创 时间论【自创】
我们不妨把一切的起点看成宇宙他的每一个改变都会被记录在树上，比如宇宙下一刻是出现星体，那么在宇宙这棵树下就会有一个子节点叫做 “出现星体”，同时也会出现一个新的树叫做星体，以此类推，整个时空都可以用一棵树来表达出来。
2024-06-12 15:28:14
387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人