传送门：51nod1073 约瑟夫环用数学方法解约瑟夫环 看了一下午，仍然没彻底看懂。Input示例3 2Output示例3//数学方法解约瑟夫环,看了一下午，没看懂 #include<iostream>using namespace std;int main(){ int n,k; scanf("%d%d",&n,&k);...

传送门：51nod 1079 中国剩余定理 Input示例32 13 25 3Output示例23参考：中国剩余定理（孙子定理）详解对于孙子定理的写法尚不理解,姑且先这样写吧。#include<cstdio>#include<iostream> using namespace std;typedef long long ...

传送门：51nod1130 N的阶乘的长度 V2（斯特林近似）斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 C程序默认log()是取自然对数为底，即ln. //斯特林公式n!=sqrt(2...

传送门：51nod1088 最长回文子串 Input示例daabaacOutput示例5//模拟 #include<iostream>#include<cstdio>#include<string>using namespace std;int main(){ string str; cin>>str;...

传送门：51nod1137 矩阵乘法Input示例21 00 10 11 0Output示例0 11 0#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,M1[110][110],M2[110][110],M...

传送门：51nod1113 矩阵快速幂Input示例2 31 11 1Output示例4 44 4矩阵乘法今天开始学习矩阵快速幂，和之前学的数的快速幂没什么不同，只不过矩阵快速幂是以矩阵为单位的。快速幂的原理都是二进制拆分，学习视频如下：SWPU-ACM每周算法讲堂-矩阵快速幂以及其他快速幂相应的题目集：SWPU 2017暑假专题训练-矩阵快速幂...

传送门：51nod1265 四点共面Input示例11 2 02 3 04 0 00 0 0Output示例Yes/*根据所学的线代可知：可以由4个点构成3个向量, 3个向量共面的充要条件是向量为x, y, z, 存在实数a,b,c不全为零,使得ax+by+cz=0, 转化为线性代数的3个向量线性相关的行列式为0。如下，计算三阶行列式——沙路法 |...

传送门：51nod 1118 机器人走方格 题解：机器人只能向右和向下走，所以 path[i][j]=(path[i-1][j]+path[i][j-1])。组合数正在学习使用中，，，，日后补上#include<cstdio>#include<iostream>using namespace std;typedef long long ll;...

2128 前缀异或输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], ..., a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r)对于每组询问(l, r)，你需要输出a[l] xor a[l + 1] xor ... xor a[r - 1] xor a[r]，即第l个数字到第r个数字的...