难度：★
求三个数的最小公倍数
概率期望+化简一个分数
枚举+化简一个分数
★★
线性同余方程组有解条件+枚举
提问：这个枚举能否化简？
解答：线性同余方程组的解对mod b有gcd(a, b)个解，得到任意一组解之后x+■b/gcd(a, b)，y+■a/gcd(a, b)就是一组新解了，■为任意数
【没写】NC16766-黑妹的游戏I
从三个数的最大公约数~三个数之中最大值都可以被添加到黑板上
★★★
喜欢这道题
题意：ax+by+cz+...=x，要使最小非负x尽可能大。
因为x是gcd(a,b,c...)的倍数，所以x最小就是gcd(a,b,c...)
就是求n（<=1000）个数(<=1e9)里其中k个的gcd的最大值
办法：开一个map，计每个因数出现的次数
排列组合，关键是每条斜线上共线的三个点的个数怎么讨论
定二变一
枚举一个斜线段（用两条直角边的长度枚举），两个端点就是两个点，第三个点就在这条线段上且为整点
gcd(i, j)-1
还是排列组合问题，隔板法
求 x+y+z <= K
即 x+y+z+q = K ，其中x,y,z,q>=0
题意：一共k+4个小球，k+4-1个空挡，插入三个隔板
有除法，用逆元
【没写】NC13251-模
还是转化成同余线性方程组
★★★★
扫一扫
828
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
