摘要：
洛谷P2386 放苹果 数学 记忆化搜索 题意 将 n个球放入 k个 盒子中，允许有空盒子， 且 方案 1,1,5 和 5,1,1, 属于重复的 阅读全文
摘要：
51nod1140 矩阵相乘结果的判断题意 判断 矩阵 A * B 是否等于 C 随机矩阵 若 A*B==C > X*(A*B) = X*C 但是反向不能推 这时我们 随机出一个行向量 X 看一下是否符合该要求，因为 出题人不知道我们 随机的矩阵长什么样，所以这样 随机一次这个矩阵就应该够了 阅读全文
摘要：
洛谷P1144 最短路计数 图论最短路 记忆化搜索 题意 求 起点 到各个点的最短路 有几条 注意 要 % 最短路计数 首先求一遍单源最短路 可以用 SPFA 或者 堆优化 + dijkstra 然后就可以求 每个点 到 1 的最短距离 然后 记忆化搜索下去 就可以求得 到这一个点的最短路有几条 阅读全文
摘要：
洛谷P1082 同余方程 数论 要求 ax 1 (mod b) 相当于求 ax + by == 1 的解并要求 x 为最小的正整数 这样我们只要 扩展欧几里德来一发，然后最小正整数 取 mod 就行了 但是一般题目里会让你求一个最小的x，当你用拓欧求出一个解时，一般会让你去找一个最小解，我们只需要对 阅读全文