CF1923B

https://codeforces.com/contest/1923/problem/B题意您正在玩一款电脑游戏。游戏的当前关卡可以用一条直线来模拟。你的角色位于这条直线的 $0$ 点。有 $n$ 个怪物试图杀死你的角色；其中 $i$ 个怪物的健康值等于 $a_i$ ，并且最初位于 $x_i$ 点。每秒钟都会发生以下情况：首先，你最多向怪物发射 $k$ 颗子弹。每颗子弹的目标正好是一个怪物，并使其生命值减少 $1$ 。对于每颗子弹，你可以任意选择目标(例如，你可以将所有子弹都射向一个怪物，也可以将所有子弹都射向不同的怪物，或者选择任何其他组合)。任何怪物都可以成为子弹的目标，不受其位置和其他因素的影响；然后，所有健康值为 $0$ 或更低的活着的怪物死亡；然后，所有活着的怪物向您移动 $1$ 点(在您左边的怪物坐标增加 $1$ ，在您右边的怪物坐标减少 $1$ )。如果有怪物接近你的角色(移动到 $0$ 点)，你就输了。你能在杀死所有 $n$ 只怪物的同时，不让任何一只怪物靠近你的角色吗？题解我们每秒钟都将 $k$ 发子弹射击最近的若干怪物，模拟过程即可。#include <al

CF1923A

https://codeforces.com/contest/1923/problem/A题意一条彩带被分成 $n$ 个单元，从左到右依次编号为 $1$ 到 $n$ 。每个小格要么有一个芯片，要么是空闲的。您可以执行以下任意次数(可能为零)的操作：选择一个筹码并将其移动到左边最近的空闲单元格。您可以选择任何您想要的芯片，只要它的左边至少有一个空闲的单元格。移动筹码时，操作前所在的单元格会变成空闲单元格。您的目标是移动芯片，使它们形成一个单一的块，它们之间没有任何空闲单元格。您最少需要进行多少次操作？题解最左边筹码的位置记为 $l$ ，最右边筹码的位置记为 $r$ ，筹码数记为 $c$ 。将所有的筹码都放在一个没有空位的区块中，意味着我们需要达到 $r - l = c - 1$ 时的情况。由于 $r - l \ge c - 1$ 总是满足的（ $r-l = c-1$ 时的情况是当筹码尽可能靠近时），我们需要尽可能快地减小 $r-l$ 的值。有两种方法可以做到这一点。一种是每次都尝试减小 $r$ ；也就是说，让我们编写一个贪婪的解决方案，总是对当前最右边的筹码进行操作。这实际上是问题的正确

《黑色柳丁》

写在最前面因为一个sb不断地催更，所以写了陶喆专辑一系列评分，发表在博客上，因为最开始是敷衍他的，所以文字很简单，期望以后可以进行修改！！！系列其它文章直到今天，黑色柳丁的眼睛，仍在注视着世间，眼中——最温柔的黑。2001年9月11日，一个被历史记住的日子。四架被劫持的飞机撞向纽约世贸大楼，就像大人一脚踢碎孩子的积木，钢筋水泥散落满地，废墟下，是无数黑色的灵魂。当时身处美国的陶喆大受震惊，坠于悲痛中无法自拔。或许我们会疑惑，911和陶喆有什么关系，911不会影响陶喆的工作，也不会让陶喆吃不上饭。但因为陶喆是陶喆，他看到的，绝不仅仅是新闻上冰冷的文字，他看到了什么？在极度的悲痛过后，陶喆收拾起心情，拾起散落一地的精神碎片，以音乐为笔灵魂为墨，在名为《黑色柳丁》的画纸上，画下自己的内心——黑色柳丁在前r&b风格为主的《陶喆》大卖，风格广泛且专辑中摇滚歌曲不被认可的情况下，陶喆大胆地以一首纯粹的摇滚作为同名主打。以吉他泛音作为前奏，营造出压抑的气氛，主歌编曲中吉他的blues风格的轻松背后却让人更加压抑，仿佛每一个鼓点，每一次拨弦，头上的乌云就会多一些，黑一些，最后到达临界点，副歌中鼓点、嘶

《I'm OK》专辑个人向评价

写在最前面因为一个sb不断地催更，所以写了陶喆专辑一系列平分，发表在博客上，因为最开始是敷衍他的，所以文字很简单，期望以后可以进行修改！！！系列其它文章1.找自己当时几乎没有华人喜欢 country music，可叛逆陶偏偏要用两三个和弦，制作出一首大众喜欢的 country music，而《I'm OK》的销量证明陶喆成功了。前奏曼陀铃别具心裁。9.02.小镇姑娘也是一首country music ，是老爸的最爱。三段歌词挺好记的，不过陶喆不是那个男孩，而是那个小镇的姑娘哦7.53.夜来香老歌新编原曲是舒缓抒情的，编成了欢快活泼的风格，和音丰富。8.54.普通朋友陶氏律动rnb招牌和声吉他沙锤响指就是这么一首简单的r&b9.55.I'm OK褒贬不一的一首摇滚歌曲致敬beatles的主歌故意调低音量，副歌突然增加的反差说不出来，痛苦藏在里面，耐心等待。听到你的声音我才OK。9.06.说走就走陶氏苦情歌绿帽歌曲，现在听来哎。0(妈的太痛了7.多谢你剧情逆天被任性女朋友赶出家然后被大小姐包养？？？中间有段学刘德华唱腔有意思8.08.马戏团好听好听有趣有趣8.59.天天思念孤独这不唱的我吗

《David Tao》专辑个人向评价

写在最前面因为一个sb不断地催更，所以写了陶喆专辑一系列平分，发表在博客上，因为最开始是敷衍他的，所以文字很简单，期望以后可以进行修改！！！系列其它文章1.飞机场的10：30专辑主打陶喆与大家见面的第一首歌。它在台湾刮起一场蓝色风暴节奏布鲁斯从此打开中国市场超级细腻的和声 编曲wu en 十点半的飞机~9.02.爱，很简单apple music蓝专中排名最靠前的一首表白曲，经典情歌8.53.沙滩空无一人 这片沙滩娃娃与陶喆的双剑合璧我听着海浪温柔地呼吸舒缓的旋律我看着云朵飘来飘去细腻的歌词有什么方法让自己真的忘记kinglong的重新编曲我的心 我的心 蓝蓝地7.54.十七岁开头的马来西亚语独白： kembalilah, itu saja sayangku. Terima kasih 回来吧 我别无所求 亲爱的 谢谢你当dt想到那年十七岁的初恋那是多么纯洁的相爱可或许我早已变了或许你早已变了我也许不会爱上现在的你只求永远将它宝贝在心底9.55.望春风老歌新编闽南语r&b神曲8.06.是是非非娃娃作词，一如既往的直白you say nononononoi say yesyesyesyes

计算几何

CF1902D题解

题意有一个无限的 $2$ 维网格。一开始，机器人站在 $(0, 0)$ 点。机器人可以执行四条指令：U：从点 $(x, y)$ 移动到 $(x, y + 1)$ ；D：从点 $(x, y)$ 移动到 $(x, y - 1)$ ；L：从点 $(x, y)$ 移动到 $(x - 1, y)$ ；R：从点 $(x, y)$ 移动到 $(x + 1, y)$ 。给你一串长度为 $n$ 的命令 $s$ 。您的任务是回答 $q$ 独立的查询：给定四个整数 $x$ 、 $y$ 、 $l$ 和 $r$ ；判断机器人在执行命令序列 $s$ 时是否访问了点 $(x, y)$ ，但 $l$ 到 $r$ 的子串是相反的（即机器人执行命令的顺序是 $s_1 s_2 s_3 \dots s_{l-1} s_r s_{r-1} s_{r-2} \dots s_l s_{r+1} s_{r+2} \dots s_n$ ）。题解每次查询，机器人的路径分为三个部分：$[1, l - 1]$；$[l, r - 1]$；$[r, n]$。我们可以开个map，记录下每个点分别在第几步之后到达，于是第一三部分就很容易做掉了。对于

CF1902C

题意给你一个整数数组 $a_1, a_2, \dots, a_n$ ，它的所有元素都是不同的。首先，要求你在这个数组中再插入一个整数 $a_{n+1}$ 。 $a_{n+1}$ 不应等于 $a_1, a_2, \dots, a_n$ 中的任何一个。然后，您必须使数组中的所有元素相等。开始时，您选择一个正整数 $x$。在一次操作中，你将 $x$ 恰好添加到数组的一个元素中。注意 $x$ 在所有操作中都是一样的。在你选择了 $a_{n+1}$ 和 $x$ 之后，要使所有元素相等所需的最小运算次数是多少？题解由于 $x$ 只能是正值，所以我们只能使所有元素等于数组中当前的最大值。考虑不添加 $a_{n + 1}$。我们设 $a$ 中最大值为 $M$，则要想要运算次数最少，则需要使 $x$ 尽可能大，所以 $x$ 应该取 $gcd\{a_n -a_1, a_n-a_2, \dots, a_n-a_{n-1}\}$，然后直接枚举统计答案即可。考虑添加 $a_{n+1}$。我们不希望改变 $x$（将会增加至少 $n$ 的答案），所以我们选择当 $a_{n+1} = M - k \cdot x$ 时