笔记
文章平均质量分 95
数学笔记
r&sf
这个作者很懒,什么都没留下…
展开
-
关于最大不可组合数——再造一次轮子
题目链接:HDU1792-A New Change Problem大佬的原文:关于数论中的互质数的最大不能组合数这里附上蓝桥2017年决赛的版本:(似乎17年哪个省的io也有这个)(蓝桥没有强调两个数是互质的,不过用例看上去都是互质的,下文会讨论不互质的情况) 其实这类问题网上都讨论烂了,这篇主要还是为了加深自己的理解,顺便整理下完整的过程。最后再尝试从代数数论的角度讨论这个问题。证明过程 我们假设输入分别为a,ba,ba,b,不失一般性地,我们令a<ba<ba<b首先原创 2021-04-10 08:25:58 · 419 阅读 · 0 评论 -
Note-4
数论初步 由于数论的离散和……技术性?算法竞赛里很喜爱涉及这部分的内容,例如:蓝桥某年决赛第一题这题用动态规划当然能做,但是通过数论知识,可以快速(指代码量)得到结果。leetcode周赛中的丑数 这样的题目就完全是数论问题了。而CCPC与ICPC也相当青睐这类题目,例如2018CCPC-FINAL: 有精进算法参加暑期CCPC打算的同学可以考虑做下这题欧几里得算法 我们从最熟悉的最大公倍数(gcd)和最小公约数(lcm)讲起。对于求gcd,我们很容易回想起欧几里得算法,也原创 2021-04-09 02:40:18 · 214 阅读 · 0 评论 -
note-3
图 图是研究离散对象的最常用和最基础的概念,这里我们暂不关注其应用,只看相关算法。 最简单的图如上所示,边只表示“两个点相连”,是“无权”、“无向”的。 另一方面,有些图的边是单向的(类似交通图中的单行道),这类图被称为有向图;另一些图图的边也可以加入权重,被称为有权图储存方式 在数学上,图一般被表示为二元组G=(V,E)G=(V,E)G=(V,E),VVV表示节点,EEE表示连接节点的边。(具体上怎么储存是很自由的) 从数据结构上来讲,图可以表示为:class Graph:原创 2021-04-01 20:39:02 · 205 阅读 · 0 评论 -
Note-2
树树比链表更复杂,但有清晰的层次结构。一般我们用的多的是二叉树struct node{ T val; address left; address right; // address parent;}对于孩子节点多于2的数,有两种储存方法只连接一个子节点,子节点间相互连接struct node{ T val; address left; // 记录的是同一深度位于自己左边的,距有共同父亲的节点 address right; //记录的是右边的 address chi原创 2021-03-22 19:04:59 · 215 阅读 · 1 评论 -
Note-1
覆盖的知识点语法递归数据结构链表栈&&队列二叉树图算法基础语法链表题目答案原创 2021-03-19 19:39:01 · 408 阅读 · 1 评论 -
国际经济学——期末复习
这里写自定义目录标题李嘉图模型相对价格与供给贸易所得相对工资多种、连续产品的拓展其他概念专用要素模型孤立经济的情况在国际贸易中贸易模式影响李嘉图模型单一要素经济模型相对价格与供给产品iii生产者的工资率为Piαi\frac{P_i}{\alpha_i}αiPi,工人们倾向生产工资率更高的商品。在国际贸易中,考虑两国的劳动生产率αi/αi∗\alpha_i/\alpha^*_iαi/αi∗,本国会优先生产劳动生产率相对较高的那个产品,即该产品具有比较优势。相对价格的确定使用一般均衡分析:原创 2021-03-03 19:23:47 · 2633 阅读 · 0 评论 -
计量经济学-期末复习
OLS估计一般形式Yi=β0+β1Xi+ui\bold{Y}_i=\beta_0+\beta_1\bold{X}_i +u_iYi=β0+β1Xi+ui估计量β^1=∑1n(Xi−Xˉ)(Yi−Yˉ)∑1n(Xi−Xˉ)2\hat{\beta}_1=\frac{\sum_1^n\limits(X_i-\bar{X})(Y_i-\bar Y)}{\sum_1^n\limits(X_i-\bar X)^2}β^1=1∑n(Xi−Xˉ)21∑n(Xi−Xˉ)(Yi−Yˉ)β^0原创 2021-03-02 21:38:33 · 3447 阅读 · 1 评论 -
中级宏观经济学-笔记
国民收入核算价格指数拉氏价格指数QtL=∑pt−1qt∑pt−1qt−1Q^L_t=\frac{\sum p_{t-1}q_t}{\sum p_{t-1}q_{t-1}}QtL=∑pt−1qt−1∑pt−1qt帕氏价格指数QtP=∑ptqt∑ptqt−1Q^P_t=\frac{\sum p_{t}q_t}{\sum p_tq_{t-1}}QtP=∑ptqt−1∑ptqt费雪价格指数QtF=QtLQtPQ^F_t=\sqrt{Q^L_tQ^P_t}QtF=QtLQtP原创 2020-07-06 13:21:10 · 2230 阅读 · 1 评论 -
货币金融学-期末复习
加息与通货膨胀利率的风险和期限结构风险结构违约风险发行者不愿或不能按期支付利息或偿还本金(美国国债不具有违约风险,被称为 无违约风险债券 )风险溢价相同期限的有违约风险和无违约风险的债券之间的利差, 是人们通过持有包含违约风险的债券所获得的额外利息收益 ,违约风险越高,风险溢价水平越高流动性资产的流动性越高,其持有意愿也会越高。国债的交易成本低,其流动性比公司债券就要高。风险和流...原创 2020-05-22 15:24:31 · 5779 阅读 · 1 评论 -
向量下的相关系数R聚类
证明∫o+∞sinxxdx=π2\int_o^{+\infty}\frac{sinx}xdx=\frac\pi2∫o+∞xsinxdx=2π证明:step1.∵∀n>0,∫−ππDn(x)dx=2π and Dn(x)=sin(n+12)xsin12x∴∫−ππDn(x)dx=∫−ππsin(n+12)xsin12xdx=2∫0πsin(n+12)xsin12x...原创 2020-05-07 15:40:26 · 1010 阅读 · 0 评论 -
多元统计分析-期末复习[二]
正态总体参数的假设检验正态二次型的分布:等方差二次型: 设Xi∼N1(μi,σ2)X_i\sim N_1(\mu_i,\sigma^2)Xi∼N1(μi,σ2),即同方差独立分布,记X=[X1...Xn]X=\begin{bmatrix}X_1\\...\\X_n\end{bmatrix}X=⎣⎡X1...Xn⎦⎤, 则X∼Nn(μ,σ2In)X\sim N_n(\mu...原创 2020-01-06 11:24:29 · 1658 阅读 · 0 评论 -
多元统计分析-期末复习[一]
多元随机变量(略)多元正态分布 定义1:X=AU+μ∼Np(μ,AA′)X=AU+\mu \sim N_p(\mu,AA')X=AU+μ∼Np(μ,AA′) 其中 U=(U)p×1U=(U)_{p \times1}U=(U)p×1 Ui∼N(0,1)U_i\sim N(0,1)Ui∼N(0,1)...原创 2019-12-11 11:40:38 · 4016 阅读 · 0 评论