题意 全连（fc） 【题目背景】 还记得若干年前那段互相比较《克罗地亚狂想曲》的分数的日子吗？ 【题目描述】 E.Space 喜欢打音游。 但是他技术不好，总是拿不到全连（Full Combo）。 现在他面前有一份乐谱，乐谱的其中一段有 n 个连续的单键音符。 相邻两个音符的到来时间均相等，我们可以 ...
分类：
其他好文 时间：
2019-03-20 18:54:15
阅读次数：
129
风儿吹动你的发际 像音符跳过琴弦 那车轮划下的痕迹 似牵手走过每天 你曾向往站在彩虹之巅 看海天融为一线 桌山云雾遮挡不住 夜空的十字星座 它静静挂在半球之南 2016年于南非开普敦 ...
分类：
其他好文 时间：
2019-03-11 17:35:10
阅读次数：
168
题目描述 有n个音符，第i个音符会在第i个时刻来临 令第 i 个音符的准备时间为 ti? 个单位时间，如果选择去点击第 i 个音符，那么就没法点击所有到来时刻在 (i?ti? ,i+ti?)中的音符。 每一个音符有一个权值，求一种点击方法使得权值和最高(N<=1e6) Solution 首先先考虑最 ...
分类：
其他好文 时间：
2019-02-26 21:08:58
阅读次数：
266
#178. 「2019冬令营提高组」全连 显然我们可以得出一个$O(n^2)$的dp方程 记$f(i)$为取到第$i$个音符时的最大分数，枚举下一个音符的位置$j$进行转移。 蓝后我们就可以用树状数组存下$f(i)$的最大值，每次用$logn$的复杂度每次询问$j=1 \rightarrow i-t ...
分类：
编程语言 时间：
2019-02-24 17:24:10
阅读次数：
182
Reference "常用数学符号的 LaTeX 表示方法" "Latex所有常用数学符号整理 CSDN" latex插入图片的文章 "Side by side figures in LaTex" 数学模式重音符号 | $\hat{a}$ | | $\check{a}$ | | $\tilde{a} ...
分类：
其他好文 时间：
2019-02-17 11:17:14
阅读次数：
358
[TOC] 题面 2.12 题解 大概还是挺妙的？ 首先基础分和连击分互不干扰，所以可以分开统计。 基础分的统计比较简单，等于： $$A \sum_{i = l}^{r} p_i$$ 连击分的统计就比较复杂了，因为是求期望，根据期望的线性性，我们可以先算出$f_i$表示每个音符的期望连击分，再计算整 ...
分类：
其他好文 时间：
2019-02-12 21:32:23
阅读次数：
180
全网已公布的红包累计： 30亿！
（1月29日更新）抖音入场，活动启动：集音符，瓜分5亿！
（1月28日）百度正式公布红包计划：瓜分10亿，春节当天发9亿！
分类：
其他好文 时间：
2019-01-29 00:30:52
阅读次数：
234
一个手指头正对着一个键盘，五个手指就对应 do、re、mi、fa、so 五个音。 音乐中的音符除了有高低之分外，当然还要表示长短之分。表示音乐的长短需要有一个相对固定的时间概念。四分音符，它是一个基本参照度量长度，即四分音符为一拍。一拍的长度没有限制，可以是1秒 也可以是2秒或半秒。 用一条横线“— ...
分类：
其他好文 时间：
2018-09-24 14:46:04
阅读次数：
247
巴赫说，任何乐器的演奏都不难: 你只需要在正确的时间弹在正确的琴键上，乐器就会自己演奏了。因此，吉他的入门也一样，你需要知道各弦各品的音符，熟练掌握这些音符，你就能看着乐谱弹奏曲子了。那么，怎样认识吉他的各弦各品的音符？ 巴赫说，任何乐器的演奏都不难: 你只需要在正确的时间弹在正确的琴键上，乐器就会 ...
分类：
其他好文 时间：
2018-07-07 12:29:45
阅读次数：
184
关于二分的重要性 这题，题意是没有看懂的(汉)，但是看懂了图，那就搞吧。 写了一个数组大小为50010的后发现大数据是会越界的。嗯嗯？这不是一个水题么？于是仔细阅读题目后发现：如果还想用数组记录下每个时刻的位置的音符的话是要开50000*50000的一维数组的，肯定是爆炸的。 于是想到了前缀和，但是 ...
分类：
其他好文 时间：
2018-06-12 20:58:21
阅读次数：
181
