费马小定理与等比数列的求和（mod 质数）
费马小定理：任意整数a， a^p≡a (mod p)，p是质数。 定理：1.对a/b≡a*x (mo… 继续阅读 费马小定理与等比数列的求和（mod 质数）
- 发表于：
-
作者：
itandsoon
- 分类： 算法笔记
- 发表评论: 费马小定理与等比数列的求和（mod 质数）
算法笔记类别订阅
数论：欧拉函数的线性求取与应用
例题：GCD最大公约数 这道题中，要我们找到在1~N中找到数对（x，y）来使，gcd（x，y）=d，… 继续阅读 数论：欧拉函数的线性求取与应用
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: 数论：欧拉函数的线性求取与应用
二分法+Dijkstra算法
洛谷P1462通往奥格瑞玛的道路 设某条从 1 到 n 的路径里，经过单个城时所花费的费用的最大值为… 继续阅读 二分法+Dijkstra算法
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: 二分法+Dijkstra算法
最短路径还原的实现方法
例题链接：CF20C 我们通过了Dijkstra算法或者SPFA算法等等获得了最短路径，记为 d[ … 继续阅读 最短路径还原的实现方法
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: 最短路径还原的实现方法
POJ3662 最短路+动态规划（分层图最短路）
POJ3662 Telephone Lines 该题要在一张给定的图上，从 1 到 N 找到一条路径… 继续阅读 POJ3662 最短路+动态规划（分层图最短路）
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: POJ3662 最短路+动态规划（分层图最短路）
最大子段和
洛谷P1115最大字段和 这是该类问题的初级模式，即给与一个数列，求连续的一段元素的和最大。 我们可… 继续阅读 最大子段和
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: 最大子段和
数的拆分专题
情况一： 将一个数拆分为2的k次方的和的拆分方式和，例如，4可以拆分为1 +1+1+1, 1+1+… 继续阅读 数的拆分专题
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: 数的拆分专题
动态规划：多重部分和
例题：POJ1276 题目中给出了一给最大金额cash，然后列出了n个信息，分别记第i种的货币数量为… 继续阅读 动态规划：多重部分和
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: 动态规划：多重部分和
动态规划：最大矩阵寻找
例题选自洛谷P1387 最大正方形寻找 题目要求在一个矩阵中寻找一个全为1的正方形，要求可能的最大的… 继续阅读 动态规划：最大矩阵寻找
- 发表于：
-
作者：
- 分类： 算法笔记
- 发表评论: 动态规划：最大矩阵寻找