ASC_8384 的个人博客

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

- 阅读全文 -

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

- 阅读全文 -