kkksx:貌似T4直接暴力枚举z从1~10^5是可做的
假设存在一组解x,y,z,满足z>10^5
由ax+by+cz = k,等式变下形就有a(x + c) + by + c(z - a) = k
显然z最小可以是z % a,而这个值是小于10^5的,所以一定存在一组解使得z小于10^5
piapia打脸啊😅
0 点赞 评论 收藏
分享
Huah:A题可以这么想,先第1,2个位置不放球,其它n-2个球任意放,那么其它n-2个球有4^(n-2),接下来考虑这n-2个球中各种球的颜色的奇偶性,首先n-2应该是个偶数,那么红、蓝、黑、白四种球的奇偶性可能的组合为偶偶偶偶,偶偶奇奇,奇奇偶偶,奇奇奇奇,奇偶奇偶,偶奇偶奇
对于第一种情况,剩下两个球只能一个白球和一个黑球,加上两个球的顺序,有2中方案
第二种情况显然已经符合条件,剩下两个球颜色只能一下,有4中方案
第三种情况无法通过加两个球达到合法的方案,0种方案
第四种剩下一个红球和一个蓝球,2种方案
第五种一红一白,2种方案
第六种一蓝一黑,2种方案
注意到第二种情况和第三种情况的出现是等概率的,所以我们可以把 4*偶偶奇奇 视为 2*偶偶奇奇+2*奇奇偶偶,这样在剩余n-2球任意染色的情况下,拿出来的两个球都有两种方案染色,组合起来就是4^(n-2)*2=2^(2n-3)
投递牛客等公司 >
0 点赞 评论 收藏
分享
投递牛客等公司 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了: