blind5883

摘要： updata 2025.8.24 修复了一些证明错误 易写，支持负权，可判负环，可以求最短路，也可以最长路，什么都行。就是容易被卡qwq，（退化为 Bellman_Ford）。所以SPFA他死了。是 Bellman_Ford 算法的队列优化版。 使用范围 支持负权，可以处理负环，可判负环，可以求最短 阅读全文

摘要： 非常经典的单源最短路算法。仅能用于正权图（边权可为 \(0\)）。拥有朴素版 \(O(n^2)\) 和堆优化版\(O((n + m)\log{m})\)。朴素版一般用邻接矩阵存图，而优化版使用邻接表或者链式前向星，我常用链式前向星。 中心思想 每次在没用过的点内找一个距离起点最近的点，用这个点对其他 阅读全文

摘要： 存边的结构，也是挺简单的，重点就三个数组h，ne，e和一个变量idx idx是index索引的缩写，这就是它的作用，索引。 时间空间复杂度都是$O(n + m)$很不错 h是存的表头，ne存的是下一个点的idx，e是当前点的序号，一般还有一个w存的是当前点的权值 更详细一些 h[a]表示a的表头，里 阅读全文

摘要： 何谓线段树 又是一个长时间没用的数据结构，复杂而又简单的线段树，简单是思路简单，复杂是调起来复杂(起步一个下午) 线段树及其强大的东西，可以在 \(\operatorname O(4\log n)\) 时间内完成，区间修改(增删改减)，区间查询的操作 ，即所有关于区间的操作，它都能以 \(\oper 阅读全文

摘要： 历时两天，算是搞出来了。 P10380 「ALFR Round 1」D 小山的元力 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 提醒 首先如果你是用 Lucas 定理并用阶乘形式来求组合数的，请判断组合数是否成立，即 \(C_a^b\)，\(a\) 是否大于等于 \(b\)。如 阅读全文

摘要： 搞懂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- 阅读全文

摘要： 矩阵 顾名思义就是一个小破方阵 类似这样 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 这就是一个四行四列的矩阵, 矩阵包含三个信息, 长度, 宽度, 数值 数值就是矩阵里每一位上的数值, 通常用一个数值来存 为了方便使用我们常写成结构体形式 定义 struct Mat { int 阅读全文

摘要： Sylvester定理（数论） - 知乎 (zhihu.com) 简单说对于ax + by = n这个式子，当n = ab - a - b时无非负整数解 对于证明看看就行，现在没法整 例题 T319835 [2022第十三届蓝桥杯青少年组省赛] 组合 - 洛谷 | 计算机科学教育新生态 (luogu 阅读全文

摘要： 一般代码只是例子，具体使用依据题目来, DP是一种思想，代码都以属性为最大值等等为例子 01背包 最基本的背包 简单说就是有n个物品和容量为m的包，求其max/min/方案数等等即属性 一般转移方程为f[i][j]意思为在前i个里容量为j的情况下的要求的属性 (可忽略)一般这里的转移是在f[i][j 阅读全文

摘要： /* 手玩数据找规律 你会发现有很强的规律性 */ // O(n) #include <iostream> #include <algorithm> #include <cstring> using namespace std; int n, m; string s; int x[3] = {2, 阅读全文