果然还是太弱了啊。连着被ljj虐两天，暴力都一脸mengbi. 表示是时候好好整理一下数论了。 NOIP难度： 数论 1.gcd、lcm 2.埃氏筛法 3.exgcd，求解同余方程、逆元 4.快速幂 5.*组合数学 6.矩阵 7.欧拉函数 8.容斥原理 9.期望 省选难度： 1.7 数学相关 1. ...
分类：
其他好文 时间：
2017-06-29 22:08:50
阅读次数：
128
题目描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的： 原型：voidmatrix_multiply(int *m1,int *m2,int *r, int x, int y, int z);输入参数： int ...
分类：
其他好文 时间：
2017-06-29 20:33:02
阅读次数：
222
(一)通项公式 (二)递归 递归是最慢的，它会发生重复计算，时间复杂度成指数级。 但是通过记忆化搜索，能够将其复杂度降低为O(n) 代码如下： (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2 ...
分类：
其他好文 时间：
2017-06-28 21:44:51
阅读次数：
252
基础练习 矩阵乘法 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 锦囊1 锦囊1 锦囊2 锦囊2 锦囊3 锦囊3 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第 ...
分类：
其他好文 时间：
2017-06-27 21:15:49
阅读次数：
232
二次联通门 : LibreOJ #100. 矩阵乘法 ...
分类：
其他好文 时间：
2017-06-24 21:06:05
阅读次数：
106
输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，则输出error。假定A是m*n矩阵，B是n*p矩阵，那么A*B是m*p矩阵，乘法次数为m*n*p。如果A的列数不等于B的行数，则乘法无法进行。 例如，A是50*10的，B是10*20的，C是20*5的，则(A(BC))的乘法 ...
分类：
其他好文 时间：
2017-06-23 23:04:51
阅读次数：
270
题目描述 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= N; 1 <= B_j <= N)表示的双向道路连接。保证城市1至少连接一 ...
分类：
其他好文 时间：
2017-06-20 20:18:05
阅读次数：
142
【BZOJ1444】[Jsoi2009]有趣的游戏 Description Input 注意 是0<=P 注意 是0<=P Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , ...
分类：
Web程序 时间：
2017-06-20 17:54:36
阅读次数：
204
题目描述 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) 输入 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 输出 输出一个正整数，表示最小的可能的x，数据保证在p内有解 样例输入 2 7 1 1 1 0 5 3 3 2 ...
分类：
其他好文 时间：
2017-06-20 17:47:56
阅读次数：
120
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1317 给出一个n*m的矩阵(n <= 10^100, m <= 5)，对于2*2的子方格若全是黑色或全是白色的是非法的，用黑白两色去染n*m的方格，问共同拥有多少种合法的染色方案 ...
分类：
其他好文 时间：
2017-06-16 14:19:39
阅读次数：
139
