Phon

摘要： 图论 最短路 Floyd \(O(n^3)\) /* 一般用于n < 500的图 前提条件：图权值可以为负，但不能有负权值回路，负权值回路可能不存在最短路径 */ #include <bits/stdc++.h> using namespace std; typedef long long ll; 阅读全文

摘要： 数学 组合数学 1.球盒模型 （1）\(n\) 个 相同的球放入 \(k\) 个不同的盒子里，盒子允许为空：方案数 = \(\binom{n + k - 1}{k - 1}\) = \(\binom{n + k - 1}{n}\) ​ 例如：\(x_1 + x_2 + ... + x_k = n\) 阅读全文