F Land Overseer 思路： 通过样例不难猜出 a, b r 这个点，然后开开心心的去交上，结果成功wa了。之后就感觉是不是还有别的情况，通过画图可以看出，当b lt r时，如果还用上面这种情况，那距离不如中直接走x轴短，所以当b lt r时，我们直接让他走x轴就好了，直接走x轴那距离总共最短就是 a r I Neiborhood Search 思路： 好像有好多人理解错题意了，其实没有 ...
2021-09-22 08:08 0 165 推荐指数：
写在前面 本来应该6题的，结果不知道哪个铸币发了H的clar，当即把我们的思路转向三维几何上。当时我们还在想这三维计算几何的正确率有点太高了还在感叹ICPC选手的含金量，直到赛后我才知道这H题的铸币出题人压根不想让我们知道他脑子里在想什么。还好赛时将机位让给了队友写A，不然抄了你吗半天的三维 ...
思路： 比赛的时候花了三个小时求了五阶导，真给我整吐了，这题其实就是个泰勒展开，但由于学了都没考过，早都忘了咋展了，以后打比赛绝对带着高数书！ ...
比赛相关信息 比赛信息： 比赛名称： 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（The 2021 ICPC Asia Regionals Online Contest） 1.计算机的维护： 我们维护一个线段树在计算机的状态上，然后按照时间来改变计算机的状态，初始所有值为0。 在一个固定的时间，当一个计算机被占 ...
一些闲话：旅行传送门 A. Busiest Computing Nodes 题意：给你一个含有 \(k\) 个节点，编号从 \(0\) 至 \(k-1\) 的计算集群，以及一组已知到达时间与处理时间的请求（亦从 \(0\) 开始编号）。 当每个请求到达时，它会优先进入第 (\(i ...
题意：一个长度为\(n\)的序列\(x\)，\(m\)次操作，有两种，一种是对区间\([l,r]\)的数乘上\(w\)，一种是询问\([l,r]\)的每个数的欧拉函数之和。 题解：首先看数据范围，\(x[i]\)和\(w\)的值都很小，最大才\(100\)，根据欧拉函数公式 ...
一、前言 听说今年难得有场邀请赛，而且还是在北京线下，感觉是个大好的机会 —— 毕竟上次参加南昌场的邀请赛直接夺银，感觉状态再好点冲个金也没问题。然而事实告诉我这并不是场一如既往的邀请赛，43 个名额实在少得可怜，而且学校似乎并没有名额限制，以至于清北直接屠榜了，不知道是今年情况特殊还是这场比赛 ...
