- 博客(12)
- 收藏
- 关注
RSS订阅
原创 茶暖的模板整理
求因子个数long long f(long long n) //计算正整数的因子的个数 { long long cnt = 0; for(long long i = 1; i * i <= n; i++) if(n % i == 0) if(i * i != n) cnt += 2; else cnt++; return cnt;}判断素数#define maxn 1000000 + 10int vis[maxn];void isprime(){ m
2021-01-30 20:27:15
5829
7
原创 单变元模线性方程
已知a,b,n，求x，使得ax≡b(mod n)。令d = gcd(a,n)，先使用扩展欧几里得求 ax+ny=d 的解。如果 b 不能整除 d 则无解，否则 mod n意义下的解有 d 个，可以通过对某个解不断地加 n/d 得到。复杂度：O(logn)输入：a,b,n 三个整数输出：所有[0,n)中满足 ax≡b(mod n) 的解。int gcd(int a, int b, int &x, int &y){ if(b == 0) { x = 1; y = 0; r
2021-03-09 23:50:18
13137
1
原创 数值积分
数值积分-romberg算法，具体可以参考这篇文章数值积分-simpson算法，具体可以参考这篇文章给定函数f(x)f(x)f(x)，用数值方法求积分∫abf(x)dx\int_a^b f(x) {\rm d}x∫abf(x)dx。数值方法有很多种，仅介绍simpson和romberg两种方法。simpson方法比较简单，是以二次曲线逼近的方式取代矩形或梯形积分公式，以求得定积分的数值近似解。romberg方法比较复杂一点，同等的计算复杂度下，精度比simpson更高。template<
2021-03-04 10:40:00
10611
1
原创 常系数线性齐次递推
已知 fx = a0fx-1 + a1fx-2 + … + an-1fx-n 和 f0, f1, …, fn-1，给定 t ，求 ftf 的递推可以看成一个 n × m 的矩阵 A 乘以一个 n 维列向量β，因为矩阵乘法满足结合律，用快速幂可以加速。时间复杂度：O(n3logt)输入：a 常系数数组b 初值数组n 数组大小t 要求解的项数输出：函数在第 t 项的值 ftint solve(int a[], int b[], int n, int t){ Matrix M, F, E;
2021-02-22 23:26:48
8216
1
原创 矩阵的逆
给一个矩阵，求它的逆。将原矩阵A和一个单位矩阵E作成大矩阵(A, E)，用初等行变换将大矩阵中的A变为E，则会得到(E, A-1)的形式。时间复杂度：O(n3)inline vector<double> operator * (vector<double> a, double b){ int N = a.size(); vector<double> res(N, 0); for(int i = 0; i < N; ++i) res[i] = a[i
2021-02-22 23:16:47
8654
原创 听课记录（快速排序、归并排序）
文章目录快速排序快速选择归并排序快速排序例题：https://www.acwing.com/problem/content/787/快排：①确定分界点②调整区间，使得小于等于x的在左边，大于等于x的在右边③递归处理左右两段两个指针 i,j 同时向中间移动，左指针 i ，右指针 j 。如果左指针指向的数，小于等于 x ，那就继续右移，如果大于 x ，就先停止。如果右指针指向的数，大于等于 x ，那就继续左移，如果小于 x ，就先停止。如果两个指针都停止了，那么交换这两个指针指向的数。直到
2021-02-21 18:16:03
10023
原创 高精度运算
高精度运算无法计算负数的高精度四则运算：//注意：无法计算负数 #include<stdio.h>#include<string>#include<string.h>#include<iostream>using namespace std;//compare比较函数：相等返回0，大于返回1，小于返回-1int compare(string str1, string str2){ if(str1.length() > str2.le
2021-02-12 21:54:07
4554
原创 糖糖别胡说，我真的不是签到题目
题目链接从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候，第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功m次，第i次发功的时间为ci，则在第ci秒结束后，b1,b2,…,bci都会增加1.现在，娇姐想知道在第n秒后，会有多少只糖糖存活下来。输入描述:第一行只有一个整数T（T<6），表示测试数据的组数。第二行有两个整数n,m。表示糖糖的个数以及娇姐发
2021-02-05 18:28:41
6199
原创 枚举、贪心
去重、排序空间复杂度枚举前缀和差分尺取状态压缩位运算贪心明明的随机数 NC16669明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。143141521思路一：可以先去
2021-01-31 20:00:21
3709
原创 查看CSDN收藏和关注的路径
我的收藏：my.csdn.net/my/favorite我的关注：http://my.csdn.net/my/follow
2021-01-28 22:29:29
321
转载 STL 笔记整理【学习记录】
STL 笔记整理【学习记录】本文转载于：https://blog.csdn.net/m0_51990674/article/details/110456078
2021-01-26 18:59:16
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人