徜徉在0与1的世界

摘要： 出几组数据就可以猜到a*b-a-b，不过这里还是证明一下吧。 设所求为n，那么n+a、n+b可以用a、b线性表出，而n不可。 所以 n+a=x1*a+y1*b，n+b=x2*a+y2*b 所以 n=(x1-1)*a+y1*b n=x2*a+(y2-1)*b 因为n不能被线性表出，所以x1=0，y2=0 所以 n+a=y1*b，n+b=x2*a 所以 n+a=y1*b，n+a=(x2+1)*a-b ... 阅读全文

摘要： 今天早晨很早就醒了，打开电脑，想看看算法，因为昨天的热身赛对我的打击很大，看到算法又很郁闷，脑子很乱，在网上找个网友，他说比赛时帮我，我很感谢他。后来有火箭的比赛了，于是开始看比赛，看到半场时，我想吃饭了，因为快比赛了，可是杰和我接触不是很深，不了解我，我有些不高兴，同学说：acm对你很重要，他并不在乎，所以才这样。12：00是那么的匆忙，幸亏老师帮我们把二教五楼的机房给我们用，而且耽误不是很长时... 阅读全文