Lovegood的博客

摘要： 斜率优化 1.为什么要用斜率优化? 以P3195玩具装箱为例 遇到一道dp题目，我们首先需要列dp式子: ( $sum_i$ 为前缀和) $$dp[i]=min(dp[i],dp[j]+)$$ 阅读全文

摘要： 蒟蒻的第一篇黑题题解，求过。 题目链接 题意描述 这道题用简洁的话来说，就是： 给你 \(n\) 个数字，你可以让取其中任意若干个数字，每次操作，都会使所有取的数字变为取的数字的平均数，并且你最多只能进行 \(k\) 次操作，你要在这经过最多 \(k\) 次操作后使得给你的第一个数字变得最大。输出保 阅读全文

摘要： 数学学习： AoPS 3blue1brown brilliant mathigon 森林： 森林 日本看海车站： 看海车站 全历史关系图谱： 全历史关系图谱 阅读全文

摘要： 字符串 1.字符串基础 类型 字符集 字符串 子串 子序列 前缀,真前缀 后缀,真后缀 字典序 回文串 存储 char string 2.字符串匹配 简介 又称模式匹配（pattern matching）。该问题可以概括为「给定字符串$S$和$T$ ，在主串$S$中寻找子串$T$」。字符$T$称为模 阅读全文

摘要： 本博客内容来自于Iowa_BattleShip 的博客，仅是为了自身学习，若观赏，还请移步至： Iowa_BattleShip 的博客 声调$/$变音符号 $\dot{a} \ddot{a} \acute{a} \grave{a}$ $\quad\dot{a}\quad\ddot{a}\quad\a 阅读全文