其他
文章平均质量分 87
ILoveFujibayashiRyou
退役OIer,不定期更新一些数学问题
展开
-
期望、方差的线性关系证明
尝试模仿gbl的笔法(bushi注:若事件有无穷种结果,这种方法可能不严谨。假设有两个相互独立事件:事件1:P(A=ai)=xi(i=1,2,...,n)P(A=a_i)=x_i (i=1,2,...,n)P(A=ai)=xi(i=1,2,...,n),AAA的期望为E(A)E(A)E(A),方差为D(A)D(A)D(A)。事件2:P(B=bi)=yi(j=1,2,...,m)P(B=b_i)=y_i (j=1,2,...,m)P(B=bi)=yi(j=1,2,...,m),BBB的期望为E原创 2021-03-12 23:27:13 · 4940 阅读 · 9 评论 -
dp题目整理
一、简单dp1.1 快速幂优化dp1.1.1 模板题 斐波那契数列大家都知道,斐波那契数列是满足如下性质的一个数列:Fn={1 (n≤2)Fn−1+Fn−2 &原创 2020-05-20 16:55:22 · 402 阅读 · 0 评论 -
GD蒟蒻的CSP2019游记
Day 0洛谷打卡,离CSP-S第二轮还有0天,有点慌张qaq。下午坐高铁到了广州,晚上颓了一会泰拉瑞亚,索然无味,又看了几道模板。奶一口明天考裸的模拟水题/贪心立下flag:csp总分达到450就女装!...原创 2019-11-15 20:25:30 · 1106 阅读 · 2 评论 -
一些奇奇怪怪的时间复杂度分析
前言整理了一些长相清奇的时间复杂度分析……好像都很简单qwqPs.由于懒得用主定理(而且主定理经常解决不了问题),有些复杂度分析会比较毒瘤PPs.如果没有特殊说明,默认T(0)=T(1)=1T(0)=T(1)=1T(0)=T(1)=1 qwqPPPs.如果以后见到一些奇怪的复杂度也会弄进来……线性递推式1.T(n)=T(n−1)+c1.T(n)=T(n-1)+c1.T(n)=T(n−...原创 2019-09-18 20:30:56 · 1073 阅读 · 1 评论 -
启发式合并题解专题目录
启发式合并专题:LOJ#3052「十二省联考2019」春节十二响 贪心+启发式合并bzoj3123 & 洛谷3302 [SDOI2013]森林 启发式合并+主席树+并查集原创 2019-09-13 18:59:17 · 249 阅读 · 0 评论 -
中秋节倍增专题题解目录(每逢佳节倍刷题)
其他题:模拟赛题目 bzoj3712 Fiolki(并查集)倍增:bzoj3133 [Baltic2013]ballmachine 倍增+优先队列原创 2019-09-13 18:42:31 · 258 阅读 · 0 评论 -
暑假集训前部分题目题解(持续更新)
8.5毒瘤 [HNOI2016] 树毒瘤 [CQOI2015] 任务查询系统原创 2019-08-05 20:20:07 · 327 阅读 · 1 评论