摘要：Orz lbt Description https://loj.ac/problem/6671 Solution 阅读全文

摘要：题意 有一排高楼，每一栋高楼有一个正整数高度，高度为 $i$ 的概率为 $2^{ i}$。 一栋楼的每层从下往上依次编号为 $0,1,2,\cdots,i 1$。 为了~~出题~~，大楼之间安装了溜索。在一栋楼的第 $i$ 层和另一栋楼的第 $i$ 层之间有一条溜索，当且仅当这两栋楼之间没有一栋大楼 阅读全文

摘要：找规律题的典范？ ~~OEIS裸题~~ 考场上让你用 OEIS 吗 题意 "link" 题解 $n\le 5$ 打表 $n\le 10^5$ 发现不能直接求最优解，于是二分答案。 验证答案时，先把前 $2$ 个人放到 $1,m$ 这两个位置，用一个堆维护每相邻两个位置的差值，每新来一个人时，取出最小 阅读全文

摘要：题意 你有一个长度为 $n$ 的模板串（由 $0-9$ 这 $10$ 个数字和通配符 $.$ 组成），还有 $m$ 个匹配串（只由 $0-9$ 这 $10$ 个数字组成），每个匹配串有一个魔力值 $v_i$。你要把模板串的每个 $.$ 都换成一个数字，使得模板串的魔力值最大。模板串的魔力值定义为：模 阅读全文