分类 数学 下的文章

数学分析·上$$\frac{x}{\infty}=0$$只看各个无穷大项的指数,然后化简,就是洛$$e \approx 2.718$$$$(n+C)^a-n^a=Can^{a-1}+other$$等价无穷小:趋近于 0 时,$$sin \approx tan \approx arcsin \approx arctan \approx e^x-1 \approx ln(1+x) \approx x, 1-cosx \approx \frac {x^2}{2} $$洛就完事了麦克劳林公式:书本 P127$$sup$$ 上确界,$$inf$$ 下确界$$x^x = - 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

【扩域/佩尔方程】2017 ACM/ICPC 沈阳 F - Heron and His Triangle大意给你一个$$n$$,求$$t$$,满足$$t \ge n$$,使得边长为 $$t-1, t, t+1$$ 的三角形面积为整数。题解因为数据过大,指数增长,记得开 __int128 。法一扩域:比赛时搞了这种。由海伦公式得:$$ A={\sqrt {s(s-a)(s-b)(s-c)}}, {\displaystyle s={\frac {a+b+c}{2}}} $$,显然$$ A = {\sqrt {(\frac {3t}{2})(\frac {t-2}{- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

【数学】整除分块目前只在莫比乌斯反演里面看见过。用于求$$\sum_{i=1}^{n}\lfloor\frac{n}{i}\rfloor$$形式的式子。直觉告诉我们,$$\left\lfloor\frac{n}{i}\right\rfloor$$的很多值都一个样,最后一个是$$\left\lfloor\frac{n}{\left\lfloor\frac{n}{i}\right\rfloor}\right\rfloor$$。所以直接把这一整块相加就好,时间复杂度$$O(\sqrt{n})$$。简单证明$$ \left\lfloor\frac{n}{i}\righ- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

HDU-2512 一卡通大冒险(集合划分)[TOC]Problem Description因为长期钻研算法, 无暇顾及个人问题,BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天,他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的,计划的内容是,把自己的联系方式写在校园一卡通的背面,然后故意将自己的卡"遗失"在某处(如水房,TD,食堂,主M。。。。)他们希望能有MM看到他们遗失卡,能主动跟他们联系,这样就有机会请MM吃饭了。他们决定将自己的一卡通夹在基本相同的书里,然后再将书遗失到校园的各个角落。正当大家为这个绝妙的计划叫- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读

上确界的数学定义大前天晚上在搞高数,看到个例题,给出上确界的数学定义。众所周知,在实数集中,设$$E$$为非空实数集,$$\exists M \in R,\forall x \in E, x \leq M$$,则$$M$$是$$E$$的一个上界。既然描述中用了一个上界,证明肯定不止一个上界,毕竟比只要$$\exists A \in R$$,满足$$M < A$$,就能说明$$A$$也是$$M$$的上界。所以这就有了本章的标题,上确界——一个集合的最小上界。用口语很简单,所有上界中,最小的那个就是上确界。但数学是精密的,怎么能用如此儿戏的语言呢?然后,数学- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读