摘要：
#include using namespace std;#define maxn 70long long prime[maxn];long long getans(long long num,int m) //求1-mun 不互素的数，m为num素因子的个数；{ ... 阅读全文
摘要：
状态压缩，K#include using namespace std;struct pos{ int x,y;}p[15];int f[55][55],r[15];int n,k;int abs(int a){ if(an)continue; for(int j=abs(i)-l;jn)contin... 阅读全文
摘要：
f(n)代表把n个环全部拿下来要用的次数要将第n个拿下，前n-2个要拿下来，所以要用f(n-2)+1，并且第n-1个在环上,要将第n-1个拿下来，必须前n-2个环要放回去即f(n-2)然后再拿下前n-3，然后才拿下第n-1个,即（f(n-3)+1）然后再把前n-3个放回去，。。。一直循环得到:f(n... 阅读全文
摘要：
矩阵快速幂设F(N)为字符串为N的时候，符合条件的子字符串数以字符串最后一个字符为分界点，最后一个字符为m的时候，前N-1个字符没有限制，即为F(N-1);当最后一个字符串为f的时候，就必须去除最后3个字符是fmf和fff的情况，此时最后3个字符可能为mmf和mff；当后3个字符为mm时，前N-3个... 阅读全文