D-Onlyoneoftwohttps://atcoder.jp/contests/abc341/tasks/abc341_d数论，二分求第K大设\(L\)是\(N\)和\(M\)的最小公倍数。那么，有\(\lfloor\frac{X}{L}\rfloor\)个不大于\(X\)的正整数能被\(\lfloor\frac{X}{L}\rfloor\)整除，因此有\(\lfloor\frac{X}{N

题目传送门前置知识单调栈简化题意给定一个长度为\(n\)的序列\(a\)。对于所有的\(l(1\lel\len)\)，均求出\(\max\limits_{r=l}^{n}\{\frac{\sum\limits_{i=l}^{r}a_{i}}{r-l+1}\}\)。解法令\(sum_{i}=\sum\limits_{j=1}^{i}a_{j},P_{i}=(i,sum_{i})\)，则有\(\beg

ABC341总结Score:1825Rank:737F其实按照题意，原图可能有环，但是因为转移有权值限定，转换一下就是DAG，进行拓扑排序。GAK所差最后一题，使用数形结合思想，x轴为数组下标，y轴为值域。题意是给出左端点，右端点任意，求区间平均值最大进行前缀和处理，然后会惊奇的发现，平均数转化成了两点间

写在开头\(2024\)年\(2\)月\(17\)日，本蒟蒻参加了平生第一场国外OJ的比赛：\(AtCoder\)\(Beginner\)\(Contest\)\(341\)。题目只有英文和日文的，显然，对于我来说，看题目都成了一个问题，所以比赛结果自然不怎么理想。各题作答情况请广大读者根据我的做题顺序依次来看各题分析

Elink这个题目中所说的好的其实就是像\(010101\)这样一个\(0\)，一个\(1\)的字符串。那么不好的就是两个\(0\)或两个\(1\)在一起，所以判断一个区间好不好只需要判断一个区间内有没有两个\(0\)或两个\(1\)在一起，那么我们可以把两个\(0\)或两个\(1\)在一起的位置存下来。先考虑查

T1：Print341模拟代码实现n=int(input())print('1'+'01'*n)T2：ForeignExchange模拟代码实现n=int(input())a=list(map(int,input().split()))foriinrange(n-1):s,t=map(int,input().split())x=a[i]//sa[i+1]+=t*xp