

九月 20, 2021 · 信息高考
从 0 开始实现 Python 简化版 List
轻雨酱初一初二那会儿刚接触 Python 的时候,就有一种好奇——这里,怎么没有数组呀?某度一番,发现 Python 有一个叫列表的东东,是所谓数组的一个超集,支持好多好多神奇的功能,甚至同一个列表里,可以放各种各样的元素...

九月 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}$;...

十二月 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$。