beginendzrq

辣鸡……

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

=搬家=

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

2017-06-22 13:31:37

阅读数:374

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

阅读数:234

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

阅读数:219

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

阅读数:271

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

阅读数:489

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

阅读数:631

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

阅读数:288

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

阅读数:550

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

阅读数:498

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

阅读数:2051

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

阅读数:797

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

阅读数:2433

评论数:0

PE 560 【博弈】【fwt】

orz yyy系列

2016-10-30 17:32:32

阅读数:792

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

阅读数:700

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

阅读数:972

评论数:1

PE 202 【莫比乌斯反演】

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

2016-09-16 22:58:58

阅读数:285

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

阅读数:458

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

阅读数:191

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

阅读数:344

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

阅读数:345

评论数:0

跪烂数竞大爷orz

证明一个命题:  if(a,b)=1,then ∀x∈N and x>ab−a−b,都能表示成x=pa+qb的形式(p,q∈N)  说真的感觉在哪里见过这个结论但是又想不起来了……  我们来简单证明一下:  贝祖定理:  ∵∃x,y∈Z,ax+by=1  ∴ ∀n∈Z,∃p=nx...

2016-08-15 22:58:37

阅读数:486

评论数:2

NOI2016 滚粗记

退役狗,不开心,嘤嘤嘤 最后一次,也是唯一一次写酱油记吧。。。D-n 提前了四天来ns集训,感觉这个状态要完,基本上是连续一个月没睡好,也懒得做题ww。在南山食堂考了两天(表示D类选手只能去机房呜呜),两套水题 + 一套神题orz。辣鸡老叶不让用机房。然后就在寝室浪233。绵阳真的是,,,比成...

2016-07-25 09:12:50

阅读数:2081

评论数:3

poj 2409 【polya计数】

哎,最后发一波了,明天就可以滚了呜呜呜~没错,这就是pkusc的那道板子题! 可是不会polya,所以打表过的2333Burside引理:本质不同的染色方案数等于每种置换不变元素的个数的平均数 polya定理:m染色,方案数 = 1|G|(mg1+mg2+⋯)\frac 1{|G|}(m^{g...

2016-07-21 16:45:19

阅读数:299

评论数:0

bzoj 1005 明明的烦恼 【Prufer序列】

啊啊啊啊,什么东西都堆到noi前几天来学真的是要完啊,关键是我还在浪啊TATAT 日常吐槽QwQ题目大意:给定一棵树其中某些点的度数,求有多少种树满足要求orz大爷的博客%%%prufer序列 对于一棵树,每次选择编号最小的叶节点,删除它,并将与它相连的那个节点编号加入序列,直到只剩下两个节点...

2016-07-16 00:20:11

阅读数:316

评论数:0

bzoj 4566 找相同字符【后缀自动机】

好不容易喜欢和大家一起吃饭TAT……难过…… 题目大意:从A、B中各取出一个子串,求有多少种方案,使得两子串相同(不同位置的串算多次)对A建后缀自动机,用B去匹配,若一个点被匹配到了,则他所有祖先全都能走到,每个点的贡献是|S| * (mx[i] - mn[i] + 1)#include <...

2016-07-15 18:28:06

阅读数:242

评论数:0

poj 1743 Musical Theme【后缀自动机】

题目大意:给定一个串,求最长的两个子串,满足互不相交且一个串可以通过整体加上另一个数变成另一个串先差分,然后就是找两个相同的不相交的串,考虑对于每个点,记录它的right集的最值,差值就是子串长度。取个max就好#include <iostream> #include <algo...

2016-07-14 23:35:32

阅读数:319

评论数:0

spoj Substrings【后缀自动机】

题目大意:求一个串里面长度分别为 1 ~ n 的子串中出现次数最多的次数考虑每个点代表的字符串出现的次数为它right集合的大小,right集合大小可以遍历子树得到,用每个点的right集合大小去更新他 mx 的答案#include <iostream> #include <al...

2016-07-14 18:40:54

阅读数:177

评论数:0

spoj LCS2 【后缀自动机】

好舍不得大家……心疼……题目大意:把上一题的两个串改成多个串对每一个串进行一次操作,记得把每个点的值传给自己的par 最后取个min就好了#include <iostream> #include <algorithm> #include <cstring> #...

2016-07-14 16:17:56

阅读数:212

评论数:0

spoj LCS 【后缀自动机】

琦不会后缀自动机…… 是以前太浪了…… 所以所有东西都留到了noi前来学…… 马上狗牌退役了TAT(心塞qwq题目大意:给出两个串A,B,求A、B的最长公共子串对A建后缀自动机,然后用B去匹配,若能匹配上就转移到儿子,否则沿着parent树向上跳#include <iostream&g...

2016-07-13 19:58:41

阅读数:630

评论数:0

bzoj 4568 幸运数字【线性基】

题目大意:给定一棵树,求路径的最大异或和。倍增 + 线性基 线性基暴力合并… 没什么说的… 怪我太弱了,省选的时候还不会,然后gg,现在才学…orz#include<iostream> #include<algorithm> #include<cstdlib&g...

2016-07-11 19:20:35

阅读数:283

评论数:0

160701总结

额,犹豫了半天,还是发出来了233 反正也没有人看对不233T1 题目大意:给定三场比赛的排名 (1 ~ n),问有多少对 i,j 使得存在 i 的排名比 j 高和 j 的排名比 i 高的比赛一眼看去是个三位偏序对不对,然后直接上 cdq 就 T 了不是….嘛,其实可以算 (a,b),(a,c...

2016-07-08 13:46:01

阅读数:234

评论数:0

bzoj 2039 人员雇佣【最小割】

题目大意:n 个人,每个人选择的代价为 cost,若两个人 i,j 同时选中则有贡献 E[i,j] 否则只有一个人被选则有 E[i,j] 的代价,求最大收益做不来…orz 建图: ·S -> i ∑nk=1E[\sum_{k = 1}^n E[ ·i <-> j 2E[i,...

2016-06-30 16:59:03

阅读数:147

评论数:0

bzoj 1937 最小生成树【费用流】

题目大意:给定一张无向图和一颗生成树,求使这棵树变成最小生成树的最小代价我们知道最优情况下如果要改变,树上边只会减小,非树边只会增大。对于每条非树边 j 两端点间的树边 i,就有 wj+dj>=wi−diw_j + d_j >= w_i - d_i,就是 di+dj>=wi−wj...

2016-06-30 14:28:29

阅读数:789

评论数:0

bzoj 1797 最小割【最小割】【tarjan】

题目大意:给定一张图,对于每条边,询问 1:是否存在于某个最小割集中,2:是否存在于所有最小割集中对残余网络做一次 tarjan对于一条满流边,若 id[s] != id[t],则能存在于某个最小割集中 若又有 id[s] == id[S] && id[t] == id[T] 则...

2016-06-28 13:20:57

阅读数:190

评论数:0

bzoj 1565 植物大战僵尸【最大权闭合子图】

最大权闭合子图: 选得一个集合 V,满足 V 内的任意一个点的出边指向的点也在 V 中,且 V 的权值和最大建图: S→x:w[x]  (w[x]>0)x→T:−w[x]  (w[x]<0)v→u:∞ S \rightarrow x :w[x] \ \ (w[x] > 0) ...

2016-06-28 10:31:45

阅读数:262

评论数:0

STL学习

额,,,这是一个学了那么久 C++ 还不会用 STL 的老年选手(是时候退役啦。。。 虽然好像还是不会2333 不是说好的pkusc的时候学么2333 map map的构造: map mp 元素的添加: mp[1] = 'a' map的大小: mp.size() map的删除:...

2016-06-27 00:05:12

阅读数:371

评论数:2

HDU 3007 【随机增量法】

题目大意:给定平面上 n 个点,求最小圆覆盖我就是抄了个板而已…Q:为什么是 O(n) 的 A:(摇头摇头摇头 Q:三角形外心怎么求 A:不知道… Q:学这个有什么用 A:(一脸懵逼 Q:怎么什么都不知道→→ A:窝弱嘛TAT怎么觉得自己又抽了=。=三角形外心 (我知道泥萌都会。。。...

2016-06-22 12:33:58

阅读数:406

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

2016-06-16 18:42:22

阅读数:379

评论数:0

HDU 5393 【数论】

最近总被虐…被虐…虐…%%%fsf大爷,太强辣 欢迎神犇打脸(求轻喷题目大意:给出 x0x_0,每次操作将 x 变成 (kx + b) mod p,求最少多少次操作能回到 x0x_0…首先 k = 0,1 要特判 …n 次操作后的值就是 ∑n−1i=0kib+knx\sum_{i=0}^{n-1...

2016-06-16 15:33:13

阅读数:451

评论数:0

HDU 4565【二阶递推】

大神安利的 http://wenku.baidu.com/link?url=TQqH0Eu6SbOBNLPwIm0mECspaTw9qZ46dtGfjTepX9y_4YdR6NmtZdfSq_nFtOcaYR3_cG8WjwDqeStvgn6fUGzKKspicPOMAw-MNg15scG&...

2016-06-15 13:44:24

阅读数:297

评论数:0

bzoj 3196 二逼平衡树【树套树】

线段树套平衡树嘛… 其实窝 T 了吧23333 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<ctime> #inc...

2016-06-15 10:52:58

阅读数:319

评论数:0

spoj GSS系列

GSS1 题目大意:给出一个序列,每次询问 [l,r] 内的最大连续子段和 线段树维护区间最值 #include #include #include #include #include #include #include #include #defi

2016-06-13 20:12:11

阅读数:1281

评论数:4

spoj GCDMAT

题目大意:给定 a,b,c,da,b,c,d,求 ∑bi=a∑dj=cgcd(i,j)\sum_{i=a}^b\sum_{j=c}^dgcd(i,j) ∑i=1n∑j=1mgcd(i,j)=∑d=1nd∑i=1⌊nd⌋∑j=1⌊md⌋[gcd(i,j)==1]=∑d=1nd∑i=1⌊nd⌋∑j=...

2016-06-10 21:44:44

阅读数:389

评论数:0

spoj COT && COT2

COT 树上主席树….SPOJ #include<iostream> #include<algorithm> #include<cstring> #include<

2016-06-10 18:08:21

阅读数:482

评论数:3

常用不等式与放缩

均值不等式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 = ...

2016-06-02 16:11:08

阅读数:1787

评论数:0

复数的基本概念

概念 虚数单位: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±...

2016-06-02 09:59:22

阅读数:911

评论数:0

常用三角函数公式

高中数学忘完了的说 好像从来就没有认真听过课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\...

2016-06-01 10:32:19

阅读数:859

评论数:1

导数与微积分初步

看了一下书,来口胡一下自己 极限 极限运算法则 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 ...

2016-05-31 20:22:37

阅读数:1145

评论数:3

母函数基础

母函数的两种形式1.普通型母函数 给定一个无穷序列(a0,a1,⋯,an,⋯)(a_0,a_1,\cdots,a_n,\cdots),简记为{an}\{a_n\},称函数f(x)=a0+a1x+a2x2+⋯+anxn+⋯=∑i=0∞aixif(x) = a_0 + a_1x + a_2x^2 +...

2016-05-23 20:58:18

阅读数:464

评论数:2

二项式定理

二项式定理: (x+y)n=∑k=0n(nk)xkyn−k(x + y) ^ n = \sum_{k=0}^n {n \choose k}x^ky^{n - k}推论1:当 n 是正整数时,有∑k=0n(nk)=2n\sum_{k=0}^n{n \choose k} = 2^n 推论2:当...

2016-05-23 14:33:05

阅读数:598

评论数:1

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