九月 20, 2021 · 信息高考
从 0 开始实现 Python 简化版 List
轻雨酱初一初二那会儿刚接触 Python 的时候，就有一种好奇——这里，怎么没有数组呀？某度一番，发现 Python 有一个叫列表的东东，是所谓数组的一个超集，支持好多好多神奇的功能，甚至同一个列表里，可以放各种各样的元素，云云。 当然后面轻雨酱就发现，Python 所谓的，支持存取任意类型的 List，无非是一个 PyObject* 的数组，即 Py...
九月 10, 2021 · 信息高考
从 Python 源码看切片实现
若 s="abcde"，则 s[6:2:-1] 输出啥？s[6:-2:-1] 和 s[2:-6:-1] 等等呢？ 因为从 OI 退役了，轻雨酱不得不面对一些机械性的考试，比如什么 Python 切片操作的细节，整得我云里雾里。 但还好编程不比有机合成，一台小小的电脑也能探究底层机理，于是，就趁课余时间偷偷看了下这玩意的底层实现，好歹算知其所以然了。
一月 21, 2021 · OI 题解
「Petrozavodsk Summer 2020」Parity Sort
定义一个排列 $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$，将 $P_i$ 设为 $C$ 的开头...
十二月 17, 2020 · OI 题解
「集训队作业2020」Old Problem
给一个长度为 $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 题解
「集训队作业2020」春天，在积雪下结一成形，抽枝发芽
一个长度为 $n$ 的排列是正确的，当且仅当他不存在非平凡的连续子序列，使得他的值也是连续的。 对于 $k\in[1,n]$ 求出，有多少长度为 $k$ 的正确的排列。 $n\le 10^5$。
十一月 24, 2020 · OI 题解
「校内模拟20200810B」分身
有 $n$ 个人要从 $(0,a_i)$ 走到 $(i,0)$，你需要规划他们的路径使得两两不交。问方案数。 $a_i < a_{i+1},\ n \leq 5 \times 10^5,\ a_i \leq 10^6$。