今天看了一些博客,高斯消元虽然不是组合数学的东西,但还是看了一些,然后就看了莫比乌斯的一些题目,这个知识点题目难起来很可怕的,之前竟然花了不少时间看这种题目,以为莫比乌斯就是这样的东西,后来才看到一些稍简单的,心理留下严重的阴影。。。目前还是先避开这些题目吧,感觉算是入了最基本的一个门,只能看懂大路边的题目。然后就是对于自己一直没有一个好的学习习惯一直再困扰自己,最近发现这个不善于总结的问题是很严重的问题,以前总觉得明白就行从而忽略好习惯的重要性,想改变自己的缺点是痛苦的事情,但肯定也是收获最大的,以后除笔记外也要多记录平时遇到的问题和思考,然后就是代码的模板也要系统的整理,比赛时模板还是很必须的。
对于比较经典的莫比乌斯入门题目,有hdu1695 GCD:给出n、m、k ,求出1<=x<=n, 1<=y<=m 且gcd(x,y) == k 的(x,y)的对数,有下面两个解法写的都非常清楚,第一个对第二个进行了优化,感觉是写的比较清楚的两篇博客,记录下:hdu1695 GCD(莫比乌斯入门题),【莫比乌斯反演】HDU1695_GCD