离散数学学习指北

离散数学学习指北[TOC]应老师之约,特写此文,顺便纪念下三个学期的离散数学满绩。没有笔记,只是经验。水平有限,仅供参考。什么是离散数学抄一段维基百科:smile:离散数学(英语:discrete mathematics)是数学的几个分支的总称,研究基于离散空间而不是连续的数学结构。与连续变化的实数不同,离散数学的研究对象——例如整数、图和数学逻辑中的命题——不是连续变化的,而是拥有不等、分立的值

- 阅读全文 -

数学分析·上

数学分析·上$$\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,

- 阅读全文 -

【扩域/佩尔方程】2017 ACM/ICPC 沈阳 F - Heron and His Triangle

【扩域/佩尔方程】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)}}, {\

- 阅读全文 -

【数学】整除分块

【数学】整除分块目前只在莫比乌斯反演里面看见过。用于求$$\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}\ri

- 阅读全文 -

HDU-2512 一卡通大冒险(集合划分)

HDU-2512 一卡通大冒险(集合划分)[TOC]Problem Description因为长期钻研算法, 无暇顾及个人问题,BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天,他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的,计划的内容是,把自己的联系方式写在校园一卡通的背面,然后故意将自己的卡"遗失"在某处(如水房,TD,食堂,主M。。。。)他们希望能

- 阅读全文 -

2019-10-19 瞎讲

2019-10-19 瞎讲教材与推书离散数学《离散数学及其应用 7th》(黑皮书,中文翻译貌似不大行)《离散数学》(左孝凌,上海科学技术文献出版社,但图书馆貌似很难很难借到)《离散数学:理论·分析·题解》(上本书的解题指南)线性代数《高等代数简明教程 上册》(下册适合给数学系的人看)《线性代数应该这样学》(图灵教育)C 语言《C Prime Plus 6th》(强推)《C 和指针》(大杂烩)《C

- 阅读全文 -

上确界的数学定义

上确界的数学定义大前天晚上在搞高数,看到个例题,给出上确界的数学定义。众所周知,在实数集中,设$$E$$为非空实数集,$$\exists M \in R,\forall x \in E, x \leq M$$,则$$M$$是$$E$$的一个上界。既然描述中用了一个上界,证明肯定不止一个上界,毕竟比只要$$\exists A \in R$$,满足$$M < A$$,就能说明$$A$$也是$$M

- 阅读全文 -

最新文章

最近回复

  • Shining: 阿巴阿巴
  • 阿柒r7: 感谢,解决了问题
  • kif: 能有幸出现在孙巨的博客友链里吗?回寝室就加上孙巨的链接!Blog...
  • : 孙巨巨太强了
  • ASC_8384: 太难,不会,没钱买

分类

标签

归档

其它