数学其他
文章平均质量分 75
beginendzrq
主要负责给各位大佬端茶送水...
展开
-
PE 440 【二阶递推】
被拖进的坑,555 题目大意:有10种长度为1的木块,1种长度为2的木块,设T(n)T(n)表示长度为n的木板拼凑方案数,求∑gcd(T(ca),T(cb))mod987898789(1<=a,b,c<=2000)\sum gcd(T(c^a),T(c^b)) \;mod\;987898789\;(1 <= a,b,c <= 2000)容易得到递推式 T(n)=10T(n−1)+T(n−2)T(n原创 2016-04-28 18:26:52 · 415 阅读 · 0 评论 -
常用不等式与放缩
均值不等式Hn<=Gn<=An<=QnH_n<=G_n<=A_n<=Q_n 其中: 调和平均数:Hn=n∑ni=11xiH_n = \frac n{\sum_{i=1}^n\frac 1{x_i}} 几何平均数:Gn=∏i=1nxi−−−−√nG_n = \sqrt [n]{\prod_{i=1}^nx_i} 算术平均数:An=∑ni=1xinA_n=\frac {\sum_{i=1}^nx原创 2016-06-02 16:11:08 · 15015 阅读 · 0 评论 -
圆锥曲线光学性质
挖坑 ++ 然而窝这么菜好像从来都没有用到过。。。orz椭圆:从一个焦点F1发出的光经椭圆反射后,反射光线都汇聚到另一个焦点F2ex1.已知 l 是过椭圆C:x216+y212=1\frac {x^2}{16} + \frac {y^2}{12} = 1上一动点P的动切线,过C的左焦点F1作 l 的垂线,求垂足Q的轨迹方程 图略 由光学性质可得l为角原创 2016-12-31 00:25:45 · 1883 阅读 · 0 评论 -
数列基础
对于 k 阶常系数齐次线性递归数列 an+k=∑i=1kpian+k−i(pk≠0)a_{n+k} = \sum_{i=1}^k p_ia_{n+k-i} \; (p_k \neq 0) 所对应的一元 k 次方程 xk=∑i=1kpixk−ix^k = \sum_{i=1}^kp_ix^{k-i} 称为数列an{a_n}的特征方程,其根称为特征根1) 若 λi\lambda_i 是特征方程原创 2016-05-08 19:00:41 · 1237 阅读 · 1 评论 -
常用三角函数公式
高中数学忘完了的说 好像从来就没有认真听过课TAT两角和公式 sin(A+B)=sinAcosB+cosAsinB\sin(A + B) = \sin A\cos B + \cos A\sin B sin(A−B)=sinAcosB−cosAsinB\sin(A - B) = \sin A\cos B - \cos A\sin B cos(A+B)=cosAcosB−sinAsinB\cos原创 2016-06-01 10:32:19 · 3133 阅读 · 3 评论 -
复数的基本概念
概念 虚数单位:i2=−1i^2 = -1 复数的代数形式:z=a+biz = a + bi 复数的模:|z|=|a+bi|=a2+b2−−−−−−√|z| = |a + bi| = \sqrt {a^2 + b^2} 复数不能比较大小复数的运算 加减:(a+bi)±(c+di)=(a±c)+(b±d)i(a + bi) \pm (c + di) = (a \pm c) + (b \pm原创 2016-06-02 09:59:22 · 3776 阅读 · 0 评论 -
法法塔!【fft&fwt】
法法塔大法好ww窝太菜了TAT,写着玩,表喷wwFFT:求 Ci=∑AjBi−jC_i = \sum A_jB_{i-j}多项式两种表示方法:点值表示法、系数表示法 如果用点值表示法的话,那么乘法就是O(n)O(n)的FFT就是把系数表示变为点值表示,相乘后再变回系数表示,并且可以做到O(nlogn)O(n\log n)单位复根: w[n]w^{[n]},即(w[n])n原创 2016-10-23 17:25:27 · 1432 阅读 · 0 评论 -
HDU 4565【二阶递推】
大神安利的 http://wenku.baidu.com/link?url=TQqH0Eu6SbOBNLPwIm0mECspaTw9qZ46dtGfjTepX9y_4YdR6NmtZdfSq_nFtOcaYR3_cG8WjwDqeStvgn6fUGzKKspicPOMAw-MNg15scG&qq-pf-to=pcqq.c2c题目大意:求 ⌈(a+b√)n⌉modm\lceil(a + \sqrt b原创 2016-06-15 13:44:24 · 485 阅读 · 0 评论 -
HDU 3802 【二阶递推】
类斐波拉契数列的循环节 设转移矩阵A=(a1b0)A = \begin{pmatrix}a & b\\1 & 0\end{pmatrix} A 的特征值为 |λE−A||\lambda E - A| = λ2−aλ−b\lambda^2 - a\lambda - b = 0 所以 A 的特征值为λ1,2=a±a2+4b−−−−−−√2\lambda_{1,2} = \frac {a \pm \原创 2016-06-16 18:42:22 · 578 阅读 · 0 评论 -
导数与微积分初步
看了一下书,来口胡一下自己极限极限运算法则 lim[f(x)±g(x)]=limf(x)±limg(x)\lim[f(x) \pm g(x)] = \lim f(x) \pm lim g(x) lim[f(x)⋅g(x)]=limf(x)⋅limg(x)\lim[f(x) \cdot g(x)] = \lim f(x) \cdot \lim g(x) limf(x)g(x)=limf原创 2016-05-31 20:22:37 · 2436 阅读 · 2 评论 -
PE 1~50 答案
颓了一天,刷水题QAQ 虽然找得到答案,还是无聊写一发。。。2331684613732685790660923279256025164150104743235146240003187500014291382892270600674765765005537376230837799137846528820136621124107417164831626871原创 2016-05-18 18:00:41 · 513 阅读 · 0 评论 -
PE 190 【拉格朗日乘数】
其实这是一道水题,我只是来水的QAQ题目大意:求f(m)=x1x22x33⋯xmmf(m) = x_1x_2^2x_3^3\cdots x_m^m,其中x1+x2+⋯+xmm=mx_1+ x_2 + \cdots + x_m^m = m列出式子,解得 x1:x2:⋯:xm=1:2:⋯:mx_1 : x_2 : \cdots : x_m = 1 : 2 : \cdots :m 即xi=2im+原创 2016-04-19 20:12:04 · 898 阅读 · 0 评论 -
导数
双变元偏移问题,证明单调性比如求证x1+x2<2x1+x2<2x_1 + x_2 < 2,即证 f(x)−f(2−x)<>0f(x)−f(2−x)<>0f(x) - f(2-x) 0恒成立,f(x)f(x)f(x)在(1,...)(1,...)(1,...)单调…,所以x1<2−x2x1<2−x2x_1 < 2 - x_2 ……未知变量...原创 2017-05-02 18:08:53 · 490 阅读 · 1 评论