摘要:
题意: 给出n,算出小于等于n的所有数中,有几对互质; 解法: 本质就是求有多少个2元组(x,y)满足:1 <= x,y <= n,且x与y互素。 除了(1,1)之外,其他所有的x和y都不相同,我们设x<y的二元组有f(n)个,答案就是2f(n)+1 f(n)=phi(2)+phi(3)+...+p 阅读全文
摘要:
题意: 给定n个数a1,a2····an,依次求出相邻两个数值和,将得到一个新数列,重复上述操作,最后结果将变为一个数,问这个数除以m的余数与那些数无关? 例如n=3,m=2时,第一次得到a1+a2,a2+a3,再求和得到a1+2*a2+a3,它除以2的余数和a2无关。1=<n<=10^5, 2=< 阅读全文
摘要:
今天打到一半网站崩了,所以没能继续打,话说开火车好烦hhh 开火车D题 题意: 有一个n*m的矩阵,上面一共有k*k个蛋糕,让你横向纵向都切k-1刀,问能不能存在一种切法使得切完的所有区域都正好只剩一个蛋糕,如果有,输出切的位置 解法: 由于横竖切互不影响,所以我们分开考虑这两部分,先算出每一行(列 阅读全文