七月 16, 2022 · 高中数学
切线放缩高中阶段有一类常用的不等式: $\displaystyle{ \begin{aligned} e^x\ge x+1 &\Leftrightarrow \ln(x+1) \le x \\ \ln x\le x-1 &\Leftrightarrow e^x\ge ex \end{aligned} }$ 这些不等式都是由原式在某点的切线方程得到的,切线方程和原函数的在该点的值和一阶导都相同。通过泰勒展开,我们可以把这种思想从一阶推广到 $n$ 阶甚至任意阶。 泰勒展开对于多项式 ...
九月 25, 2021 · 开发日记
2020 年暑假在 Github 闲逛,对 diaspora 主题一见钟情,加上时用的动态博客维护较为麻烦,便萌生了把博客搬迁到 Hexo 的想法。
九月 20, 2021 · 信息高考
轻雨酱初一初二那会儿刚接触 Python 的时候,就有一种好奇——这里,怎么没有数组呀?某度一番,发现 Python 有一个叫列表的东东,是所谓数组的一个超集,支持好多好多神奇的功能,甚至同一个列表里,可以放各种各样的元素,云云。 当然后面轻雨酱就发现,Python 所谓的,支持存取任意类型的 List,无非是一个 P...
九月 10, 2021 · 信息高考
若 s="abcde",则 s[6:2:-1] 输出啥?s[6:-2:-1] 和 s[2:-6:-1] 等等呢? 因为从 OI 退役了,轻雨酱不得不面对一些机械性的考试,比如什么 Python 切片操作的细节,整得我云里雾里。 但还好编程不比有机合成,一台小小的电脑也能探究底层机理,于是,就趁课余时间偷偷看了下这玩意的底层实现,好歹算知其所...
一月 21, 2021 · OI 题解
定义一个排列 $P$ 上的操作 $(t,S)$ 为: 有两个空序列 $A$ 和 $B$ 枚举 $i$ 从 $1$ 到 $n$ 如果 $S_i=0$,不进行操作 如果 $S_i=1$,如果 $P_i$ 是偶数,则放到 $A$ 的末尾,否则放到 $B$ 的末尾 如果 $t=0$,$C=\overline{AB}$;否则 $C=\overline{BA}$。 枚举 $i$ 从 $1$ 到 $n$ 如果 $S_i=0$,不进行操作 如果 $S_i=1$,将...
十二月 17, 2020 · OI 题解
给一个长度为 $n$ 的序列 $a_i$,和 $q$ 组询问 $(l,r,x)$,表示求 $\displaystyle\prod_{i=l}^r\left(1-\frac{a_i}{x}\right)$ 的值。实数输出,精度要求 $10^{-6}$。 $n,q\le6\times10^5,\ 1\leq a_i < x\leq 10^9$。
十二月 16, 2020 · OI 题解
一个长度为 $n$ 的排列是正确的,当且仅当他不存在非平凡的连续子序列,使得他的值也是连续的。 对于 $k\in[1,n]$ 求出,有多少长度为 $k$ 的正确的排列。 $n\le 10^5$。