beginendzrq

辣鸡……

排序:
默认
按更新时间
按访问量

=搬家=

大概以后不会在这里更了QAQ 至于搬到了哪里…… 不告诉你>_<

2017-06-22 13:31:37

阅读数:308

评论数:4

PE 240 【DP】

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

2017-06-11 23:27:50

阅读数:203

评论数: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 ...

2017-06-10 00:00:22

阅读数:196

评论数:0

导数

双变元 偏移问题,证明单调性 比如求证x1+x2&amp;lt;2x1+x2&amp;lt;2x_1 + x_2 &lt; 2,即证 f(x)−f(2−x)&amp;lt;&amp;gt;0f(x)−f(2−x)&amp;lt;&amp;...

2017-05-02 18:08:53

阅读数:213

评论数: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...

2017-04-28 00:07:34

阅读数:340

评论数:0

圆锥曲线基本性质(二)

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

2017-04-26 02:44:55

阅读数:546

评论数: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先吃药……注意到...

2017-04-01 22:54:38

阅读数:246

评论数: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+

2017-04-01 21:08:12

阅读数:392

评论数:0

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

暴力 V=13ShV = \frac 13 Sh 混合积 V=16∣∣∣∣∣xAxBxCyAyByCzAzBzC∣∣∣∣∣V = \frac 16 \begin{vmatrix} x_A & y_A & z_A \\ x_B & y_B &...

2017-03-22 19:47:11

阅读数:444

评论数: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...

2017-03-22 19:37:22

阅读数:987

评论数:0

圆锥曲线光学性质

挖坑 ++ 然而窝这么菜好像从来都没有用到过。。。orz椭圆:从一个焦点F1发出的光经椭圆反射后,反射光线都汇聚到另一个焦点F2ex1.已知 l 是过椭圆C:x216+y212=1\frac {x^2}{16} + \frac {y^2}{12} = 1上一动点P的动切线,过C的左焦点F1作 l...

2016-12-31 00:25:45

阅读数:633

评论数: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} = \...

2016-12-01 17:13:55

阅读数:1576

评论数:0

PE 560 【博弈】【fwt】

orz yyy系列

2016-10-30 17:32:32

阅读数:744

评论数: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...

2016-10-28 11:52:19

阅读数:483

评论数:0

法法塔!【fft&fwt】

法法塔大法好ww 窝太菜了TAT,写着玩,表喷ww FFT: 求 Ci=∑AjBi−jC_i = \sum A_jB_{i-j} 多项式两种表示方法:点值表示法、系数表示法 如果用点值表示法的话,那么乘法就是O(n)O(n)的 FFT就是把系数表示变为点值表示,相乘后再变回系数表示,并...

2016-10-23 17:25:27

阅读数:789

评论数:1

PE 202 【莫比乌斯反演】

题目大意:给一个正三角形的镜子,光线可以从一个顶角射入和射出,给出反射次数,求光路的方案数先挖坑。。。去背阿房宫赋TAT【答案】1209002624

2016-09-16 22:58:58

阅读数:253

评论数:0

一些证明

费马小定理证明:窝们构造出 p-1 个数:a,2a,3a,…,(p-1)a先证明这 p-1 个数两两不同余:若存在两个数同余则有 (i−j)a≡0 (mod p)(i - j)a \equiv 0 \ (mod \ p) 因为 gcd(a,p)=1\gcd (a,p) = 1,所以有 i−j≡0...

2016-08-26 13:53:39

阅读数:432

评论数:0

PE 157

哎,开学前最后划一下水,下次泥萌见到窝就是高三狗了TATATATAT题目大意:求有多少对a<=b满足1a+1b=p10n\frac 1a + \frac 1b = \frac p{10^n},1 <= n <= 9PE的难度果真有毒……设 a = gx,b = gy,g = g...

2016-08-25 13:56:03

阅读数:159

评论数:0

PE 211

题目大意:设σ2(n)=∑d|nd2\sigma_2(n) = \sum_{d|n}d^2,求所有σ2(n)\sigma_2(n)为完全平方数的n的和。。。大半夜不睡觉愉快地划水。。。【答案】1922364685#include <iostream> #include <cmat...

2016-08-19 00:55:53

阅读数:315

评论数:1

PE 201

题目大意:给定一个集合 S={12,22,⋯,1002}S = \{1^2,2^2,\cdots,100^2\},从 S 中选择 50 个数求和,设得到的和的集合为 A,求出 A 中哪些数只出现了一次,并求出这些数的和。。。 这道题窝不会啊,,,只会暴力dp。。。 如果泥萌谁会了记得教我233...

2016-08-16 00:36:05

阅读数:326

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭