GeN的博客

这场就不说啥了，打的很爆炸。。 漏了个return false结果函数返回值有问题，下次一定要注意。 D 题又是一个无敌容斥原理。。看来这个东西得好好补补了。 下面的题解算是对CF的editorial的理解和大致翻译吧 问你有一个(A,B,C)的平行六面体，让后让你找出(a,b,c)，能够用(a,b,c)把它填满。 问这样的(a,b,c)有几种。 首先肯定要找能整除A，B，C的，也就是找...

HDU 1796 How many integers can you find题意给你一个集合n，里面有1–n-1的整数，再给你一个集合m，里面有m个非负整数。 求集合n中能被集合m中某个数整除的数的个数。解很明显就是枚举因子的容斥，但是注意如果有两个因子6和9，那不能用他们相乘来容斥，应该取LCM。 正常情况下，应该是找素因子来容斥的。 这题m集合中可能会有0，要特判。...