摘要：
题意 给你一个长度为 $n$ 的序列 $a$。 问是否存在一个长度为 $L$ 的上升子序列，即存在 $\{x_1,x_2,...,x_L\}（x_1\lt x_2\lt ...\lt x_L）$，使得 $a_{x_1}\lt a_{x_2}\lt ...\lt a_{x_L}$。 输出 $\{a_{ 阅读全文
摘要：
几天前我还会写普及组题，现在已经不会写了 题意 给你一个仅由字符 $\text{H,T}$ 构成的字符串 $S$。 有一个初始为空的字符串 $T$，每次随机在 $T$ 的末尾添加 $\text{H}$ 或 $\text{T}$。 问当 $S$ 为 $T$ 的后缀时，在末尾添加字符的期望次数（即 $T 阅读全文
摘要：
全场都 AK 了就我爆 0 了 题意 $t$ 组询问，每组询问给定 $n$，求 $\sum\limits_{k=1}^n [n,k]$。其中 $[a,b]$ 表示 $a$ 和 $b$ 的最小公倍数。 $t\le 3\times 10^5,\space n\le 10^6$ 题解 怎么全世界都做过这题 阅读全文