随笔分类 - 数学
摘要:Orz lbt Description https://loj.ac/problem/6671 Solution
阅读全文
摘要:题意 有一排高楼,每一栋高楼有一个正整数高度,高度为 i 的概率为 2i。 一栋楼的每层从下往上依次编号为 0,1,2,⋯,i1。 为了~~出题~~,大楼之间安装了溜索。在一栋楼的第 i 层和另一栋楼的第 i 层之间有一条溜索,当且仅当这两栋楼之间没有一栋大楼
阅读全文
摘要:找规律题的典范? ~~OEIS裸题~~ 考场上让你用 OEIS 吗 题意 "link" 题解 n≤5 打表 n≤105 发现不能直接求最优解,于是二分答案。 验证答案时,先把前 2 个人放到 1,m 这两个位置,用一个堆维护每相邻两个位置的差值,每新来一个人时,取出最小
阅读全文
摘要:题意 你有一个长度为 n 的模板串(由 0−9 这 10 个数字和通配符 . 组成),还有 m 个匹配串(只由 0−9 这 10 个数字组成),每个匹配串有一个魔力值 vi。你要把模板串的每个 . 都换成一个数字,使得模板串的魔力值最大。模板串的魔力值定义为:模
阅读全文