在讨论《c题贪心+二分求调》回复：

@[mo_mo_yu0_0](luogu://user/1359141)已关

https://atcoder.jp/contests/abc437/submissions/71858850

在讨论《真.100分，最后一个点错，求调，玄关》回复：

```cpp #include using namespace std; int n,a[110000],qzh[1000012],ma=0; int main(){ cin >> n; for(int i=1;i >a[i]; qzh[i]=qzh[i-1]+a[i]; } if(qzh[n]==n-1||qzh[n…

# P9752 [CSP-S 2023] 密码锁 ### ————2023 CSP—S T1 #### [洛谷题目链接](https://www.luogu.com.cn/problem/P9752) ## 题意 能通过转动一个拨圈任意幅度，或者两个拨圈相同幅度，求能达到 n 个状态的可能正确的密码方案数。 ## 思路…

# P11231 [CSP-S 2024] 决斗 ### ————2024 CSP—S T1 ##### [洛谷题目链接](https://www.luogu.com.cn/problem/P11231) ## 题意 每个怪兽有一个实力$r_i$，每个怪兽只可以欺负实力严格小于自己的怪兽，被成功欺负的怪兽出局。当未退出…

# 思路(做题步骤) ## 一、求最短路 分层图(求特殊图最短路的dfs) 分为奇数层(奇数步可以到达的层)/偶数层 (偶数步可以到达的层) 求出最小步数k ## 二、求最小分钟数 (分类讨论) ### l≠r： 为了求得最小分钟数,选择[l,r]可以走的最大的步数,得 k/r(向上取整) ### l=r 设总线路长度…