关闭

=搬家=

大概以后不会在这里更了QAQ 至于搬到了哪里…… 不告诉你>_<...
阅读(168) 评论(4)

PE 240 【DP】

题目描述:有二十个色子,每个点数为1-12,求有多少种方法使得最大的10个点数和为70twenty = 12 ???F[i,j,k] 第 i 大的数为 j,且前 i 大的数的和为 k 的方案数然后是一个组合数问题QAQ注意第 i 大和 i+1 大相等【答案】7448717393364181966#include #include #include <algor...
阅读(100) 评论(0)

PE 75

题目描述:对于给定周长n,有且只有一种方案使得所围成的直角三角形各边长为整数,求有多少个这样的n(1<=n<=1.5∗1061.5*10^6)和圆上的整点那道题差不多……可以先求出各边长互质的三角形 a2+b2=c2a^2 + b^2 = c^2 a2=(c+b)(c−b)a^2 = (c + b)(c - b) 则有c+bc + b,c−bc - b为完全平方数或完全平方数的两倍 然后枚举...
阅读(92) 评论(0)

导数

不听讲遭报应了吧……...
阅读(114) 评论(2)

一个组合数证明

一位大爷提到的这个式子。。。 感觉自己非常蠢,想了很久。。。 可能组合数学需要重新学。。。求证 ∑m+1i=1(ni)(mi−1)=(n+mm+1)\sum_{i = 1}^{m+1} {n \choose i}{m \choose i-1} = {n+m \choose m+1}(1+x)n=∑nk=0Cknxk(1 + x)^n = \sum_{k=0}^n C_n^k x^k (1+x)...
阅读(157) 评论(0)

圆锥曲线基本性质(二)

椭圆/双曲线/抛物线 焦点弦端点在对应准线上投影与其交叉连线在对称轴的交点平分焦准连线椭圆/双曲线/抛物线 与圆有四个交点,则对应边的斜率互为相反数过Q(t,0)Q(t,0)的直线交 椭圆/双曲线 于ABAB,A′A'与AA关于对称轴对称,则A′BA'B过点P(a2t,0)P(\frac {a^2}t,0) // …… 抛物线 …… P(−t,0)P(-t,0) 在过PP且垂直对称轴的直线ll上...
阅读(343) 评论(0)

PE 318【二项式定理】

题目描述:求 ∑N(p,q)\sum N(p,q),N(p,q)N(p,q)表示使(p√+q√)2n(\sqrt p + \sqrt q)^{2n}的小数部分开头有至少连续2011个9的最小的n。其中 p<q,p+q<=2011p<q,p+q <= 2011先吃药……注意到(p√+q√)2n+(p√−q√)2n(\sqrt p + \sqrt q)^{2n} + (\sqrt p - \sqrt q...
阅读(142) 评论(0)

圆锥曲线基本性质

圆以A(x1,y1)A(x_1,y_1),B(x2,y2)B(x_2,y_2)为直径两端点的圆(x−x1)(x−x2)+(y−y1)(y−y2)=0(x - x_1)(x - x_2) + (y - y_1)(y - y_2) = 0 过点P(x0,y0)P(x_0,y_0)的圆x2+...
阅读(163) 评论(0)

【高中数学】三棱锥体积公式

暴力 V=13ShV = \frac 13 Sh 混合积 V=16∣∣∣∣∣xAxBxCyAyByCzAzBzC∣∣∣∣∣V = \frac 16 \begin{vmatrix} x_A & y_A & z_A \\ x_B & y_B & z_B \\ x_C & y_C & z_C \\ \end{vmatrix} 辛普森积分 V=16h(S(l)+4...
阅读(202) 评论(0)

【高中数学】三角形面积公式

暴力 S=12ahS = \frac 12 ah 海伦公式 S=p(p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−√    p=a+b+c2S = \sqrt {p(p - a)(p - b)(p - c)} \ \ \ \ p = \frac {a+b+c}2 正弦定理 S=12absinC=abc4RS = \frac 12 ab \sin C = \frac {abc}{...
阅读(347) 评论(0)

圆锥曲线光学性质

挖坑 ++ 然而窝这么菜好像从来都没有用到过。。。orz椭圆:从一个焦点F1发出的光经椭圆反射后,反射光线都汇聚到另一个焦点F2ex1.已知 l 是过椭圆C:x216+y212=1\frac {x^2}{16} + \frac {y^2}{12} = 1上一动点P的动切线,过C的左焦点F1作 l 的垂线,求垂足Q的轨迹方程 图略 由光学性质可得l为角...
阅读(343) 评论(0)

分圆多项式

这是一个坑,而且估计这辈子都不会来填。。。定义 xn−1=0x^n - 1 = 0 的解为n次单位根 学过法法塔知道它在复数域上存在n个根(k∈[0,n)k \in [0,n)) wkn=e2πkn=cos2πkn+isin2πknw_n^k = e^{\frac {2\pi k}n} = \cos \frac {2\pi k}n + i\sin \frac {2\pi k}n 而这n个解对应...
阅读(632) 评论(0)

PE 560 【博弈】【fwt】

orz yyy系列...
阅读(526) 评论(0)

分拆数 【生成函数】

orzzzzzzzzzzzzzzzzzzz求整数n的不同拆分方案数多项式可以做到O(nlogn)O(n\log n)窝们先可以得到它的生成函数f(x)=1∏ni=1(1−xi)f(x) = \frac 1{\prod_{i = 1}^n(1 - x^i)} 对两边同时取对lnf(x)=∑i=1n−ln(1−xi)\ln f(x) = \sum_{i = 1}^n -\ln (1-x^i) 右边泰...
阅读(247) 评论(0)

法法塔!【fft&fwt】

法法塔大法好ww 窝太菜了TAT,写着玩,表喷ww FFT: 求 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...
阅读(462) 评论(1)
111条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:29056次
    • 积分:1356
    • 等级:
    • 排名:千里之外
    • 原创:110篇
    • 转载:1篇
    • 译文:0篇
    • 评论:37条
    友情链接