# 数学分析·上 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 交替- 剩余部分藏起来了( ̄∇ ̄) -

展开阅读