2017年1月20日

摘要： 给大一的排位赛中数论的一题。好吧不会做...提供一个题解吧：http://blog.csdn.net/aozil_yang/article/details/53538854。 又学了一个新的公式..如果x和y互质，那么x+y和x*y互质。证明如下：随便找一个x中有的因子c，因为x，y互质，因此c不是 阅读全文

摘要： A题，水题。只要细心一点就能做出来的。 B题，最后的排列只可能是rbrbr..或者brbrb..，那么枚举这两种情况，统计当前序列和他们不同的r或者b的个数，假设为x和y，那么较小的他们互换即可，而剩下的只能重刷，因此，答案是min(x,y)+max(x,y)-min(x,y)=max(x,y)。最 阅读全文