了，直接走x轴那距离总共最短就是2a - r I Neiborhood Search 思路 ...

思路： 比赛的时候花了三个小时求了五阶导，真给我整吐了，这题其实就是个泰勒展开，但由于学了都没考过，早都忘了咋展了，以后打比赛绝对带着高数书！ 思路： 官方题解如下： 怎么说，就。。。很懵。。。我以为用随机数过题 ...

比赛相关信息 比赛信息： 比赛名称： The 2021 ICPC Asia Regionals Online Contest (II) PTA, September 25th, 2021 组织方： 北京大学 && ICPC中国组委会 比赛形式： 线上 赛制： ACM ...

和队友 Tian_U 和 Ctrl2333 组成『上海紅茶館』首次出道！ 开 CFIL ，C 题想了一会没思路，F、I 题面长就跳过（，L 题数了数就 25 个质数，显然就是个带暴力修改的线段树题 这次终于没有我的签到题了，压力--（雾 Ctrl2333 整理了 M 的思路来交流，优化了一下做法 ...

一些闲话：旅行传送门 A. Busiest Computing Nodes 题意：给你一个含有 \(k\) 个节点，编号从 \(0\) 至 \(k-1\) 的计算集群，以及一组已知到达时间与处理时间的请求（亦从 \(0\) 开始编号）。 当每个请求到达时，它会优先进入第 (\(i ...

题目：A Busiest Computing Nodes（The 2021 ICPC Asia Regionals Online Contest） 1.计算机的维护： 我们维护一个线段树在计算机的状态上，然后按照时间来改变计算机的状态，初始所有值为0。 在一个固定的时间，当一个计算机被占 ...

题意：一个长度为\(n\)的序列\(x\)，\(m\)次操作，有两种，一种是对区间\([l,r]\)的数乘上\(w\)，一种是询问\([l,r]\)的每个数的欧拉函数之和。 题解：首先看数据范围，\(x[i]\)和\(w\)的值都很小，最大才\(100\)，根据欧拉函数公式 ...

一、前言 听说今年难得有场邀请赛，而且还是在北京线下，感觉是个大好的机会 —— 毕竟上次参加南昌场的邀请赛直接夺银，感觉状态再好点冲个金也没问题。然而事实告诉我这并不是场一如既往的邀请赛，43 个名额实在少得可怜，而且学校似乎并没有名额限制，以至于清北直接屠榜了，不知道是今年情况特殊还是这场比赛 ...