- 博客(217)
- 资源 (1)
- 收藏
- 关注
原创 BZOJ 4017: 小Q的无敌异或【异或的和,和的异或】
https://www.lydsy.com/JudgeOnline/problem.php?id=4017xo[i]xo[i]xo[i]表示前iii个数的异或值,sum[i]sum[i]sum[i]表示前iii个数的和 第一问:用cnt[k][0],cnt[k][1]cnt[k][0],cnt[k][1]cnt[k][0],cnt[k][1]表示第kkk位000的个数和111的个数,朴素的做...
2020-05-16 10:31:30
483
原创 erlang练习题
文章目录1、将列表中的integer,float,atom转成字符串并合并成一个字个字符串:[1,a,4.9,"sdfds"] 结果:"1a4.9sdfds"(禁用++ -- append concat实现)erl文件输入erlong shell测试2、得到列表或无组中的指定位的元素 {a,g,c,e} 第1位a [a,g,c,e] 第1位a(禁用erlang lists API实现)erl文件...
2020-04-30 20:22:15
2564
3
原创 常见积分不等式
文章目录①柯西施瓦茨不等式②6.75③3.132④3.133⑤3.134⑥3.142①柯西施瓦茨不等式[∫f(x)∗g(x)dx]2≤∫f2(x)dx⋅∫g2(x)dx[ \int f ( x ) * g ( x ) dx]^2 \leq \int f^2( x ) d x \cdot \int g^2( x )d x[∫f(x)∗g(x)dx]2≤∫f2(x)dx⋅∫g2(x)dx这个在张...
2019-10-27 10:49:44
45348
5
原创 常见辅助函数
文章目录f′′(x)f(x)+[f′(x)]2f''(x)f(x)+[f'(x)]^2f′′(x)f(x)+[f′(x)]2f′′(x)f(x)−[f′(x)]2f''(x)f(x)-[f'(x)]^2f′′(x)f(x)−[f′(x)]2f′(x)+xf(x)f'(x)+xf(x)f′(x)+xf(x)f′(x)−xf(x)f'(x)-xf(x)f′(x)−xf(x)f′(x)−2f(x)tan...
2019-10-27 10:46:23
7016
原创 2020张宇1000题【好题收集】【第一章:极限、连续】
文章目录高数一.极限、连续①:虽然求极限阔以把加减号拆开然后分别求极限,但是这个是有条件的,比如这种就不能②:用洛必达法则的时候:右存在,则左存在,但左存在,不一定右存在③:泰勒展开的时候,阶数要展够,比如这道④:要求$f(0)=0$⑤:要求$f(x)在0点有意义$1.6高数一.极限、连续容易犯的错误:①:虽然求极限阔以把加减号拆开然后分别求极限,但是这个是有条件的,比如这种就不能lim...
2019-10-23 20:26:28
11720
6
原创 一些有趣的式子
文章目录①②①p1+(1−p1)p2+(1−p1)(1−p2)p3+....=(p1+p2+...+pn)−(p1p2+p1p3+...)+(p1p2p3+p1p2p4+...)+...p_1+(1-p_1)p_2+(1-p_1)(1-p_2)p3+....=(p_1+p_2+...+pn)-(p_1p_2+p_1p_3+...)+(p_1p_2p_3+p_1p_2p_4+...)+...p1...
2019-10-23 15:54:27
300
原创 Latex大括号左对齐
终于找到个好用的了{aaaaaaaaaaaaaaaaabc\left\{\begin{array}{l}a\\ aaaaaaaaaaaaaaa\\abc \end{array}\right.⎩⎨⎧aaaaaaaaaaaaaaaaabc$$\left\{\begin{array}{l}a\\ aaaaaaaaaaaaaaa\\abc \end{array}\right.$$...
2019-10-22 14:50:10
13980
原创 数论题中(杜教筛)交换求和符号
文章目录方阵下三角约数倍数狄利克雷卷积 以及 杜教筛学习笔记突然对交换求和符号有了新的理解了,用矩阵转置的思路就很好理解,外层循环相当于枚举行,内层枚举列,交换次序就是先枚举列,再枚举行方阵正常的就是∑i=1n∑j=1nf(i,j)=∑j=1n∑i=1nf(i,j)\sum_{i=1}^n \sum_{j=1}^nf(i,j)=\sum_{j=1}^n \sum_{i=1}^nf(i,j)...
2019-10-13 18:18:15
2913
原创 概率论中多元随机变量函数分布中的卷积公式原来是重积分换元
文章目录重积分换元(雅克比行列式)卷积公式①:把$x$换掉确定范围卷积公式做定义法来做重积分换元(雅克比行列式){x=x(u,v)y=y(u,v)\left\{\begin{matrix}x=x(u,v)\\ \\ y=y(u,v)\end{matrix}\right.⎩⎨⎧x=x(u,v)y=y(u,v)J=∣∂x∂u∂x∂v∂y∂u∂y∂v∣J=\begin{vmatrix}...
2019-10-12 19:55:49
8363
2
原创 2020张宇1000题【好题收集】【第十章:线性代数(二)】(还有问题)
文章目录向量组的线性相关与线性无关基础知识:齐次方程与线性无关:非齐次方程与线性无关848590【证明题】91(打星)【证明题】92(打星)向量组的线性相关与线性无关基础知识:齐次方程与线性无关:不存在不全为0的k1,k2...k_1,k_2...k1,k2...使得k1α1+k2α2+...+knαn=0,也就是齐次方程AX=0只有零解⇒∣A∣不等于0k_1\alpha_1+k_2...
2019-10-01 15:05:22
1158
1
原创 邻接表O(1)删除节点
文章目录邻接表建图删除节点代码我才知道链表有个O(1)O(1)O(1)的删除方法,而我们建图中常用的就是邻接表得哇邻接表建图比如我们要建这样一个单向图插入元素的过程是这样的,比如把⑤节点插入进去删除节点以前我就以为删除节点要从头结点开始找,找到之后才删除,这个方法的复杂度就是线性的然后今天才知道阔以O(1)O(1)O(1)删除,就是把后面的节点直接覆盖上去比如这里以删除③节点为...
2019-09-29 14:06:51
1205
原创 2020张宇1000题【好题收集】【第十章:线性代数(四)】
文章目录基础知识二次型化标准型、规范型218【不用真的化成规范型】221【用对角阵来计算矩阵多项式】222(打星)【求二次型的值】225【一般正交变换】合同合同的基本知识226228(打星)【坑大林】正定正定的结论基础知识标准型:就是只有平方项规范型:不仅只有平方项,而且平方项的系数只能是正负1正惯性指数ppp:平方项系数是正数的个数正惯性指数qqq:平方项系数是负数数的个数二次型化标...
2019-09-24 13:20:53
2443
8
原创 2020张宇1000题【好题收集】【第十章:线性代数(三)】
文章目录特征值与特征向量一些结论158特征值与特征向量一些结论①:λ1λ2...λn=∣A∣\lambda_1\lambda_2...\lambda_n=|A|λ1λ2...λn=∣A∣②:λ1+λ2+...+λn=tr(A)\lambda_1+\lambda_2+...+\lambda_n=tr(A)λ1+λ2+...+λn=tr(A)③:AX=0⇒λ=0也是其中的一个特征...
2019-09-24 13:20:34
1606
原创 2020张宇1000题【好题收集】【第十章:线性代数(一)】
文章目录一.行列式做题中得到的结论基础知识分块矩阵行列式爪型行列式范德蒙行列式4【结论题】【缺主对角线】7【打星】815(打星)二.矩阵做题中得到的结论②逆矩阵主对角线副对角线和的逆矩阵21【结论题】【主对角线为0矩阵的逆矩阵】24【证明题】25【结论题】29【结论题】34(打星)【用来坑大林】3537(打星)4041(打星)43【结论题】44【结论题】45【结论题】【正交矩阵的伴随矩阵还是正交矩...
2019-09-10 16:03:43
2919
原创 2020张宇1000题【好题收集】【第九章:级数】
文章目录常见收敛无穷级数①:②:莱布尼茨级数9.19.2(举反例)常见收敛无穷级数①:是从这个视频里面学到的:https://www.bilibili.com/video/av42565104ζ(2)=112+122+132+...=∑n=1∞1n2=π26\zeta(2)=\frac{1}{1^2}+\frac{1}{2^2}+\frac{1}{3^2}+...=\sum_{n=1}^{...
2019-09-03 16:40:54
2871
3
原创 2020张宇1000题【好题收集】【第八章:常微分方程】
文章目录基本知识一阶常微分方程通解伯努利方程欧拉方程8.4【处理绝对值】8.58.88.10(处理绝对值)8.13【证明题】8.14【解的讨论】8.17【伯努利方程】(打星)8.25(反函数导数)8.26(解的结构)8.288.29【结论题】8.30(打星)8.37【欧拉方程】8.398.40(打星)8.418.46基本知识一阶常微分方程通解y′+p(x)y=q(x)y'...
2019-08-25 10:12:04
3188
4
原创 小伙伴们考我的题
文章目录11证明:∫1af(x2+a2x2)dxx=∫1af(x+a2x)dxx证明:\int_1^af(x^2+\frac{a^2}{x^2})\frac{dx}{x}=\int_1^af(x+\frac{a^2}{x})\frac{dx}{x}证明:∫1af(x2+x2a2)xdx=∫1af(x+xa2)xdx这个fff函数看起来感觉眼花缭乱的,而且两边好像一个是另一个的平方...
2019-08-23 09:41:52
250
原创 2020张宇1000题【好题收集】【第七章:三重积分、曲线曲面积分】
文章目录基础知识曲线积分第一类曲线曲面积分第一类曲面积分坐标转换7.15基础知识曲线积分第一类曲线ds=1+y′2dxds=\sqrt{1+y'^2}dxds=1+y′2dxds=r2+r′2dθds=\sqrt{r^2+r'^2}d\thetads=r2+r′2dθ曲面积分第一类曲面积分坐标转换F(x,y,z)=0F ( x , y , ...
2019-08-22 16:41:12
4646
3
原创 2020张宇1000题【好题收集】【第六章:代数与几何】
文章目录基础知识空间直线①点向式(对称式)②:参数式平行线的距离③:一般式基础知识空间直线①点向式(对称式)x−x0l=y−y0m=z−z0n\frac{x-x_0}{l}=\frac{y-y_0}{m}=\frac{z-z_0}{n}lx−x0=my−y0=nz−z0其中l,m,nl,m,nl,m,n是这条直线的方向向量,x0,y0,z0x_0,y_0,z_0x0,y0...
2019-08-19 15:33:56
1626
原创 2020张宇1000题【好题收集】【第二章:一元函数微分学】
文章目录二.一元函数微分学2.42.192.22导数计算2.262.402.442.482.492.532.65中值定理、方程的根、不等式2.95(多看)2.962.972.982.992.1012.1032.1052.108(多看)2.1182.119(多看【感觉题】)2.1202.123(多看【感觉题】)2.1242.1252.127(打星)二.一元函数微分学2.4f′(0)=a,f(x...
2019-08-19 08:41:12
1656
原创 2020张宇1000题【好题收集】【第四章:多元函数微分学】【第五章:二重积分】
文章目录多元函数微分学基本知识概念(感觉概念题还挺难的)4.14.24.34.4(打星)4.94.10(打星)多元微分法4.144.204.22(打星)4.274.28多元函数极值最值问题4.33(打星)4.344.354.364.454.50(打星)【两次拉格朗日】4.51(打星)4.524.53(取对数简化)第五章 二重积分易错点概念与性质5.25.55.115.12【证明题】5.175.39...
2019-08-16 10:03:51
3025
2
原创 方格取数【多线程dp】
文章目录最普通版时间优化滚动数组空间优化最普通版第一次做这种题诶~#include"bits/stdc++.h"using namespace std;const int maxn=11;int a[maxn][maxn];int dp[maxn][maxn][maxn][maxn];//dp[i][j][k][l]表示第一条路径取到(i,j),第二条路径取到(j,k)时的最大值 ...
2019-08-14 14:30:25
171
原创 2020张宇1000题【好题收集】【第三章:一元函数积分学】
文章目录三.一元函数积分学性质概念3.2(结论)3.43.7一元积分比大小3.103.13三.一元函数积分学性质概念3.2(结论)f(x)以T为周期,证明:∫0Tf(x)dx=0⇔∫0xf(t)dt以t为周期f(x)以T为周期,证明:\int_0^Tf(x)dx=0\Leftrightarrow \int_0^xf(t)dt以t为周期f(x)以T为周期,证明:∫0Tf(x)dx=0⇔∫0...
2019-08-12 15:45:40
3516
原创 高数复习
(1)ax−1ax−1a^x-1 ~ xlnaxlnaxlna (2)(1+Bx)a−1(1+Bx)a−1(1+Bx)^a-1 ~ aBxaBxaBx (3)loga(1+x)loga(1+x)log_a(1+x) ~ xlnaxlna\frac{x}{lna}
2019-07-31 20:42:56
2011
4
原创 2017版张宇1000题【题目收集】
文章目录一眼看过去知道方法但是比较坑的题1.482.13一眼看过去看不出用什么方法的题2.143.883.1203.1213.1223.123一眼看过去知道方法但是比较坑的题1.48求limx→0(1+x)1x−(1+2x)12xsinx求\lim_{x\to 0}\frac{(1+x)^{\frac{1}{x}}-(1+2x)^{\frac{1}{2x}}}{sinx}求x→0lims...
2019-07-31 20:24:13
2570
原创 常用不常规积分
文章目录一.方型法①:②:二.记忆型导数①:②:一.方型法①:∫a1cost−b1sinta1sint+b1costdt=ln∣a1sint+b1cost∣+C\int\frac{a_1cost-b_1sint}{a_1sint+b_1cost}dt=ln|a_1sint+b_1cost|+C∫a1sint+b1costa1cost−b1sintdt=ln∣a1sint+b1c...
2019-07-16 21:13:40
1924
原创 概率论专题复习
文章目录各种分布①:01分布 B(Binary)二项分布②:泊松分布 P(Poisson)理解③:均匀分布 U(Uniform)④:指数分布 E(Exponential)要背一哈积分无记忆性⑤: 正态分布 N(Normal)标准正态分布函数一.独立事件12证明:二.复合概率密度函数定义法各种分布①:01分布 B(Binary)二项分布X∼B(n,p)X \sim B(n,p)X∼B(n,p...
2019-07-11 15:51:45
4759
原创 codeforces 1186 C. Vus the Cossack and Strings
文章目录题目链接:题意:题解:结论是:为什么喃?题目链接:http://codeforces.com/contest/1186/problem/C题意:f(a,b)f(a,b)f(a,b)表示两个只有0,10,10,1的相等长度的字符串a,ba,ba,b中,对应位置不相等的个数给两个字符串s1,s2s_1,s_2s1,s2,求与s2s_2s2长度相等的s1s_1s1的子串中,有...
2019-06-29 15:00:00
326
原创 codeforces1186 D. Vus the Cossack and Numbers
文章目录题目链接:题意:思路:题目链接:http://codeforces.com/contest/1186/problem/D题意:给一堆和为0有正负的小数,让把小数在绝对值为1以内取整,取整后和还是0,要求输出取整后的数思路:一开始我就想当然得四舍五入取整,发现不对。最主要的思想就是先取整,比如先都向下取整,然后把所有的舍掉的小数都加起来为sum,而sum一定是整数,然后就看su...
2019-06-29 13:44:50
448
原创 牛客练习赛47
文章目录C-DongDong跳一跳C-DongDong跳一跳https://ac.nowcoder.com/acm/contest/904/C题意:给n个数,每个数有 杆的高度 和 权值 两种属性,要求从第一个杆上跳,只能从左往右,并且高度差小于等于M,求能获得的最大的权值有想过dp,dp[x]表示高度为x的时候所获得的最大的权值,就跟背包问题差不多,但是直接这样dp是没有顺序的,而且遍历...
2019-06-08 00:14:30
443
1
原创 牛客 15898 黑猫的小老弟【法里数列】
文章目录题目链接题目链接https://ac.nowcoder.com/acm/problem/15898原来这个叫做法里数列啊~想一哈,比如n=5的时候以5作为分母的有:45,35,25,15\frac{4}{5},\frac{3}{5},\frac{2}{5},\frac{1}{5}54,53,52,51这4个数,为啥是4个喃?以为小于5以内与5互质的就是φ(5)=4\var...
2019-06-06 22:43:17
242
原创 牛客牛客想开了大赛2 【一】n的约数 【n以内约数个数最多的数】
文章目录题目链接题目链接https://ac.nowcoder.com/acm/contest/907/B总感觉以前做过,但是没深入理解。。。我一开始的超时代码是枚举所有的质数,这个非常好理解,但是这样会超时,复杂度也不知道咋算正解是枚举所有质数的次幂来举个活生生的例子,免得以后忘记,比如说210210210首先枚举所有质数乘起来的1次幂,并且乘起来还要小于210,那么就是:21,...
2019-06-01 00:17:59
267
原创 51nod 1237 最大公约数之和 V3
文章目录题目链接:题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1237我们想要求所有的gcd(i,j)gcd(i,j)gcd(i,j)的和,那如果能够快速求出gcd(i,j)=dgcd(i,j)=dgcd(i,j)=d的有几个就好了假如说gcd(i,j)=dgcd(i,j)=dgcd(i,j)=d的有cnt(d)...
2019-04-23 23:02:49
291
原创 【双向BFS模板】
文章目录原题链接:原题链接:https://ac.nowcoder.com/acm/contest/549/G是个裸的双向BFS的题,看到一份比较好的代码,我以前好像都是写的两个BFS的,而他这个写在一起了,而且更好得体现了一层一层的搜索的思想比如原来做题的时候就遇到过,因为我是 输出调试法来debug的,所以原来打印坐标的时候不知道这个点是在第几步搜出来的,其实搜完一层后,新加的就是下一...
2019-04-13 16:51:57
1009
原创 线性代数专题复习
文章目录转置和逆矩阵①②③④转置和逆矩阵①(AB)T=BTAT(AB)^T=B^TA^T(AB)T=BTAT证明:感觉这个不好直接证明,求和符号一坨一坨的,但是阔以弄个直观一点不是直接把转置符号拿进去的:比如A,B都是n×1n\times 1n×1的列向量,现在ABTAB^TABT就是一个n×nn\times nn×n的矩阵,那么(ABT)T(AB^T)^T(ABT)T是多少喃?反正肯...
2019-03-14 21:33:28
1283
原创 一个递推式
文章目录今天刷题的时候刷到一道好题,最后弄成了一个递推式,而且还收获了一个等式,就是长得有点像牛顿二项式的那种但是没有系数,竟然还阔以化成一坨(`・ω・´)An+An−1B+An−2B2+...+ABn−1+Bn=An+1−Bn+1A−BA^n+A^{n-1}B+A^{n-2}B^2+...+AB^{n-1}+B^n=\frac{A^{n+1}-B^{n+1}}{A-B}An+An−1B+An...
2019-03-12 20:56:06
285
原创 2018牛客练习赛34
文章目录题目链接:C-little w and Segment Coverage官方题解题目链接:https://ac.nowcoder.com/acm/contest/297#questionC-little w and Segment Coverage题意:给M个区间,把每个区间上的点都加1,然后问删除哪一个点后不会被覆盖的点最少我觉得这道题挺好的,就适合我们这些小白做,看题解能够收...
2018-12-14 23:32:18
215
原创 codeforce 572 C. Lengthening Sticks(超级好的组合数学+思维+容斥的题)
文章目录题目链接:题目链接:http://codeforces.com/problemset/problem/572/C题意:给一个三角形的三条边(a,b,c),让给这个三角形的边加长度,总共加的长度不超过 L ,问有几种合法的三角形首先就是枚举总共加了 len 这么长的长度,然后 len 怎么分给三边是个组合数学的问题,其实就是个阔以为0的隔板法比如这里的 len 个数分成3 坨,如果...
2018-12-12 17:38:03
391
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人