DeaL0124

摘要： SPOJ PT07Z, Longest path in a tree #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #inclu 阅读全文

摘要： 题目 通过题目条件，可以发现：一旦通过(n,k)->(nk,k)的操作来推出新的元组, n必定是k的倍数；而如果没有, 那么肯定是(xk+1,k)的形式。所以，推出第一条结论：只有在满足n=1，n是k的倍数，或者n-1是k的倍数时，(n,k)是传奇元组。 因此，我们可以认为(n,k)是传奇元组，当且 阅读全文

摘要： C. Uncle Bogdan and Country Happiness #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #in 阅读全文

摘要： B. Array Walk #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <ss 阅读全文

摘要： void getnxt(char *s,int *next) { int k=-1; int j=0; pext[j]=-1; while(j<len) { if(k 1 || s[j]==s[k]) { k++; j++; pext[j]=k; } else { k=pext[k]; } } } 阅读全文

摘要： A2. Prefix Flip (Hard Version) #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include < 阅读全文

摘要： k-Tree 对dp数情况的问题还是不太懂 #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #inc 阅读全文

摘要： Drop Voicing #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <sst 阅读全文

摘要： struct BigInteger { typedef unsigned long long LL; static const int BASE = 100000000; static const int WIDTH = 8; vector<int> s; BigInteger& clean() { 阅读全文

摘要： 1196D2 - RGB Substring (hard version) #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #in 阅读全文