今天还是继续看了高斯消元的题目,也总算真真正正完全理解了一遍高斯消元的代码(包括枚举所有自由元的情况)。包括枚举所有变元的情况有两种,一是用dfs,另外是用状压法。听队友的讲解状压就是两种情况01,利用01枚举所有选与不选的2^n种情况。剩下关于高斯消元的东西就真的是关于矩阵的了,利用矩阵的性质建立类似有模型的东西,然后解题。
看完高斯消元的题目,感觉确实没什么可说的,也因为我比较菜,也没见识到什么厉害的题目。反正我感觉就是讲了高代,矩阵的那么点事。
明天就要开始刷题了,我感觉还是应该多注意容斥和莫比乌斯的题目,毕竟容斥的题目太多,太灵活而关于莫比乌斯反演,我还是觉得那两个函数不太好设或者想到用莫比乌斯,也不知道能不能成功推出正确公式。另外关于莫比乌斯反演里有个对分块的应用我们也没有完全弄懂那个sum[last]-sum[i-1]( last=m/(m/i) ),这不是简单的求后缀和的操作,这是关于分块的应用,我还没找到这是什么部分的知识点和好的资料。
高斯消元与莫比乌斯反演解析
本文详细介绍了高斯消元法的理解与应用,包括使用DFS及状压法枚举自由元的方法,并探讨了如何利用矩阵性质解决问题。此外,还讨论了关于莫比乌斯反演中的一些难点,特别是对于分块应用的理解。
1283

被折叠的 条评论
为什么被折叠?



