摘要：大一以来有两门课程学了矩阵：离散数学的二元关系一章的关系矩阵 和 线性代数中的矩阵 矩阵是一种特别方便的数学工具，线性代数中，它可以用来解线性方程组 ，而离散数学中，他可以描述一个由 二元关系的集合（可以看成是有向图） 所构成的状态； 而dp解决的是通过状态之间转移寻找最优解的问题。 所以当一个dp 阅读全文

摘要：之前学得好多算法都没写博客 ，来补一下板子 思想： dijkstra：贪心思想+最短路的最优子结构特性（也正是因为有负权的图没有此特性，因而不能适用 Bellman-Ford：动态逼近，不断松弛，算法基于这样一个事实：一条最短路最多包括V-1条边，所以进行E*V次松弛即可求得所有的单源最短路（否则就 阅读全文

摘要：上周六南京邀请赛b题求幂塔函数 ,没做出来 ... 幂塔函数的关键就是说 am %mod 其中m特别大时的求法，会求这个直接递归求解就可以解决幂塔函数 当时打表发现了指数循环节（所以说以后要好好训练 打表 这种技能 ，虽然打cf时用不到 ，但比赛时经常会用到）这种东西，想到应该有确定循环节长度的算法 阅读全文