526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
LOT-A
【倍增】P3422 [POI2005]LOT-A Journey to Mars 题解
P3422 一道有点意思的题。 看到是一个环,先破环为链,即 \(a_{n+i}=a_i, b_{n+i}=b_i\),此时就只需要跳到 \(x+n\) 而无需判环了。 如果顺时针走: 令 \(sum_i = \sum\limits_{j=1}^{i}{a_j-b_j}\),当能从 \(x\) 跳到 ......
题解
Journey
P3422
LOT-A
3422
更新时间 2023-10-05
P3422 [POI2005] LOT-A Journey to Mars
## 前言 [传送门](https://www.luogu.com.cn/problem/P3422) [blog](https://www.luogu.com.cn/blog/JJL0610666/solution-p3422) 长沙市一中暑假第一次思维训练。 #### 前置芝士 [前缀和](hh ......
Journey
P3422
LOT-A
3422
2005
更新时间 2023-07-17
共2篇 :1/1页
首页
上一页
1
下一页
尾页