lxzyzby

摘要： DAY5 图论 总的来说，day5这一天讲的东西听得不怎么明白，准备冬令营过后回去慢慢理解。 首先讲的是邻接矩阵 假如有n个点，则建立一个n*n的二维数组，在i行的j位上做一个标记表示i与j连通。 第二点讲的是链式前向星 当天听的时候，听得很不明白，后来听大佬讲了一下，上网搜索了一些资料，还算是懂了 阅读全文

摘要： DAY4讲的是数论基础，学到了很多东西，做一下便于自己理解的整理 快速幂 快速幂 要求一个数 abmodP 考虑ab,把b按二进制分解 例如： 59 （9）10=（1001） 2 =1*23+0*22+0*21+1*20 那么我们可以把b的所有为1的二进制位对应的次幂相乘得到ab 59= 51*58 阅读全文