![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 76
verjun
这个作者很懒,什么都没留下…
展开
-
1^3+2^3+3^3+...+n^3通项公式
n4−(n−1)4=4n3−6n2+4n−1n^4-(n-1)^4=4n^3-6n^2+4n-1n4−(n−1)4=4n3−6n2+4n−1(n−1)4−(n−2)4=4(n−1)3−6(n−1)2+4(n−1)−1(n-1)^4-(n-2)^4=4(n-1)^3-6(n-1)^2+4(n-1)-1(n−1)4−(n−2)4=4(n−1)3−6(n−1)2+4(n−1)−1…24−14=4∗23−6∗22+4∗2−12^4-1^4=4*2^3-6*2^2+4*2-124−14=4∗23−6∗22+4∗原创 2020-05-29 21:08:14 · 13061 阅读 · 0 评论 -
高斯消元好题选讲
例1:[SDOI2006]线性方程组传送门例2:[JSOI2008]球形空间产生器传送门例3:Barracuda传送门例4传送门Solution例1:看似是一个高斯消元,但普通的程序交上去会被卡成808080分WAWAWA。我们看下面的一组hack数据:20 2 30 0 0化简2y+3=0,0=02y+3=0,0=02y+3=0,0=0易得该方程组有无数解,但是...原创 2019-10-24 19:06:17 · 273 阅读 · 0 评论 -
【矩阵求逆】高斯消元拓展
前置知识高斯消元逆矩阵定义对于两个矩阵A,BA,BA,B,如果A×B=EA\times B=EA×B=E(其中EEE)为单位矩阵,那么我们称BBB是AAA的逆矩阵,AAA为可逆矩阵。实现前置:单位矩阵(EEE)单位矩阵的定义:一个从左上角到右下角的对角线(主对角线)的元素全部为111,其余元素全部为000的矩阵。单位矩阵的性质:A×E=E×A=AA\times E=E\time...原创 2019-10-23 21:48:19 · 437 阅读 · 0 评论 -
浅谈高斯消元
引入先来看一个一元一次方程:3x−9=03x-9=03x−9=0对于这样一个形如ax+b=0ax+b=0ax+b=0的方程,我们很容易的解得x=3x=3x=3。在电脑程序中,我们的处理也很简单:double solve(double a,double b){ //ax=b return b/a;}我们再看一个二元一次方程组:{2x+5y=9①4x−3y=5②\left\{\...原创 2019-10-23 19:44:39 · 5063 阅读 · 2 评论 -
【构造好题】CF1236C LAB
题目大意定义两个长度为nnn的数列A,BA,BA,B的差异值为:在AAA中任取一个数uuu,在BBB中任取一个数vvv,使得u>vu>vu>v的数对对数。现在有n2n^2n2个数字,编号为111~n2n^2n2,将这些数字放在一个n×nn\times nn×n的矩阵里,使任意两行间的差异值最小。解析我们考虑nnn很小的情况:1.n=1 ...原创 2019-10-22 19:44:53 · 216 阅读 · 0 评论 -
数论专题——Dirichlet卷积及积性函数进阶
前言本章节默认n=∏i=1npikin=\prod_{i=1}^{n}p_i^{k_i}n=∏i=1npiki,且空的∏=1\prod=1∏=1原创 2019-08-24 15:20:43 · 361 阅读 · 0 评论 -
数论专题——Dirichlet卷积及积性函数初步
Dirichlet卷积定义若有两个函数fff与ggg,则其DirichletDirichletDirichlet卷积为(∗*∗为卷积,为避免混淆,乘号用×\times×表示)f(n)∗g(n)=∑d∣nf(d)g(nd) f(n) * g(n)= \sum_{d|n}f(d)g(\frac{n}{d}) f(n)∗g(n)=d∣n∑f(d)g(dn)性质简单性质交换律:f∗g=g∗f...原创 2019-08-22 17:55:05 · 408 阅读 · 0 评论 -
数论初步——gcd(最大公约数)与lcm(最小公倍数)
辗转相除法求gcd定理:gcd(a,b)=gcd(b,a mod b)gcd(a,b) = gcd(b,a\space mod \space b)gcd(a,b)=gcd(b,a mod b)证明:令c=gcd(a,b)c=gcd(a,b)c=gcd(a,b),不妨设a=mc,b=nc,gcd(m,n)=1a=mc,b=nc,gcd(m,n)=1a=mc...原创 2019-09-23 21:59:02 · 648 阅读 · 0 评论