2017年9月5日
【容斥原理，莫比乌斯反演】用容斥替代莫比乌斯反演第二种形式解决gcd统计问题
摘要： 名字虽然很长。但是其实很简单，对于这一类问题基本上就是看你能不能把统计的公式搞出来（这时候需要一个会推公式的队友） 来源于某次cf的一道题，盼望上紫的我让潘学姐帮我代打一道题，她看了看跟我说了题解，用反演写的，然后……还是错了23333。赛后题解给出的是用容斥原理解决问题，但是我并看不懂学姐的公式， 阅读全文
posted @ 2017-09-05 18:58 Macaulish 阅读(255) 评论(0) 推荐(0) 编辑