![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
7_26
我很勤劳,还没有添加简介
展开
-
【线段树|数论】P1471
还是Y总讲得好;线段树里面的东西一定要满足结合律;首先看下这题目要给我们求的东西是平均数和方差;那么在草稿纸上排下草稿,用数列中常见的信息比如区间长度,平均数,sum,这几个参数去看看怎么合并两个区间;推出来了就套上板子就可以了;就是线段树这个毒瘤特别难写;参数符号不要打错,输入输出时候%lld %lf不要打错;每次每个操作需要更新的参数最好列出来;struct里面存够转移时所需要的信息;代码#include<iostream>#include<cstdio>原创 2021-07-01 11:24:48 · 117 阅读 · 4 评论 -
龟 速 乘
因为标题要五个字所以加了空格;龟速乘是为了防止算乘法时候溢出的一种算法;int mul(int a,int b,int k){ int ass=0; for(;b;b/=2){ if(b&1) ass+=a,ass%=k; else a+=a,a%=k; } return ass;}原创 2021-06-30 20:50:55 · 171 阅读 · 2 评论 -
斯特林数
斯特林数第一类斯特林数问题描述将n个数排成k个圆排列,所有排列的个数从 [公式] 个东西中选取 [公式] 个,使这 [公式] 个东西排成一个圆圈,这样的排列方案叫做圆排列。圆圈的意思在于,圆圈是不分首尾的,相对位置相同的就算同一种方案。...原创 2021-05-17 16:49:45 · 170 阅读 · 1 评论 -
容斥原理
容斥原理蒟蒻打不来LaTeX;口头描述一下,大概就是:设S1,S2,…Sn;为有限集合,|S|表示集合的大小;所有集合的并集为奇数个集合的交集减去偶数个集合的交集;例题给定一个整数 n 和 m 个不同的质数 p1,p2,…,pm。请你求出 1∼n 中能被 p1,p2,…,pm 中的至少一个数整除的整数有多少个。输入格式第一行包含整数 n 和 m。第二行包含 m 个质数。输出格式输出一个整数,表示满足条件的整数的个数。数据范围1≤m≤16,1≤n,pi≤109输入样例:10原创 2021-05-13 18:28:21 · 187 阅读 · 1 评论 -
卡特兰数
卡特兰数推导过程代码实现#include<iostream>#include<cstdio>using namespace std;#define int long longconst int mod=1e9+7;int n;int power(int a,int k,int p){ int ass=1; for(;k;k>>=1){ if(k&1)ass=ass*a%p; a=a*a%p; } return ass;}原创 2021-05-13 16:11:45 · 143 阅读 · 1 评论 -
Lucas腚理
Lucas定理适用范围m,n,p贼大的时候。#include<iostream>#include<cstdio>#include<algorithm>using namespace std;#define int long longint n,p,a,b;int power(int a,int k){ int ass=1; for(;k;k>>=1){ if(k&1) ass=ass*a%p; a=a*a%p; }原创 2021-05-13 15:34:35 · 157 阅读 · 2 评论 -
高斯消元
高斯消元#include<iostream>#include<cstdio>#include<cmath>using namespace std;const int eps=1e-6;// 因为double储存有误差所以用eps;int n;double a[110][110];int gauss();int main(){ scanf("%d",&n); for(int i=0;i<n;i++) for(int j=0;j<原创 2021-05-13 14:54:36 · 188 阅读 · 3 评论