随笔分类 -  数学

[题解] 概率$DP$
摘要：[题解] 概率\(DP\) 原题链 解题思路 这是第一道自己做出来的概率\(dp\)题 这个题其实有两种做法。 第一种：设期望 设\(f[i][j]\)表示当前考虑第\(i\)个人，在\(j\)时刻电梯里的期望人数，那么很容易得到转移方程：要么是进来一个人，要么是没进来人，所以\(f[i][j]=( 阅读全文
posted @ 2021-02-03 16:05 czyczy 阅读(99) 评论(0) 推荐(0)
[笔记] [题解]多项式学习
摘要：[笔记] [题解]多项式学习 \(\mathcal{FFT}\) 参考博客：\(\textit{litble}\)学长的校内博客 前置知识 在接下来的讲解中可能会用到一些高中数学知识，现在先稍微讲解一下（主要是我不会啊） 虚数&复数 定义 虚数的基本单位：\(i=\sqrt{-1}\) 复数：一个复 阅读全文
posted @ 2021-01-29 21:13 czyczy 阅读(267) 评论(0) 推荐(0)
[笔记] 斐波那契数列
摘要：[笔记] 斐波那契数列 基本定义 $F_0=0,\ F_1=1,\ F_n=F_+F_$当然视各个题目的体面要求，数列的初始值$F_0,\ F_1$可能会又不同 性质 一 恒等式 \(\color{yellow}{{I: }}F_1+F_2+···+F_n=F_{n+2}-1\) \(证明：\) \ 阅读全文
posted @ 2020-12-26 17:36 czyczy 阅读(394) 评论(0) 推荐(0)
[题解] [笔记]高斯消元 & 洛谷P3389
摘要：[题解] [笔记]高斯消元 & 洛谷P3389 算法思路 消元 解决多元方程组的时候我们通常的方法有两个：加减消元和代入消元。高斯消元的原理就是加减消元。那么在解方程的时候如果要加减消元那么首先就要把某一个未知数的系数化成一样的。 放一段消元的代码 for(int i = 1;i <= n;i++) 阅读全文
posted @ 2020-11-18 10:56 czyczy 阅读(127) 评论(0) 推荐(0)
[题解] [笔记]期望&洛谷P3232
摘要：题解 [笔记]期望&洛谷P3232 期望 概念 期望在信息学中指的一般是达到结果的期望，最简单的计算方法就是每个情况的概率乘以这个情况的结果的值 例题理解以及公式 问题1 持续地抛一枚硬币，直到连续两次硬币正面朝上，求期望要抛的次数 解答：设$f_0$为没有抛出过正面的期望次数，$f_1$为已经抛出 阅读全文
posted @ 2020-11-17 21:23 czyczy 阅读(242) 评论(0) 推荐(0)
[总结][数学][笔记]数学专题
摘要：数学专题 快速幂 例题 算法用途 快速幂主要用于快速求出形如\(a^b\)的问题，如果是暴力的话要运算\(b\)次，而用快速幂只需计算\(log_2(b)\)次。 算法原理 例如现在要求的是\(3^{12}\)，我们把\(12\)用二进制来表示是\(1100\)，那么原问题就变成了求\(3^4*3^ 阅读全文
posted @ 2020-11-14 17:06 czyczy 阅读(272) 评论(1) 推荐(0)
[题解] [笔记] 洛谷-线性基 & 线性基学习笔记
摘要：[题解] [笔记] 洛谷-线性基 & 线性基学习笔记 原题链 算法简介 基本概念 ​ 1.向量:在信息学中,向量通常用来表示一个点的集合,在坐标系(不一定是二维)中可以表示一个点的坐标,形如. ​ 2.基:举个栗子来说明,对于一个平面直角坐标系,我们规定沿$x$轴正方向长度为$1$的向量为$i-ha 阅读全文
posted @ 2020-08-23 21:13 czyczy 阅读(263) 评论(1) 推荐(3)