Processing math: 100%

随笔分类 -  数学

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

点击右上角即可分享
微信分享提示