摘要： 好久没写，今天写了之后竟然还WA。。。 纪念一下 阅读全文

摘要： 有三个人分别在三个位置，每一秒各走一步，三个城市可以联络的要求是两两权值差小于等于K。问有多少种不同的方案，让这三个人可以联络。 dp[x][y][z]表示三个人分别在x,y,z时的答案，直接转移要花n^6，考虑每个人走一步是一种状态，即再加一维表示即将要走的人是哪一个，按照顺序转移0,1,2,0, 阅读全文

摘要： 首先是一个公式： gcd(a^m-b^m,a^n-b^n)=a^(gcd(m,n))-b^(gcd(m,n)) (a>b) 由此可得，本题要求x^gcd(a,b)-1; 再考虑每一个gcd值(d)可能对应多个数对，而只要求出对应多少个数对(sd)，就能直接由乘法得出结论。 那么怎么求N以内最大公约数 阅读全文