寒雨微凝's Blog

传送门子任务1：m=1直接算两遍选或不选就可以了期望得分：10子任务2：n<=1e4 m<=5两种方法一。枚举每一个数，看它被几个数整除，它对答案有贡献当且仅当被选4k次（k∈N）所以一个数的贡献就是时间复杂度：O(nm)二。枚举m的子集，因为m<=5可以进行类似求n个数里不被某几个数整除的数的个数一样的容斥，只需要把4的容斥系数改成2就可以了。时...

数论相关上来就不会的gcd相关。见SCB他威胁我去掉了一个后缀的blog好了：https://blog.csdn.net/suncongbo/article/details/82935140（已经过本人同意）CRT大体式子应该是记住了233。如下。方便记忆的话就是我们首先要求所有的pi的lcm然后自己不用算进去就是Pi因为要除掉就是逆元就都乘起来就好了qwq（这是因...

隔板搞掉就行了特么我什么时候感冒能好！QAQ。脑子都没有了QAQ。//Love and Freedom.#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define inf 20021225#define ll long long#defi...