# 数学分析·上 1. $$\frac{x}{\infty}=0$$ 2. 只看各个无穷大项的指数，然后化简，就是洛 3. $$e \approx 2.718$$ 4. $$(n+C)^a-n^a=Can^{a-1}+other$$ 5. 等价无穷小：趋近于 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} $$ 6. 洛就完事了 - 剩余部分藏起来了(￣∇￣) -

展开阅读

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

展开阅读

# Python 笔记 记录一下 Python 的学习。 [TOC] ## 1. 格式化输出 str.format() ```python # https://www.runoob.com/python3/python3-inputoutput.html table = {'Google': 1, 'Runoob': 2, 'Taobao': 3} print('Runoob: {Runoob:d}; Google: {Google:d}; Taobao: {Taobao:d}'.format(**table)) i- 剩余部分藏起来了(￣∇￣) -

展开阅读

# 【数学】整除分块 目前只在莫比乌斯反演里面看见过。 用于求$$\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})$$。 ## 简单证明 $$ \le- 剩余部分藏起来了(￣∇￣) -

展开阅读

# 新手村 任何一个伟大的目标，都有一个微不足道的开始。 ## 洛谷的第一个任务 勇敢的迈出第一步，了解下语言和洛谷。跟着书本和老师走，不会难的。 * [P1000](/problem/P1000) * [P1001](/problem/P1001) * [P1421](/problem/P1421) * [P1425](/problem/P1425) ## 顺序与分支 计算机的智能性开始得以体现，因为计算机能够根据不同的条件选择了。 * [P1422](/problem/P1422) * [P1085](/p- 剩余部分藏起来了(￣∇￣) -

展开阅读

# CF1370E Binary Subsequence Rotation [题目](https://codeforces.com/contest/1370/problem/E) --- ## 大意 给你两个 01 串，求最少的操作次数，使这个串相等。 一次操作：任选几个不同位置上的数，然后讲这些数顺时针旋转（就是将第一个挪到最后，其它的往前）。 ## 思路 很显然，两串相同的是不影响答案的。而且不需要选择连续的位置，如果有一个 01 交替的子串，那么只需要 1 次操作，就可以将它们变为一样的。 所谓 01 交替- 剩余部分藏起来了(￣∇￣) -

展开阅读