摘要：
P2520向量—裴蜀定理应用 题目： 给你一对数$a,b$，你可以任意使用$(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)$这些向量，问你能不能拼出另一个向量$(x,y)$。 说明：这里的拼就是使得你选出的向量之和为$(x 阅读全文
摘要：
最大子段和问题及其扩展 普通最大子段和 设$f_i$表示以$i$结尾的最大子段和，则$f_i=\max\lbrace 0,f_{i-1}\rbrace+a_i$。 单点修改最大子段和 带单点修改时，用数据结构维护，设$t[x].lx,t[x].rx,t[x].mx$分别表示区间$[t[x].l,t[ 阅读全文
摘要：
高次数学期望—OSU OSU! 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把 osu 的规则简化与改编成以下的样子: 一共有 $n$ 次操作，每次操作只有成功与失败之分，成功对应 $1$，失败对应 $0$，$n$ 次操作对应为 $1$ 个长度为 $n$ 的 01 串。在这个串中连续的 阅读全文
摘要：
收集邮票 题目描述 有 $n$ 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是 $n$ 种邮票中的哪一种是等概率的，概率均为 $1/n$。但是由于凡凡也很喜欢邮票，所以皮皮购买第 $k$ 次邮票需要支付 $k$ 元钱。 现在皮皮手中没 阅读全文