ACM训练日记—1月31日

高斯消元与莫比乌斯反演解析
本文详细介绍了高斯消元法的理解与应用,包括使用DFS及状压法枚举自由元的方法,并探讨了如何利用矩阵性质解决问题。此外,还讨论了关于莫比乌斯反演中的一些难点,特别是对于分块应用的理解。

        今天还是继续看了高斯消元的题目,也总算真真正正完全理解了一遍高斯消元的代码(包括枚举所有自由元的情况)。包括枚举所有变元的情况有两种,一是用dfs,另外是用状压法。听队友的讲解状压就是两种情况01,利用01枚举所有选与不选的2^n种情况。剩下关于高斯消元的东西就真的是关于矩阵的了,利用矩阵的性质建立类似有模型的东西,然后解题。

       看完高斯消元的题目,感觉确实没什么可说的,也因为我比较菜,也没见识到什么厉害的题目。反正我感觉就是讲了高代,矩阵的那么点事。

        明天就要开始刷题了,我感觉还是应该多注意容斥和莫比乌斯的题目,毕竟容斥的题目太多,太灵活而关于莫比乌斯反演,我还是觉得那两个函数不太好设或者想到用莫比乌斯,也不知道能不能成功推出正确公式。另外关于莫比乌斯反演里有个对分块的应用我们也没有完全弄懂那个sum[last]-sum[i-1]( last=m/(m/i) ),这不是简单的求后缀和的操作,这是关于分块的应用,我还没找到这是什么部分的知识点和好的资料。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值