- 博客(8)
- 收藏
- 关注
RSS订阅原创 快速幂算法
给定 n 组 ai,bi,pi ，对于每组数据，求出 abiimodpi 的值。输入格式第一行包含整数 n 。接下来 n 行，每行包含三个整数 ai,bi,pi 。输出格式对于每组数据，输出一个结果，表示 abiimodpi 的值。每个结果占一行。数据范围1≤n≤100000 ,1≤ai,bi,pi≤2×109快速幂的核心思想：假设求3的10000次方3^10000=333333…3 //10000个3进行相乘如果基数平方则指数缩小一半3^10000=9
2021-04-03 14:00:25
649
原创 差分算法
#include<iostream>#include<cstring>using namespace std;const int N=1e5+10;int a[N];int f(int l,int r,int c){ a[l]+=c; a[r+1]-=c; return 0;}int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++) {.
2021-03-31 19:12:51
928
1
原创 激光炸弹-二维前缀和
题目描述一种新型的激光炸弹，可以摧毁一个边长为 R 的正方形内的所有的目标。现在地图上有 N 个目标，用整数Xi,Yi表示目标在地图上的位置，每个目标都有一个价值Wi。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个边长为 R 的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标不会被摧毁。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 N 和 R ,分别代表地图上的目标数目和正方形的边长，数据用空格隔开。接下来N行，每
2021-03-30 20:04:17
551
原创 动态规划之最长上升子序列
题目：描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).你的
2021-03-20 20:10:41
186
原创 动态规划之数字三角形
动态规划之数字三角形题目：思路：要求第一行到最后一行的最大和，可以分开想，先求出第二行到最后一行的最大和，要求第二行到最后一行，就要求第三行到最后一行…依次类推。由此规律可得此题可采用递归方法来解决但是由于采用递归会造成重复计算如：求第一行第一列7到最后一行的最大和 要先求第二行第一列或第二行第二列3和8到最后一行的最大和 求3或者8到最后一行的最大和时 会造成重复计算 都会计算1到最后一行的最大和直接用递归的时间复杂度为2^n次 如果行说过大 会严重超时所以我们要用空间换时间 新创一
2021-03-18 19:28:54
86
原创 分治算法-求排列的逆序数
分治算法-求排列的逆序数问题：笨方法：使用循环嵌套一个一个试，但是如果数据量过大会超时！代码：#include<iostream>#include<cstring>using namespace std;long long count=0;void memesert(int *a,int left,int mid,int right){ int *b=new int[right-left+1];//临时数组 int k=0; int i=
2021-03-18 18:03:01
391
原创 QT配置ffmpeg库 详细步骤
QT配置ffmpeg库QT和ffmpeg库的版本ffmpeg下载链接：https://pan.baidu.com/s/1Jn4wDakmbZW3I_ZDKpBrww提取码：2580配置ffmpeg库1.将下载的ffmpeg库进行解压2.使用Qt创建新项目3.将解压后的dev和shared放到项目目录下（使用64位还是32位根据自己所需而定）4.配置.pro在pro中加上以下内容:INCLUDEPATH += $$PWD/ffmpeg-4.0.2-win64-dev/inclu
2021-01-24 12:01:30
8781
12
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人