上一页 1 ··· 3 4 5 6 7 8 9 下一页
摘要: updata 2025.8.24 修复了一些证明错误 易写,支持负权,可判负环,可以求最短路,也可以最长路,什么都行。就是容易被卡qwq,(退化为 Bellman_Ford)。所以SPFA他死了。是 Bellman_Ford 算法的队列优化版。 使用范围 支持负权,可以处理负环,可判负环,可以求最短 阅读全文
posted @ 2024-05-12 21:02 blind5883 阅读(31) 评论(0) 推荐(0)
摘要: 非常经典的单源最短路算法。仅能用于正权图(边权可为 \(0\))。拥有朴素版 \(O(n^2)\) 和堆优化版\(O((n + m)\log{m})\)。朴素版一般用邻接矩阵存图,而优化版使用邻接表或者链式前向星,我常用链式前向星。 中心思想 每次在没用过的点内找一个距离起点最近的点,用这个点对其他 阅读全文
posted @ 2024-05-12 21:01 blind5883 阅读(37) 评论(0) 推荐(0)
摘要: 存边的结构,也是挺简单的,重点就三个数组h,ne,e和一个变量idx idx是index索引的缩写,这就是它的作用,索引。 时间空间复杂度都是$O(n + m)$很不错 h是存的表头,ne存的是下一个点的idx,e是当前点的序号,一般还有一个w存的是当前点的权值 更详细一些 h[a]表示a的表头,里 阅读全文
posted @ 2024-05-11 21:34 blind5883 阅读(33) 评论(0) 推荐(0)
摘要: 何谓线段树 又是一个长时间没用的数据结构,复杂而又简单的线段树,简单是思路简单,复杂是调起来复杂(起步一个下午) 线段树及其强大的东西,可以在 \(\operatorname O(4\log n)\) 时间内完成,区间修改(增删改减),区间查询的操作 ,即所有关于区间的操作,它都能以 \(\oper 阅读全文
posted @ 2024-04-30 10:09 blind5883 阅读(39) 评论(0) 推荐(0)
摘要: 历时两天,算是搞出来了。 P10380 「ALFR Round 1」D 小山的元力 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 提醒 首先如果你是用 Lucas 定理并用阶乘形式来求组合数的,请判断组合数是否成立,即 \(C_a^b\),\(a\) 是否大于等于 \(b\)。如 阅读全文
posted @ 2024-04-29 15:42 blind5883 阅读(26) 评论(0) 推荐(0)
摘要: 搞懂Lucas定理! Lucas 定理内容如下:对于质数p,有C(n, m) ≡ C(n/p,m/p) * C(n%p, m%p) (mod p)其中n/p, m/p下取整即下面的图片 ![[Pasted image 20240429091355.png]] 卢卡斯定理 - OI Wiki (oi- 阅读全文
posted @ 2024-04-29 10:30 blind5883 阅读(79) 评论(0) 推荐(0)
摘要: 矩阵 顾名思义就是一个小破方阵 类似这样 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 这就是一个四行四列的矩阵, 矩阵包含三个信息, 长度, 宽度, 数值 数值就是矩阵里每一位上的数值, 通常用一个数值来存 为了方便使用我们常写成结构体形式 定义 struct Mat { int 阅读全文
posted @ 2024-04-28 19:41 blind5883 阅读(94) 评论(0) 推荐(0)
摘要: Sylvester定理(希尔维斯特定理) Sylvester定理(数论) - 知乎 (zhihu.com) 简单说对于ax + by = n这个式子,当n = ab - a - b时无非负整数解 对于证明看看就行,现在没法整 例题 T319835 [2022第十三届蓝桥杯青少年组省赛] 组合 - 洛谷 | 计算机科学教育新生态 (luogu 阅读全文
posted @ 2024-04-27 22:08 blind5883 阅读(215) 评论(0) 推荐(0)
摘要: 一般代码只是例子,具体使用依据题目来, DP是一种思想,代码都以属性为最大值等等为例子 01背包 最基本的背包 简单说就是有n个物品和容量为m的包,求其max/min/方案数等等即属性 一般转移方程为f[i][j]意思为在前i个里容量为j的情况下的要求的属性 (可忽略)一般这里的转移是在f[i][j 阅读全文
posted @ 2024-04-26 11:53 blind5883 阅读(29) 评论(0) 推荐(0)
摘要: /* 手玩数据找规律 你会发现有很强的规律性 */ // O(n) #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, m; string s; int x[3] = {2, 阅读全文
posted @ 2024-04-20 20:02 blind5883 阅读(18) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 下一页