- 2024-08-21[ARC182A] Chmax Rush!
思路分类讨论。对于$Q$次操作中的第$i$次操作和第$j$次操作$(i<j)$:若$V_i\leV_j$,则这两次操作之间不会影响。若$V_i>V_j$且$P_i=P_j$,则这两次操作之间一定冲突,因为$i$这个位置一定会修改。若$V_i>V_j$且$P_i<P_j$,则操作$i$一定替换前$P_i$个元素,操作
- 2024-08-17题解:AT_arc182_a [ARC182A] Chmax Rush!
思路因为前面不允许出现比这次的替换的值还要大的情况,所以如果我们知道下标\(i,j\)满足\(i<j\)且\(V_i>V_j\)的话,我们就必须把它们两次修改分开。具体地:若\(P_i<P_j\):此时,我们只能将\([1,P_i]\)的值设为\(V_i\),将\([P_j,n]\)的值设为\(V_j\)。若\(P_i>P_j\):此
- 2023-06-05[ABC204E] Rush Hour 2 题解
RushHour2题目大意给定一张无向图,边带两个参数\(c_i,d_i\),在\(t\)时间时经过第\(i\)条边所需的时间是\(c_i+\lfloor\frac{d_i}{t+1}\rfloor\),求在时间\(0\)时出发,在每个点可以停留非负整数时间,从点\(1\)到点\(n\)所需的最短时间。思路分析首先,容易发现在时间\(
- 2023-05-08ABC020D LCM Rush
题意:给定\(n,k\le10^9\),求\(\sum\limits_{i=1}^n\operatorname{lcm}(i,k)\bmod(10^9+7)\)的值。定义\(f(x,y)=\sum\limits_{i=1}^x[\gcd(i,y)=1]i\)。容易知道答案\(res=k\sum\limits_{d|k}f(\lfloor\frac{n}{d}\rfloor,\frac{k}{d})\)。转化为求\(f(x,y)
- 2023-03-30命令行上的数据科学第二版:七、探索数据
原文:https://datascienceatthecommandline.com/2e/chapter-7-exploring-data.html在所有这些艰苦的工作之后(除非你已经有了干净的数据),是时候享受一些乐趣了。现在您已经
- 2023-02-18Premiere Pro 2021 for Mac(pr 2021) 15.4.1中文特别版
PremierePro2021forMac是一款强大的视频编辑软件。Premiere功能强大,为您提供采集,剪辑,添加字幕等功能于一体,满足您的工作要求,让你制作出高品质的作品。视频处理软件Premi
- 2023-01-08the seventeenth——2023.1.8
while循环#include<stdio.h>#defineGOLD100intmain(void){intrush=1;while(rush<=GOLD){if(rush==50){
- 2022-12-07开启运维之路之第 1 篇——安装虚拟机VMware、操作系统CentOS7、Xshell5、FTP Rush
版权声明:本文为博主原创文章,遵循CC4.0BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://blog.csdn.net/BiandanLoveyou/article/details/81113406 软
- 2022-09-07Boss Rush (压状tp+二分)
题目;多组样例,每组样例先给一个n和H,分别代表技能数和boss血量,接下来对于每个技能都有两行输入,第一行给出两个数分别代表技能使用时间t[i]和技能持续时间len[i],接下来一行