退役ACMer

题目链接:AOJ 6不多说，裸bfs，就是 要注意m,n是换过来的  交了一发waac code：#include #include #include #include using namespace std; #define debug 0 const int maxn = 20 + 5; int n, m, t, s

传送门：AOJ 401题解 fibonacci数列的性质： gcd(fib(n),fib(m))=fib(gcd(n,m)) 证明：可以通过反证法先证fibonacci数列的任意相邻两项一定互素，然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m))，递归可 求gcd(fib(n),fib(m))=gcd(fib(k),fib(l))，最

AOJ 569code:/*adrui's submission Language : C++Result : AcceptedLove : llFavorite : Dragon BallsStanding in the Hall of Fame*/#include#include#includeusing namespace std;

传送门 : AOJ题解 斐波那契素数 ： 除了 F[3]和F[4]之后， 质数项Fibonacci为和前面互质 矩阵快速幂优化code#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define mod 10003const int N = 1000000 + 5;int prime[

题解 : 首先能够发现幸运数的取值总共有1023种, 位数分别是1…10 位数为10的只有4444444444. 其余可以按照二进制排列组合（4, 7当成0，1看）构成幸运数 共有∑i=192i=210−2=1022\sum_{i = 1}^9 2^i = 2^{10} - 2 = 1022记第i个幸运数为a[i], 那么幸运数位a[i]的数范围为(a[i - 1], a[i]]预处理

校赛上一题， 当时AC自动机没入门， 不过想到了验证环还。。。还好补上了题解若存在无限长的串满足不和模式串匹配, 那么它在模式串的AC自动机（trie图）匹配的结果必存在环所以这题是判断trie图（有向图）是否存在环的问题对于每一次匹配有两种选择 顺配和进入fail指向的节点匹配不能经过串尾， 也不能经过其fail指针指向的节点是另一模式串串尾的节点， 所以考虑合并fail指针指向节点的v