转载自:https://www.cnblogs.com/cmmdc/p/6936196.html 以防链接失效以失去如此好的博客,故复制一份以防丢失。 矩阵快速幂基础讲解 1.基础知识储备篇 矩阵的相关运算会再线性代数中学到。1.1矩阵的定义:? N阶方阵(N阶矩阵):行数m与列数n相同的矩阵,如下 ...
分类:
编程语言 时间:
2018-04-14 14:30:46
收藏:
0 评论:
0 赞:
0 阅读:
277
记忆化搜索: 通俗地讲就是搜索的形式,dp的思想 一些搜索难以完成,dp的动态转移方程又不好写的题,就会用到记忆化搜索,利用dp记录路径(相当于为dfs剪枝)用dfs进行模拟。。 啦啦啦啦啦啦,,,,,,,,,好厉害!!!!!! @ https://uva.onlinejudge.org/index ...
分类:
其他 时间:
2018-04-14 14:30:16
收藏:
0 评论:
0 赞:
0 阅读:
237
判断模板 http://blog.csdn.net/lerenceray/article/details/12420725 http://www.bubuko.com/infodetail-837565.html 我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n) 显然, ...
分类:
其他 时间:
2018-04-14 14:29:53
收藏:
0 评论:
0 赞:
0 阅读:
211
http://codeforces.com/contest/698/problem/B 兽兽大神代码 只有不断学习才能进步! ...
分类:
移动平台 时间:
2018-04-14 14:27:51
收藏:
0 评论:
0 赞:
0 阅读:
238
1、网络要设置成NAT模式,方便系统间通信 2、客户端使用FastDFS 需要在springMVC中配置多媒体解析器 3、更改Linux的网络设置,在Linux常用命令中,一条命令就可以设置了 注:详见淘淘day03 ...
分类:
其他 时间:
2018-04-14 14:27:28
收藏:
0 评论:
0 赞:
0 阅读:
214
费马小定理: a^(b-1)%b == 1; (a, b互素) 费马大定理: a^(@b)%b == 1;(@b为欧拉函数) 快速幂: 根据幂次方的性质进行处理log2(b)次 随便说一下为什么很多题目取模的时候会用到 1e9+7 ? 因为它是素数(它的孪生素数 1e9+9 )任何数对大素数取模得到 ...
分类:
其他 时间:
2018-04-14 14:26:50
收藏:
0 评论:
0 赞:
0 阅读:
229
质因子 cf大神代码,分解质因子 只有不断学习才能进步! ...
分类:
其他 时间:
2018-04-14 14:24:56
收藏:
0 评论:
0 赞:
0 阅读:
374
http://poj.org/problem?id=2449 只有不断学习才能进步! ...
分类:
其他 时间:
2018-04-14 14:23:54
收藏:
0 评论:
0 赞:
0 阅读:
192
离散课本实现 prim 邻接表优化 邻接表优先队列优化 http://acm.hdu.edu.cn/showproblem.php?pid=1863 prim 只有不断学习才能进步! ...
分类:
其他 时间:
2018-04-14 14:23:25
收藏:
0 评论:
0 赞:
0 阅读:
248
在写一发树状数组,个人理解为hash 一种,就是通过数字的二进制数字表示这个数字 应该计算多少 洛谷板子 水了两发 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen ...
分类:
编程语言 时间:
2018-04-14 14:23:01
收藏:
0 评论:
0 赞:
0 阅读:
176
C++简介 C++由C的基础上添加了面向对象编程和泛型编程的支持,使得C++具有三种编程方式:面向过程、面向对象、泛型编程。在学习C++之前最好掌握一定的C与OOP编程基础。 面向过程、面向对象、泛型编程 ...
分类:
编程语言 时间:
2018-04-14 14:21:54
收藏:
0 评论:
0 赞:
0 阅读:
175
最大公约数之和 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2421&mosmsg=Submission+received+wi ...
分类:
其他 时间:
2018-04-14 14:21:39
收藏:
0 评论:
0 赞:
0 阅读:
193
using System; using System.Collections.Generic; using System.Web; using System.IO; using System.Text; /// <summary> /// Summary description for NetLog ...
分类:
其他 时间:
2018-04-14 14:21:20
收藏:
0 评论:
0 赞:
0 阅读:
186
atan2 (-180 180] http://acm.hdu.edu.cn/showproblem.php?pid=6127 只有不断学习才能进步! ...
分类:
编程语言 时间:
2018-04-14 14:20:54
收藏:
0 评论:
0 赞:
0 阅读:
184
http://acm.fzu.edu.cn/problem.php?pid=2132 题意。。。看不懂的话我也没有办法。。 概率题,, 主要考察acmer是不是挂科。。。。。。。。。(伯努力方程) 只有不断学习才能进步! ...
分类:
其他 时间:
2018-04-14 14:20:18
收藏:
0 评论:
0 赞:
0 阅读:
184
所有的练习都是用的python3 ,还没试过python2 ############## 必须要会的6个基本方法 ############## join split find strip upper / lower 字符串的函数很多,挑了一些可能会用到的做了练习。 还是pycharm的 按住 ctr ...
分类:
编程语言 时间:
2018-04-14 14:17:52
收藏:
0 评论:
0 赞:
0 阅读:
162
推荐博客 http://www.cnblogs.com/KirisameMarisa/p/4187637.html http://poj.org/problem?id=2976 二分 迭代 http://poj.org/problem?id=2728 最小生树上的最优 二分 迭代 只有不断学习才能进 ...
分类:
其他 时间:
2018-04-14 14:17:10
收藏:
0 评论:
0 赞:
0 阅读:
197
package io.renren.modules.jqr.util;
import java.io.BufferedReader;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStream;
import java
分类:
Web开发 时间:
2018-04-14 13:45:57
收藏:
0 评论:
0 赞:
0 阅读:
187
RAID5最少由3块硬盘组成,每个硬盘容量一样,数据存储于磁盘阵列中的每个硬盘,其中一块硬盘存储数据校验位,当丢失其中的一位时,RAID1能通过算法,利用其他两位数据将丢失的数据进行计算还原,因此RAID5最多只能允许一块硬盘损坏,可见磁盘利用率是(N-1)/N,数据的安全性得以保障,一般大多数人选择用RAID5的组合方式做磁盘阵列。下面在Linux上制作由3块硬盘组合成R的AID5磁盘阵列,模拟
分类:
系统服务 时间:
2018-04-14 13:45:47
收藏:
0 评论:
0 赞:
0 阅读:
274