摘要： 题目中所给的方阵就是一个矩阵，而就是只要将题目所给矩阵不断进行相乘即可，本题中我采用的是直接重载运算符*，使矩阵每一个都进行运算，可以简化为只对对角线上的元素进行运算。最后所得结果就只需将最终的矩阵上的对角线上的数相加即可。快速幂即是将指数进行质因子分解，从而减少运算，比如15=7*2+1，而7=3 阅读全文

摘要： 对于数据量大的求余运算，在有递推式的情况下，可以构造矩阵求解。 A - A Simple Math Problem A - A Simple Math Problem Lele now is thinking about a simple function f(x). If x < 10 f(x) 阅读全文

摘要： 其中d|n表示的是d是n的余数，即是求对于n的余数d作为自变量的函数f(d)的和。 其中k为n的质因数的数量。当n有非质因数或者有重复的质因数时，即是其余情况。 阅读全文

摘要： 1.互质：指2个整数的最大公约数只有1，这2个整数互质 2.欧拉函数的值即是小于x的整数中与x互质的数的数量，通式为φ(x)=x*(1-1/p1)*(1-1/p2)*.....*(1-1/pn)其中pi表示x的质因数，不能为1，可以为其本身。 阅读全文

摘要： bool visit[maxn];///访问标记 const int dr[]= {-1,0,1,0,-1,1,-1,1}; ///向左上右下，左下，右上，右下，左上 const int dc[]= {0,1,0,-1,-1,1,1,-1}; struct node { int r; int c; int step; }; node input[maxn]; void b... 阅读全文

摘要： #include #include #include #include using namespace std; struct Node { int row,col,dir; Node(int row=0,int col=0,int dir=0):row(row),col(col),dir(dir) {} }; const char * dirs="NESW"; const ... 阅读全文

摘要： 二进制法枚举子集 通过转换为二进制来查找是否存在子集。其中&的结果是2个集合的子集，| 表示2个子集的并集，^ 表示2个集合中不同元素的集合 阅读全文

摘要： next_permutation用于求有序数组里面的下一个排序，形式为next_permutation(数组名,数组名+n) 阅读全文

摘要： deque中使用迭代器进行运算的函数都默认以.end()为结束，而实际上.end()所返回的是最后一个元素的下一个位置，所以进行数据比较时，应对其-1才是对应的最后一个数据，而函数中则是直接使用.end()即可。 reverse函数用于翻转接受的起始位置和终点位置的元素，max_element函数用 阅读全文

摘要： #include #include using namespace std; const int maxn=65; char name[maxn][maxn]; bool out[maxn]; int main() { int n; while(~scanf("%d",&n)) { memset(name,0,sizeof(name)); ... 阅读全文