LOI_Sherlock

Q：什么是二分图？ A：一张图，如果能把所有顶点分成两份，每一份中的顶点都互不连接，并且每个顶点都与另一份中的某一个或几个顶点有边相连，那么这个图就是二分图。Q：二分图能干什么？ A：染色、匹配。染色刚学了，匹配不会，也不打算学。Q：什么是二分图染色？ A：假设有红黑两种颜色。从一个顶点出发，先把这个顶点染成红色，再把与这个顶点相邻的所有顶点染成黑色，再把与黑色顶点们相邻的所有顶点染成红色……

传递闭包大概就是。。 先将一张图用一个矩阵表示出来，矩阵中的a[i][j]=1表示i~j有一条直接相连的边。这样就得到一个0/1矩阵。传递闭包算法的目的就是根据以上的初始矩阵，探索出最终的矩阵，表示根据初始的直接连接关系，从初始矩阵扩展出一个包括间接连接关系的最终矩阵。这个最终矩阵就是传递闭包矩阵。 概念参考：QWQ这里阐述了传递闭包与矩阵乘法的关系，看不懂先留着：QWQQ很容易想到传递闭包可以

约数个数及证明从小学数学开始？ 什么是约数：如果一个整数能被两个整数整除，那么这两个数是这个数的约数。一个数的约数的个数=这个数的所有质因子的次数+1的乘积。 例如：48=2^4*3 48的约数的个数=（4+1）*（1+1）=10证明：（来自权限chairman） 2^0*3^0 2^0*3^1 2^0*3^2 …… 2^1*3^0 2^1*3^1 …

BFS告一段落。 去年暑假刚接触的时候还不知道队列是什么，所以觉得好难。之后BFS好像一直被定位在一个比较水的层次上吧，在一堆高级算法之间显得不是那么重要。 所以停课前对BFS的认知还停留在那棵树上…… 就是这样： 一层一层搜。停课之后断断续续从迷宫开始，每道题都耗时很久，简单些的常常一眼切，然后因为输入以及其它各种智障错误一直跑不出来。平均速度一天一两道题吧，弱得不行。最近做过的题：※